首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3690 #1011. 小田的存钱罐 Wrong Answer 80 4501 ms 4324 K C++ 17 / 1.7 K s230034010 2023-11-25 16:21:17
显示原始代码 
#include <iostream>
#include <vector>
#include <unordered_map>
#include <set>

using namespace std;

int main() {
    int q;
    cin >> q;

    unordered_map<int, int> piggy_bank;
    set<int> sorted_values;
    vector<int> results;

    while (q--) {
        int o;
        cin >> o;

        if (o == 1) {
            int x;
            cin >> x;
            piggy_bank[x]++;
            sorted_values.insert(x);
        } else if (o == 2) {
            int x, c;
            cin >> x >> c;
            if (piggy_bank.find(x) != piggy_bank.end()) {
                int remaining = piggy_bank[x];
                int taken = min(remaining, c);
                piggy_bank[x] -= taken;
                if (piggy_bank[x] == 0) {
                    piggy_bank.erase(x);
                    sorted_values.erase(x);
                }
                c -= taken;
            }
            while (c > 0 && !sorted_values.empty()) {
                int max_val = *sorted_values.rbegin();
                int remaining = piggy_bank[max_val];
                int taken = min(remaining, c);
                piggy_bank[max_val] -= taken;
                if (piggy_bank[max_val] == 0) {
                    piggy_bank.erase(max_val);
                    sorted_values.erase(max_val);
                }
                c -= taken;
            }
        } else if (o == 3) {
            if (!sorted_values.empty()) {
                int max_val = *sorted_values.rbegin();
                int min_val = *sorted_values.begin();
                results.push_back(max_val - min_val);
            }
        }
    }

    for (int result : results) {
        cout << result << endl;
    }

    return 0;
}
子任务 #1
Wrong Answer
得分：80
测试点 #1
Wrong Answer
得分：0
用时：4 ms
内存：300 KiB

输入文件（00_sample_01.in） 

8
1 3
1 2
3
1 2
1 7
3
2 2 3
3

答案文件（00_sample_01.out） 

1
5
4

用户输出 

1
5
0

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（00_sample_02.in） 

4
1 10000
1 1000
2 100 3
1 10

系统信息 

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

输入文件（01_random_01.in） 

200000
1 158260522
1 158260522
1 158260522
1 158260522
1 158260522
3
2 158260522 3
1 158260522
3
3
2
<1822667 bytes omitted>

答案文件（01_random_01.out） 

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

<133130 bytes omitted>

用户输出 

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

<133102 bytes omitted>

系统信息 

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

输入文件（01_random_02.in） 

200000
1 404926844
3
3
1 943492766
3
1 404926844
3
1 404926844
1 943492766
2 404926844 2
2 404926844
<1711818 bytes omitted>

答案文件（01_random_02.out） 

0
0
538565922
538565922
0
0
0
0
0
0
0
0
538565922
538565922
0
0
0
0
0
538565922
538565922
538565922

<522556 bytes omitted>

用户输出 

0
0
538565922
538565922
0
0
0
0
0
0
0
0
538565922
538565922
0
0
0
0
0
538565922
538565922
538565922
538565922
538565922
0
0
5385
<522528 bytes omitted>

系统信息 

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

输入文件（01_random_03.in） 

200000
1 504709350
3
1 504709350
3
1 669577130
1 565454584
2 669577130 1
2 504709350 1
2 504709350 1
<1687449 bytes omitted>

答案文件（01_random_03.out） 

0
0
60745234
60745234
60745234
60745234
164867780
164867780
164867780
104122546
164867780
164867780

<690750 bytes omitted>

用户输出 

0
0
60745234
60745234
60745234
60745234
164867780
164867780
164867780
104122546
164867780
164867780
164867780
164867780
16486778
<690722 bytes omitted>

系统信息 

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

输入文件（01_random_04.in） 

200000
1 101102
3
1 101102
1 806736280
3
3
2 101102 1
3
1 256060446
3
3
1 806736280
1 372964315
2 25
<1644095 bytes omitted>

答案文件（01_random_04.out） 

0
806635178
806635178
806635178
806635178
806635178
806635178
806635178
806635178
728074795
80663517
<800164 bytes omitted>

用户输出 

0
806635178
806635178
806635178
806635178
806635178
806635178
806635178
806635178
728074795
806635178
806635178
806635178
806635
<800136 bytes omitted>

系统信息 

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

输入文件（01_random_05.in） 

200000
1 879601392
1 2208309
1 2208309
1 693906524
2 879601392 1
1 693906524
3
1 855648094
1 5626880
<1655382 bytes omitted>

答案文件（01_random_05.out） 

691698215
853439785
853439785
853439785
853439785
853439785
978284941
978284941
978284941
978284941

<800459 bytes omitted>

用户输出 

691698215
853439785
853439785
853439785
853439785
853439785
978284941
978284941
978284941
978284941
978284941
978284941
97828494
<800431 bytes omitted>

系统信息 

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

输入文件（01_random_06.in） 

200000
1 247639032
1 777329308
3
1 498286185
1 498286185
2 247639032 1
3
3
1 674916137
3
1 916525278
<1680170 bytes omitted>

答案文件（01_random_06.out） 

529690276
279043123
279043123
279043123
668886246
668886246
668886246
668886246
765842382
765842382

<799363 bytes omitted>

用户输出 

