题目传送门

简易题

不知道为什么OI会出spj

言归正传

这个题目我们可以发现，如果救火时间是len，那么那可以控制\(2×len+1\)个点。
所以我们只需要平均即可，满足\((2×len+1)×k≤n\)，由此可以推断出来

代码如下

#include <bits/stdc++.h>
using namespace std;
int n, k;
int len;
int main()
{
    freopen("ge.in", "r", stdin);
    freopen("ge.out", "w", stdout);
    cin >> n >> k;
    // (len*2+1)*k >= n
    // len >= (n/k-1)/2
    // len >= (n-k)/(k*2)
    len = (n - k) / (k * 2);
    if ((n - k) % (k * 2) != 0)
        len++;
    int pos = 1;
    for (int i = 1; i <= k; i++)
    {
        //           len         len
        // pre_pos xxxxxxx pos xxxxxxx
        pos = min(n, pos + len);
        cout << pos << "\n";
        pos = min(n, pos + len + 1);
    }
    return 0;
}

okkk