CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#30783 #2053. 帽子为什么尖尖的？ Wrong Answer 44 8506 ms 15960 K C++ 17 / 1.5 K 192024214365 2025-03-16 14:11:23
显示原始代码 
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
const int MAX = 2e6 + 1;

int main() {
    vector<int> b(MAX);
    int i = 0;
    int count = 0;
    int n;
    cin >> n;
    vector<long long> a(n);
    multiset<long long> s;
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
        s.insert(a[i]);
    }
    vector<long long> vec(s.begin(), s.end());
    vector<long long> prefix(vec.size() + 1, 0);
    for (int i = 1; i <= vec.size(); ++i) {
        prefix[i] = prefix[i - 1] + vec[i - 1];
    }
    int q;
    cin >> q;
    while (q--) {
        int op;
        cin >> op;
        if (op == 1) {
            long long p;
            cin >> p;
            s.insert(p);
            vec.assign(s.begin(), s.end());
            prefix.assign(vec.size() + 1, 0);
            for (int i = 1; i <= vec.size(); ++i) {
                prefix[i] = prefix[i - 1] + vec[i - 1];
            }
        } else if (op == 2) {
            long long p;
            cin >> p;
            auto it = s.find(p);
            if (it != s.end()) {
                s.erase(it);
                vec.assign(s.begin(), s.end());
                prefix.assign(vec.size() + 1, 0);
                for (int i = 1; i <= vec.size(); ++i) {
                    prefix[i] = prefix[i - 1] + vec[i - 1];
                }
            }
        } else {
            count++;
            long long l, r;
            cin >> l >> r;
            auto left = lower_bound(vec.begin(), vec.end(), l);
            auto right = upper_bound(vec.begin(), vec.end(), r);
            int pos_left = left - vec.begin();
            int pos_right = right - vec.begin();
            b[i++] = prefix[pos_right] - prefix[pos_left];
        }
    }
    for (int i = 0; i < count; i++) {
        cout << b[i] << endl;
    }

    return 0;
}
子任务 #1
Wrong Answer
得分：43
测试点 #1
Accepted
得分：100
用时：10 ms
内存：8220 KiB

输入文件（test0.in） 

5
1 2 3 4 5
6
1 6 
3 1 5
1 3
3 1 6
2 6
3 1 6

答案文件（test0.out） 

15
24
18

用户输出 

15
24
18

系统信息 

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

输入文件（test1.in） 

5
5 1 5 10 5
7
1 2
1 6
1 6
2 5
2 1
1 1
3 1 1

答案文件（test1.out） 

1

用户输出 

1

系统信息 

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

输入文件（test2.in） 

2
5 5
2
2 5
3 5 6

答案文件（test2.out） 

5

用户输出 

5

系统信息 

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

输入文件（test3.in） 

2
4 4
7
1 1
2 4
2 4
2 1
1 1
2 1
3 1 5

答案文件（test3.out） 

0

用户输出 

0

系统信息 

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

输入文件（test4.in） 

8
7 1 3 1 9 1 7 6
2
1 9
3 1 3

答案文件（test4.out） 

6

用户输出 

6

系统信息 

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

输入文件（test5.in） 

4
5 7 9 1
4
1 8
1 1
2 1
3 1 6

答案文件（test5.out） 

6

用户输出 

6

系统信息 

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

输入文件（test6.in） 

2
115259423 28253044
1038
2 115259423
2 28253044
1 307475051
2 307475051
1 164468857
2 16446
<15168 bytes omitted>

答案文件（test6.out） 

0
0
0
0
0
0
0
0
282170305
0
0
0
532750960
0
0
0
259830191
0
0
0
532966501
0
24
<1041 bytes omitted>

用户输出 

0
0
0
0
0
0
0
0
282170305
0
0
0
532750960
0
0
0
259830191
0
0
0
532966501
0
24344213
0
0
0
355632176
0
0
0
0
92107170
0
0
940358
<796 bytes omitted>

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：48 ms
内存：8372 KiB

输入文件（test7.in） 

1936
121720261 394635128 416712751 624433516 374594539 55263553 14876291 673696301 168362961 579559
<33031 bytes omitted>