529690276
279043123
279043123
279043123
668886246
668886246
668886246
668886246
765842382
765842382
765842382
765842382
76584238
<799335 bytes omitted>

系统信息 

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

输入文件（01_random_07.in） 

200000
1 655487992
3
3
3
3
3
3
1 611660901
3
3
1 974018054
3
3
3
1 911221319
3
1 762558266
3
3
1 744
<1663388 bytes omitted>

答案文件（01_random_07.out） 

0
0
0
0
0
0
43827091
43827091
362357153
362357153
362357153
362357153
362357153
362357153
362357153

<800770 bytes omitted>

用户输出 

0
0
0
0
0
0
43827091
43827091
362357153
362357153
362357153
362357153
362357153
362357153
362357153
569443797
569443797
97110836
<800742 bytes omitted>

系统信息 

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

输入文件（01_random_08.in） 

200000
1 826143456
3
1 628797840
1 983206966
1 791914334
3
3
1 440668866
3
3
1 214044032
3
3
3
3
3
3
<1666495 bytes omitted>

答案文件（01_random_08.out） 

0
354409126
354409126
542538100
542538100
769162934
769162934
769162934
769162934
769162934
76916293
<799562 bytes omitted>

用户输出 

0
354409126
354409126
542538100
542538100
769162934
769162934
769162934
769162934
769162934
769162934
874743328
947968565
947968
<799534 bytes omitted>

系统信息 

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

输入文件（01_random_09.in） 

200000
1 848837086
3
1 178452624
1 916086662
3
3
3
3
1 96479006
3
3
1 411156951
1 531760231
1 211336
<1450452 bytes omitted>

答案文件（01_random_09.out） 

0
737634038
737634038
737634038
737634038
819607656
819607656
819607656
819607656
819607656
81960765
<956882 bytes omitted>

用户输出 

0
737634038
737634038
737634038
737634038
819607656
819607656
819607656
819607656
819607656
819607656
819607656
819607656
819607
<956854 bytes omitted>

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：200 ms
内存：468 KiB

输入文件（02_killer_01.in） 

200000
2 293519400 200000
2 914159648 200000
2 115759974 200000
1 980862633
2 897088345 200000
2 976
<2877507 bytes omitted>

答案文件（02_killer_01.out） 

644345063
644345063
971875820
971875820
971875820
971875820
976625137
976625137
976625137
976625137

<199130 bytes omitted>

用户输出 

0
75584089
0
0
0
0
0
398471127
398471127
0
923132124
0
519802119
0
0
288558337
0
194510813
194510813
0
285756194
0
658796483
156
<49625 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：171 ms
内存：388 KiB

输入文件（02_killer_02.in） 

200000
2 197108808 200000
2 938365703 200000
2 421962281 200000
1 69997378
2 981625223 200000
1 8616
<2877806 bytes omitted>

答案文件（02_killer_02.out） 

791654718
791654718
791654718
893498516
949240756
949240756
949240756
949240756
959853107
977604071

<200470 bytes omitted>

用户输出 

0
0
0
0
434442525
0
0
399278389
276141808
818771361
818771361
818771361
929869612
358066156
0
0
0
0
0
827752754
0
0
0
77226049
4
<48672 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：188 ms
内存：628 KiB

输入文件（02_killer_03.in） 

200000
2 241309635 200000
2 687899457 200000
1 950087837
1 236920052
3
1 550166398
1 521326769
1 248
<2883102 bytes omitted>

答案文件（02_killer_03.out） 

713167785
713167785
713167785
730494051
730494051
905234424
933105045
933105045
933105045
933105045

<199420 bytes omitted>

用户输出 

713167785
0
0
0
732261891
732261891
0
0
70687504
0
913590196
0
0
808752325
98378825
0
0
0
183968242
183968242
0
0
761806868
2523
<48396 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（02_killer_04.in） 

200000
1 249046243
1 249046243
1 249046243
1 249046243
1 249046243
1 249046243
1 249046243
1 2490462
<2559893 bytes omitted>

答案文件（02_killer_04.out） 

0

用户输出 

0

系统信息 

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

输入文件（02_killer_05.in） 

200000
1 341006745
1 341006745
1 341006745
1 341006745
1 341006745
1 341006745
1 341006745
1 3410067
<2539893 bytes omitted>

答案文件（02_killer_05.out） 

0

用户输出 

0

系统信息 

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

输入文件（02_killer_06.in） 

200000
1 927123882
1 927123882
1 927123882
1 927123882
1 927123882
1 927123882
1 927123882
1 9271238
<2519893 bytes omitted>

答案文件（02_killer_06.out） 

0

用户输出 

0

系统信息 

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

输入文件（02_killer_07.in） 

200000
1 865468011
1 865468011
1 865468011
1 865468011
1 865468011
1 865468011
1 865468011
1 8654680
<2499893 bytes omitted>

答案文件（02_killer_07.out） 

0

用户输出 

0

系统信息 

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

输入文件（02_killer_08.in） 

200000
1 466019537
1 466019537
1 466019537
1 466019537
1 466019537
1 466019537
1 466019537
1 4660195
<2479893 bytes omitted>

答案文件（02_killer_08.out） 

0

用户输出 

0

系统信息 

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

输入文件（02_killer_09.in） 

200000
1 879738868
1 879738868
1 879738868
1 879738868
1 879738868
1 879738868
1 879738868
1 8797388
<2459893 bytes omitted>

答案文件（02_killer_09.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.