隔岸观火

题目传送门

简易题

不知道为什么OI会出spj

言归正传

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

代码如下

#include <iostream>
using namespace std;


int main() {
	freopen("ge.in","r",stdin); 
	freopen("ge.out","w",stdout);
    int n,k;
    cin>>n>>k;
    int m=n/k;
    int r=n%k;
    int st=1;
    for(int i=1;i<=k;i++){
    	int len=i<r-1?(m+1):m;
    	int e=st+len-1;
    	int pos=(st+e)/2;
    	cout<<pos<<'\n';
    	st=e+1;
	}
}

okkk