CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#31978 #2063. 海鲜八爪鱼VS小猴7 Accepted 100 418 ms 3536 K C++ 17 / 984 B banned25 2025-03-16 21:17:03
显示原始代码 
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, p, q;
    cin >> n >> p >> q;

    vector<long long> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }

    int T;
    cin >> T;

    vector<long long> d(n + 2, 0);

    for (int i = 0; i < T; ++i) {
        int l, r, v;
        cin >> l >> r >> v;
        l--;
        r--;
        d[l] += v;
        d[r + 1] -= v;
    }

    long long current = 0;
    long long max_score = 0;
    for (int i = 0; i < n; ++i) {
        current += d[i];
        long long final_score = a[i] + current;
        if (final_score > max_score) {
            max_score = final_score;
        }
    }

    if (max(static_cast<long long>(p), max_score) >= q) {
        cout << "3G win win!" << endl;
    } else {
        cout << "3G wanna win win" << endl;
    }

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：324 KiB

输入文件（test1.in） 

9 2 158
26 70 27 89 53 92 74 66 8
6
5 6 -4
1 8 2
5 8 -3
7 9 5
1 3 -2
4 9 -2

答案文件（test1.out） 

3G wanna win win

用户输出 

3G wanna win win

系统信息 

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

输入文件（test2.in） 

49 2 158
26 70 27 89 53 92 74 66 8 46 38 12 24 100 30 35 92 35 28 74 53 6 70 36 85 45 64 62 82 30 8
<288 bytes omitted>

答案文件（test2.out） 

3G wanna win win

用户输出 

3G wanna win win

系统信息 

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

输入文件（test3.in） 

91 67 172
72 90 71 26 28 71 6 58 77 68 94 2 56 99 86 25 15 36 37 54 32 18 72 16 38 20 17 7 98 42 30
<943 bytes omitted>

答案文件（test3.out） 

3G wanna win win

用户输出 

3G wanna win win

系统信息 

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

输入文件（test4.in） 

32 186 194
36 64 90 42 53 76 90 84 58 48 78 34 27 28 16 42 2 24 98 82 27 56 94 48 30 82 27 84 2 22 
<983 bytes omitted>

答案文件（test4.out） 

3G wanna win win

用户输出 

3G wanna win win

系统信息 

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

输入文件（test5.in） 

157146 167851002 301413358
336971126 659598370 160567227 391749389 4890853 35766292 26239574 473038
<1595587 bytes omitted>

答案文件（test5.out） 

3G win win!

用户输出 

3G win win!

系统信息 

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

输入文件（test6.in） 

65182 260983746 255370802
162536035 11951271 291815006 132311412 746986514 302469818 96790556 70175
<738647 bytes omitted>

答案文件（test6.out） 

3G win win!

用户输出 

3G win win!

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：10 ms
内存：820 KiB

输入文件（test7.in） 

32309 35212212 187762664
16262171 373702136 216443852 466796266 101877274 236884686 198373430 93734
<504422 bytes omitted>

答案文件（test7.out） 

3G win win!

用户输出 

3G win win!

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：93 ms
内存：3528 KiB

输入文件（test8.in） 

200000 757149 167851002
301413358 336971126 659598370 160567227 391749389 4890853 35766292 26239574
<6776449 bytes omitted>

答案文件（test8.out） 

3G win win!

用户输出 

3G win win!

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：92 ms
内存：3524 KiB

输入文件（test9.in） 

200000 189180434 119094263
234777188 565234657 323089474 390682726 305252786 182678938 424591742 18
<6775655 bytes omitted>

答案文件（test9.out） 

3G win win!

用户输出 

3G win win!

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：92 ms
内存：3536 KiB

输入文件（test10.in） 

200000 99532526 234181142
100320052 127241122 942243178 247457954 769793172 248882953 33851162 2858
<6774597 bytes omitted>

答案文件（test10.out） 

3G wanna win win

用户输出 

3G wanna win win

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：81 ms
内存：3536 KiB

输入文件（test11.in） 

200000 757149 167851002
301413358 336971126 659598370 160567227 391749389 4890853 35766292 26239574
<5998633 bytes omitted>

答案文件（test11.out） 

3G wanna win win

用户输出 

3G wanna win win

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.