Walking Between Houses 贪心 码力

思路：码力测试 刚开始写菜得感人 看了大佬的代码发现写得特别简单  每次最少走一步s-k 剩余的步数如果大于n-2直接走最大的n-2 如果不足了就不用走了  因为前面已经减了每一步走的一格

 

#include <bits/stdc++.h>

using namespace std;

long long n, k, p = 1, ans[200005], temp;
long long s;

int main() {
	scanf("%I64d%I64d%I64d", &n, &k, &s);
	s -= k;//一定要走k步 每步最走一个格子
	if (s < 0)
		printf("NO\n");
	else {
		for (int i = 0; i < k; i++) {
			temp= min(n - 2, s);
			if (i & 1)
				p -= 1 + temp;//p为当前在的位置  单数前进复数后退
			else
				p += 1 + temp;
			s -= temp;
			ans[i] = p;
		}
		if (s)
			printf("NO\n");
		else {
			printf("YES\n");
			for (int i = 0; i < k; i++)
				printf("%I64d%c", ans[i], i == k - 1 ? '\n' : ' ');
		}
	}
	return 0;
}