社区讨论

#4错误

P9429 [NAPC-#1] Stage1 - Simple参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lp1bny9z
此快照首次捕获于
2023/11/16 23:04
2 年前
此快照最后确认于
2023/11/16 23:10
2 年前
查看原帖
CPP
#include<iostream>
using namespace std;
int main(){
    long long n, m, k, S, S_st, Sd[2];
    cin>>n>>m>>k>>S;
    if(S % n == 0){
        Sd[0] = S / n;
        for(int i = 0; i < n ; i++){
            cout<<Sd[0]<<" ";
        }
        return 0;
    }
    S_st = ((S - (S % n)) / n) + (S % n);//最后一格的高度
    S = (S - (S % n)) / n;//S_st >= S
    if(S_st - S > k){
        Sd[0] = (((S_st - S) - k) - ((S_st - S) - k) % (n - 1)) / (n - 1);//S应加上的数值
        Sd[1] = ((S_st - S) - k) % (n - 1);//部分S应分的数值
        S_st = S + k;
        for(int i = 0; i < (n - 1) - Sd[1]; i++){
            cout<<S + Sd[0]<<" ";
        }
        for(int i = (n - 1) - Sd[1]; i < (n - 1); i++){
            cout<<S + 1 + Sd[0]<<" ";
        }
        cout<<S_st<<endl;
    }
    else{
        for(int i = 0; i < (n - 1); i++){
            cout<<S<<" ";
        }
        cout<<S_st<<endl;
    }
    return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...