CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#16827 #1062. 美丽MEX Time Limit Exceeded 0 1306 ms 12868 K C++ 17 / 610 B C192024212078 2024-03-16 17:49:04
显示原始代码 

#include <bits/stdc++.h>
using namespace std;
#define int long long

const int N = 1e6 + 10, mod = 1e9 + 7;
int n, m, k;
typedef long long LL;

void solve() {
    cin >> n;
    int a[N];
    for (int i = 1; i <= n; i++) cin >> a[i];
    sort(a + 1, a + n + 1, greater<>());
    unordered_set<int> st;
    int s = 0;
    int idx = 0;
    for (int i = 1; i <= n; i++) {
        st.insert(a[i]);
        while (st.count(idx)) {
            idx++;
        }
        s += idx;
    }
    cout << s << endl;
}
signed main() {
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
    int t = 1;
    cin >> t;
    while (t--) solve();
}
子任务 #1
Time Limit Exceeded
得分：0
测试点 #1
Time Limit Exceeded
得分：0
用时：1014 ms
内存：8944 KiB

输入文件（1.in） 

74342
12128
650398022 79352152 952526941 79743757 135929947 400939848 528979602 289819240 91987887
<1378918 bytes omitted>

答案文件（1.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
<222926 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

<38126 bytes omitted>
测试点 #2
Wrong Answer
得分：0
用时：39 ms
内存：12868 KiB

输入文件（2.in） 

1
100000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 
<588802 bytes omitted>

答案文件（2.out） 

0

用户输出 

100000

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：22 ms
内存：8256 KiB

输入文件（3.in） 

1
100000
91939 38242 27047 12867 13573 10622 12021 7516 10101 2214 6872 4723 3920 4734 5061 2943 5
<205476 bytes omitted>

答案文件（3.out） 

172092

用户输出 

6090728

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：26 ms
内存：8136 KiB

输入文件（4.in） 

100
100
1 1 2 4 0 1 4 3 4 2 4 2 0 0 3 4 1 1 3 1 4 2 4 2 3 4 0 1 1 3 1 3 4 0 1 1 1 4 4 1 0 0 1 2 1 
<200502 bytes omitted>

答案文件（4.out） 

80
155
655
755
535
10
585
1000
825
835
820
227
665
440
970
295
470
140
830
1005

<398 bytes omitted>

用户输出 

85
200
660
760
540
15
590
1005
830
840
825
235
670
445
975
300
475
175
835
1010
265
225
880
465
925
50
480
685
205
855
50
165
58
<271 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：22 ms
内存：8232 KiB

输入文件（5.in） 

10
490
3 3 2 1 2 1 0 4 1 4 4 4 0 3 3 3 3 4 0 0 0 0 2 0 2 3 4 2 3 4 2 1 0 4 2 1 1 2 4 1 2 4 2 2 4 2
<199973 bytes omitted>

答案文件（5.out） 

480
725
1705
1835
8060
3970
9000
4995
5570
64035

用户输出 

485
730
1710
1840
8065
3975
9005
5000
5575
64040

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：22 ms
内存：8256 KiB

输入文件（6.in） 

1
100000
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
<383949 bytes omitted>

答案文件（6.out） 

1708

用户输出 

105357

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：25 ms
内存：8248 KiB

输入文件（7.in） 

1
100000
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
<199912 bytes omitted>

答案文件（7.out） 

99999

用户输出 

100000

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（8.in） 

236
139
65 43 28 34 20 3 8 14 14 7 10 3 5 7 6 2 3 5 4 1 5 3 0 1 1 2 2 1 3 3 4 3 2 3 2 3 0 0 0 1 3 
<206602 bytes omitted>

答案文件（8.out） 

173
125
159
833
363
760
1177
285
872
435
866
1379
168
691
542
1105
652
1527
1214

<1072 bytes omitted>

用户输出 

558
459
414
3948
1008
3904
6834
707
4284
1256
3640
5603
360
3068
2268
4392
2400
11684
4875
8112
1840
6510
5985
2072
9240
3564
76
<911 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（9.in） 

1
100000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 
<388801 bytes omitted>

答案文件（9.out） 

50001

用户输出 

2500050000

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（10.in） 

1000
547
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 
<282301 bytes omitted>

答案文件（10.out） 

274
0
0
0
0
0
0
0
0
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<2922 bytes omitted>

用户输出 

74802
0
0
0
0
0
0
0
0
49
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
<1911 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.