标签：span 技术 次数 解决 space use opened min 一个
题意：
现在有n个房子排成一列，编号为1~n，起初你在第1个房子里，现在你要进行k次移动，每次移动一都可以从一个房子i移动到另外一个其他的房子j里（i != j），移动的距离为|j - i|。问你进过k次移动后，移动的总和可以刚好是s吗？若可以则输出YES并依次输出每次到达的房子的编号，否则输出NO。
分析：首先观察下NO的情况，如果s<k 也就是说总步数都比不是次数的话，那肯定是NO拉，或者s>k*(n-1) 无论如何走都到吧了总步数，那也是NO;
什么时候是YES呢？我们可以贪心下，尽可能的走最大的，余下的步数肯定是小于（n-1），也就是每次走的路程是MIN（s-k,n-1); s-k就是用来解决余下的步数
#include<stdio.h> #include<algorithm> using namespace std; int main() { long long n,k,s; scanf("%lld%lld%lld",&n,&k,&s); if(s<k||k*(n-1)<s)//最小与最大 { puts("NO"); return 0; } puts("YES"); int now=1; while(k--) { int num=min(s-k,n-1); s-=num; if(now+num<=n) now+=num; else now-=num; printf("%d ",now); } puts(" "); return 0; }
CF D. Walking Between Houses (贪心）
标签：span 技术 次数 解决 space use opened min 一个
原文地址：https://www.cnblogs.com/shuaihui520/p/9425457.html
