Codeforces 1015D（贪心）

传送门

题目描述：

    在一条数轴上有编号为1到n的n座房子，每次必须移动，移动的距离为两点坐标之差的绝对值，问能否在k回合里一共移动s距离。

题目分析：

    我们考虑进行贪心。显然，当我们需要移动的距离s大于k次可以移动的最大值k*(n-1)，以及当需要移动的步数小于k次可以移动的最小值k时，显然不符合题意。而显然在其他情况下人必定可以用各种方式成功移动的。

    之后我们就要考虑贪心。为了尽早的接近目的地（达到某个走n格可以到达的地方），我们需要优先的每次走最大的步数n-1。而倘若现在已经到达了一个走n格可以达到的地方，我们只需要让走的步数s跟随着次数k变化（每次使s-(s-(k-i)) ）即可。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll n,k,s;
    cin>>n>>k>>s;
    if(s>(n-1)*k){
        puts("NO");
        return 0;
    }
    if(s<k){
        puts("NO");
        return 0;
    }
    puts("YES");
    ll res=1;
    for(int i=1;i<=k;i++){
    //如果在n格以外，则不断取最大的，而如果在目的地在n格以内可以达到，则让步数随着次数变化即可。
        ll tmp=min(n-1,s-(k-i));
        s-=tmp;
        if(res==1) res+=tmp;
        else res-=tmp;
        cout<<res<<" ";
    }
    return 0;
}