答案文件（test7.out） 

38488955979
4902851870
224128963441
59302950097
3220318615
345845382705
116690128191
40153461
<2879 bytes omitted>

用户输出 

-165749685
607884574
790664049
-826592047
-1074648681
-2046968271
726011199
2102651909
-1082252350
-817939329
-1716697498
-12089
<2308 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：16 ms
内存：8260 KiB

输入文件（test8.in） 

522
399073417 591762126 550588639 814575747 613274311 164008367 191226799 551009320 256459589 25885
<18849 bytes omitted>

答案文件（test8.out） 

38180877637
31770380714
19965688052
27189403257
13638663549
24493953427
17720900291
306969433
<2513 bytes omitted>

用户输出 

-473828027
1705609642
-1509148428
1419599481
753761661
-1275850349
541031107
632172327
846049327
481149852
1736626200
-146292129
<2132 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：19 ms
内存：8272 KiB

输入文件（test9.in） 

554
133526225 896859685 24003797 339292381 276541237 137642212 92629057 2458345 335197501 79370053 
<31159 bytes omitted>

答案文件（test9.out） 

114072589044
13693727021
50245542258
21803871076
6304729890
10887377944
72731751776
207850772
<4510 bytes omitted>

用户输出 

-1891527948
808825133
-1294065294
329034596
2009762594
-1997523944
-282692256
-689759268
-609656481
1115553603
1238708611
165031
<3896 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：9 ms
内存：8148 KiB

输入文件（test10.in） 

38
814483119 395336516 331219657 356069069 65021761 354602593 236429036 747258583 116036251 1485939
<604 bytes omitted>

答案文件（test10.out） 

1174283405
3428900526
3714456096
421142855
3035163148

用户输出 

1174283405
-866066770
-580511200
421142855
-1259804148

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Time Limit Exceeded
得分：0
用时：2004 ms
内存：11584 KiB

输入文件（test11.in） 

48162
135422288 321226753 82340641 141819627 546276885 431918731 52269716 242925026 121290427 14443
<2259107 bytes omitted>

答案文件（test11.out） 

5707342597939
8196901066790
8618661524248
4847553779110
5789337351978
2638600867993
1304841575
<391973 bytes omitted>
测试点 #13
Time Limit Exceeded
得分：0
用时：2052 ms
内存：15960 KiB

输入文件（test12.in） 

110132
98711952 18771588 104464313 40017 760298345 15968101 40742562 243162271 41807041 11913049 80
<3110071 bytes omitted>

答案文件（test12.out） 

27909892412904
12782795747100
8052314007188
1553086360891
20439251739839
1217840531261
1318370
<462732 bytes omitted>
测试点 #14
Wrong Answer
得分：0
用时：231 ms
内存：8344 KiB

输入文件（test13.in） 

1438
841182037 94167954 266760769 297573515 325638721 127872097 687042550 819253621 65774743 931701
<2162775 bytes omitted>

答案文件（test13.out） 

176284880320
38851829306
10760727510
36933880974
50254246424
15618058636
26578837837
23644934
<180116 bytes omitted>

用户输出 

191221184
197123642
-2124174378
-1720824690
-1285361128
-1561810548
809034061
226140811
-625941072
-1587831933
59429176
17040351
<146833 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Time Limit Exceeded
得分：0
用时：2051 ms
内存：15924 KiB

输入文件（test14.in） 

98454
382298281 373982896 267712138 200416321 27855981 69938290 680850329 173654113 467811147 34624
<1684079 bytes omitted>

答案文件（test14.out） 

7338160962500
6316217938350
8964872715714
22127709951049
515902818729
10146308214185
119326116
<167982 bytes omitted>
测试点 #16
Time Limit Exceeded
得分：0
用时：2010 ms
内存：14384 KiB

输入文件（test15.in） 

79343
24566027 355571281 202018431 62222749 76923149 439775425 433400717 272139655 95674806 1590428
<1630249 bytes omitted>

答案文件（test15.out） 

12061795430409
1383695185040
4489725526915
20554962987170
3957835634395
7271785264787
24675559
<192980 bytes omitted>
CQUPT OJ Powered by SYZOJ.