CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#8238 #1052. 笑会传染 Accepted 100 1652 ms 16124 K C++ 17 (Clang) / 860 B new_user_4 2024-03-07 23:45:08
显示原始代码 
#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

const int MaxN = 5e5 + 3;

priority_queue<pair<long long, int> > p;

pair<int, long long> ans[MaxN];

long long d;

int tot;

void Print() {
    while (p.size()) {
        ans[++tot] = { p.top().second, p.top().first + d };
        p.pop();
    }
    sort(ans + 1, ans + tot + 1);
    for (int i = 1; i <= tot; i++) {
        cout << ans[i].second << ' ';
    }
}

int main() {
    int n;
    cin >> n;
    for (int i = 1, x; i <= n; i++) {
        cin >> x;
        p.push({ x, i });
    }
    for (int i = 1; i <= n; i++) {
        pair<long long, int> tmp = p.top();
        long long s = tmp.first + d;
        d += s / (n - 1);
        if (s < n - 1) {
            Print();
            return 0;
        }
        p.pop();
        p.push({ s % (n - 1) - d, tmp.second });
    }
    cout << "Recurrent";
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：387 ms
内存：16092 KiB

输入文件（3.in） 

500000
19968 2228 7776 28659 22437 3775 21645 24770 1653 19668 20480 3471 25052 22398 4779 29144 13
<2830384 bytes omitted>

答案文件（3.out） 

19968 2228 7776 28659 22437 3775 21645 24770 1653 19668 20480 3471 25052 22398 4779 29144 13161 2402
<2830376 bytes omitted>

用户输出 

19968 2228 7776 28659 22437 3775 21645 24770 1653 19668 20480 3471 25052 22398 4779 29144 13161 24027 11202 19018 17960 15263 45
<2830348 bytes omitted>

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：308 ms
内存：8712 KiB

输入文件（4.in） 

500000
514171 497331 518597 522383 516255 501204 519673 515688 508406 494193 516733 517391 499625 5
<3499908 bytes omitted>

答案文件（4.out） 

Recurrent

用户输出 

Recurrent

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：244 ms
内存：8680 KiB

输入文件（5.in） 

500000
499999 499999 499999 499999 499999 499999 499999 499999 499999 499999 499999 499999 499999 4
<3499902 bytes omitted>

答案文件（5.out） 

Recurrent

用户输出 

Recurrent

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：216 ms
内存：16124 KiB

输入文件（6.in） 

500000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000
<1002149 bytes omitted>

答案文件（6.out） 

498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 49
<3499901 bytes omitted>

用户输出 

498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 498000 49
<3499872 bytes omitted>

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：344 ms
内存：16116 KiB

输入文件（7.in） 

500000
499999 499999 499999 499999 499999 499999 499999 499999 499999 499999 499999 499999 499999 4
<3499897 bytes omitted>

答案文件（7.out） 

499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 49
<3499901 bytes omitted>

用户输出 

499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 499997 49
<3499872 bytes omitted>

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：153 ms
内存：8652 KiB

输入文件（9.in） 

500000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000
<1002158 bytes omitted>

答案文件（9.out） 

Recurrent

用户输出 

Recurrent

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.