| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #13389 | #1087. 2-01E. “要按照选举的法，去产生” | Accepted | 100 | 1384 ms | 3500 K | C++ 17 / 425 B | Komeiji Koishi | 2019-07-06 20:02:29 |
#include <cstdio>
#include <algorithm>
#include <set>
using namespace std;
int n, i, x;
set<int> st;
set<int>::iterator it;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++) {
scanf("%d", &x);
it = st.find(x);
while (x > 0 && it != st.end()) {
st.erase(x);
x--;
it = st.find(x);
}
if (x > 0)
st.insert(x);
if (st.empty())
printf("preassigned\n");
else
printf("%d\n", (*st.begin()));
}
return 0;
}100000
732
296
205
164
248
941
624
241
888
801
747
886
658
570
967
43
770
53
618
<489847 bytes omitted>732
296
205
164
164
164
164
164
164
164
164
164
164
164
164
43
43
43
43
43
43
4
<300182 bytes omitted>用户输出
732
296
205
164
164
164
164
164
164
164
164
164
164
164
164
43
43
43
43
43
43
43
43
43
43
43
43
16
16
16
16
16
16
16
16
16
16
16
<200154 bytes omitted>系统信息
Exited with return code 0100000
521
471
195
564
829
589
451
302
92
464
737
776
491
963
991
296
579
868
558
<489621 bytes omitted>521
471
195
195
195
195
195
195
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
<300337 bytes omitted>用户输出
521
471
195
195
195
195
195
195
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
67
67
67
67
67
67
67
67
67
67
60
30
30
29
29
29
29
<200309 bytes omitted>系统信息
Exited with return code 0100000
229
406
779
360
270
658
277
898
682
380
746
705
447
276
744
252
502
165
21
<489692 bytes omitted>229
229
229
229
229
229
229
229
229
229
229
229
229
229
229
229
229
165
165
165
<300499 bytes omitted>用户输出
229
229
229
229
229
229
229
229
229
229
229
229
229
229
229
229
229
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
<200471 bytes omitted>系统信息
Exited with return code 0100000
417
611
71
79
428
33
206
631
614
37
212
970
617
889
166
459
246
706
322
3
<489824 bytes omitted>417
417
71
71
71
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
<299998 bytes omitted>用户输出
417
417
71
71
71
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
18
18
18
18
18
<199970 bytes omitted>系统信息
Exited with return code 0100000
84
336
199
733
409
257
782
119
81
993
52
658
505
553
192
740
808
263
28
3
<489922 bytes omitted>84
84
84
84
84
84
84
84
81
81
52
52
52
52
52
52
52
52
28
28
28
28
28
28
28
<300352 bytes omitted>用户输出
84
84
84
84
84
84
84
84
81
81
52
52
52
52
52
52
52
52
28
28
28
28
28
28
28
28
28
28
28
10
10
10
10
10
10
10
10
10
10
10
10
10
10
<200324 bytes omitted>系统信息
Exited with return code 0100000
556
813
217
214
161
630
801
398
967
358
325
886
507
32
982
882
323
601
833
<489862 bytes omitted>556
556
217
214
161
161
161
161
161
161
161
161
161
32
32
32
32
32
32
32
32
32
<300367 bytes omitted>用户输出
556
556
217
214
161
161
161
161
161
161
161
161
161
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
3
<200339 bytes omitted>系统信息
Exited with return code 0100000
227
98
493
654
344
354
603
410
488
143
490
654
21
637
273
164
982
385
63
<489655 bytes omitted>227
98
98
98
98
98
98
98
98
98
98
98
21
21
21
21
21
21
21
21
21
21
21
21
21
<300039 bytes omitted>用户输出
227
98
98
98
98
98
98
98
98
98
98
98
21
21
21
21
21
21
21
21
21
21
21
21
21
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
<200011 bytes omitted>系统信息
Exited with return code 0100000
686
51
291
143
824
532
8
240
79
459
153
151
735
901
310
273
154
743
364
2
<489790 bytes omitted>686
51
51
51
51
51
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
<300301 bytes omitted>用户输出
686
51
51
51
51
51
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
<200273 bytes omitted>系统信息
Exited with return code 0100000
838
295
965
182
447
511
847
464
600
672
779
552
716
849
410
650
759
953
94
<489821 bytes omitted>838
295
295
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
<300522 bytes omitted>用户输出
838
295
295
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
103
103
103
103
103
103
103
103
103
103
103
100
<200494 bytes omitted>系统信息
Exited with return code 0100000
732
832
570
832
6
290
125
81
301
851
264
610
610
121
436
177
398
6
55
816
<489734 bytes omitted>732
732
570
570
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
<299908 bytes omitted>用户输出
732
732
570
570
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
1
1
1
1
1
1
<199880 bytes omitted>系统信息
Exited with return code 0100000
884700677
41542163
304458068
438833585
426606631
845413824
351775230
84837634
784742
<1086807 bytes omitted>884700677
41542163
41542163
41542163
41542163
41542163
41542163
41542163
41542163
41542163
<660273 bytes omitted>用户输出
884700677
41542163
41542163
41542163
41542163
41542163
41542163
41542163
41542163
41542163
41542163
41542163
41542163
41542163
4
<560245 bytes omitted>系统信息
Exited with return code 0100000
266989600
361918961
262347236
57831141
845527896
706539741
568912443
992421342
49027
<1087070 bytes omitted>266989600
266989600
262347236
57831141
57831141
57831141
57831141
57831141
57831141
5783114
<711246 bytes omitted>用户输出
266989600
266989600
262347236
57831141
57831141
57831141
57831141
57831141
57831141
57831141
57831141
57831141
57831141
57831141
<611218 bytes omitted>系统信息
Exited with return code 0100000
190186935
212292653
975827502
118187063
377696024
316104116
582591489
980985790
4941
<1086807 bytes omitted>190186935
190186935
190186935
118187063
118187063
118187063
118187063
118187063
118187063
1
<664674 bytes omitted>用户输出
190186935
190186935
190186935
118187063
118187063
118187063
118187063
118187063
118187063
118187063
118187063
118187063
11818706
<564646 bytes omitted>系统信息
Exited with return code 0100000
154491096
400691965
667434333
207524497
826336026
204350116
280508848
427715609
1564
<1086749 bytes omitted>154491096
154491096
154491096
154491096
154491096
154491096
154491096
154491096
154491096
1
<547646 bytes omitted>用户输出
154491096
154491096
154491096
154491096
154491096
154491096
154491096
154491096
154491096
154491096
154491096
154491096
15449109
<447618 bytes omitted>系统信息
Exited with return code 0100000
444278018
5037047
240910644
605234939
829091958
147684038
370022176
254662701
454088
<1086990 bytes omitted>444278018
5037047
5037047
5037047
5037047
5037047
5037047
5037047
5037047
5037047
5037047
<618977 bytes omitted>用户输出
444278018
5037047
5037047
5037047
5037047
5037047
5037047
5037047
5037047
5037047
5037047
5037047
5037047
5037047
5037047
503704
<518949 bytes omitted>系统信息
Exited with return code 0100000
516268237
939759376
333056542
993510316
146285250
296741322
198897085
545851595
9896
<1087080 bytes omitted>516268237
516268237
333056542
333056542
146285250
146285250
146285250
146285250
146285250
1
<700895 bytes omitted>用户输出
516268237
516268237
333056542
333056542
146285250
146285250
146285250
146285250
146285250
146285250
146285250
146285250
14628525
<600867 bytes omitted>系统信息
Exited with return code 0100000
123501436
629530239
4445388
219892831
215808858
694476848
684062238
690917146
639199
<1086997 bytes omitted>123501436
123501436
4445388
4445388
4445388
4445388
4445388
4445388
4445388
4445388
444538
<625128 bytes omitted>用户输出
123501436
123501436
4445388
4445388
4445388
4445388
4445388
4445388
4445388
4445388
4445388
4445388
4445388
4445388
4445388
4445
<525100 bytes omitted>系统信息
Exited with return code 0100000
159609165
256858784
326038530
57353022
196760171
54289898
602627598
832364641
798853
<1086818 bytes omitted>159609165
159609165
159609165
57353022
57353022
54289898
54289898
54289898
54289898
5428989
<700049 bytes omitted>用户输出
159609165
159609165
159609165
57353022
57353022
54289898
54289898
54289898
54289898
54289898
54289898
54289898
54289898
54289898
<600021 bytes omitted>系统信息
Exited with return code 0100000
38846807
542598225
809555864
649503658
769796074
19826747
375714304
947795152
622632
<1086907 bytes omitted>38846807
38846807
38846807
38846807
38846807
19826747
19826747
19826747
19826747
15958565
<642843 bytes omitted>用户输出
38846807
38846807
38846807
38846807
38846807
19826747
19826747
19826747
19826747
15958565
15958565
15958565
15958565
15958565
15
<542815 bytes omitted>系统信息
Exited with return code 0100000
871954091
98468017
582485435
630413246
408506289
445380236
761929844
925693451
11081
<1086842 bytes omitted>871954091
98468017
98468017
98468017
98468017
98468017
98468017
98468017
98468017
98468017
<544292 bytes omitted>用户输出
871954091
98468017
98468017
98468017
98468017
98468017
98468017
98468017
98468017
98468017
45943185
45943185
45943185
45943185
4
<444264 bytes omitted>系统信息
Exited with return code 0100000
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
2
<489108 bytes omitted>1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
<300900 bytes omitted>用户输出
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
<200872 bytes omitted>系统信息
Exited with return code 0100000
998244353
998244354
998244355
998244356
998244357
998244358
998244359
998244360
9982
<1105408 bytes omitted>998244353
998244353
998244353
998244353
998244353
998244353
998244353
998244353
998244353
9
<1099900 bytes omitted>用户输出
998244353
998244353
998244353
998244353
998244353
998244353
998244353
998244353
998244353
998244353
998244353
998244353
99824435
<999872 bytes omitted>系统信息
Exited with return code 0