Codeforces Round #348 (div 2) A. Little Artem and Presents

原创于 2017-11-13 21:06:34 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

Codeforces 同时被 2 个专栏收录

49 篇文章

订阅专栏

水

7 篇文章

订阅专栏

本文探讨了一个有趣的礼物配送问题，即如何在确保相邻两次配送数量不同的前提下，实现最多配送次数的算法实现。通过数学推导得出，对于任意数量的礼物，最佳配送策略是将配送次数尽可能平均地分为两组，每组数量相差不超过1，以此达到最大配送次数。

题意：

给一个送礼，一共n个礼物，一次送的数量随意，但是相邻两次不能相同，问最多送几次

思路：

错误及反思：

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    scanf("%I64d",&n);
    long long ans=(n/3)*2;
    if(n%3) ans++;
    printf("%I64d\n",ans);
}