Codeforces Round #501 (Div. 3) D. Walking Between Houses

Star77777

于 2018-11-16 17:03:25 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/ACMer_QJ/article/details/84142433

codeforces 专栏收录该内容

24 篇文章

订阅专栏

本文解析了CodeForces竞赛中一道关于移动策略的问题。在一系列的移动中，选手需从第一个位置出发，通过k次移动，达到总移动距离为s的目标。文章详细介绍了判断是否可行的条件及实现算法，并提供了C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/contest/1015/problem/D

题意：有n个房子排成一列，编号为1~n，起初你在第1个房子里，现在你要进行k次移动，每次移动一都可以从一个房子i移动到另外一个其他的房子j里（i != j），移动的距离为|j - i|。问你进过k次移动后，移动的总和可以刚好是s吗？若可以则输出YES并依次输出每次到达的房子的编号，否则输出NO。

思路：每次移动的大小为 s与k的差值和 n-1 中的较小值，使得s和k尽快的相等

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <cstdio> 
#include <vector>
using namespace std; 
#define ll long long 
ll N, K, S;

int main() 
{
    cin >>N >> K >> S;
    if((N - 1) * K < S || S < K) {
        printf("NO\n");
        return 0;
    } 
    printf("YES\n");
    int ans = 1;
    while(K --) {
        int wer = min(S - K, N - 1);
        S -= wer;
        if(ans + wer <= N) ans += wer;
        else ans -= wer;
        printf("%d ", ans);
    }
    printf("\n");
    return 0;
}