QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#704672#7154. InflationZhaoZiLong42 73ms16244kbC++17799b2024-11-02 20:35:212024-11-02 20:35:23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 14
Accepted

Test #1:

score: 14
Accepted
time: 0ms
memory: 3480kb

input:

1
23
100
INFLATION 65
INFLATION 37
INFLATION 28
INFLATION 41
INFLATION 53
INFLATION 46
SET 81 22
INFLATION 91
SET 45 85
SET 85 14
INFLATION 58
INFLATION 89
SET 98 60
INFLATION 75
INFLATION 97
SET 91 53
INFLATION 31
INFLATION 51
SET 81 78
SET 16 78
INFLATION 59
SET 10 74
INFLATION 55
SET 7 50
INFLATI...

output:

88
125
153
194
247
293
293
384
384
384
442
531
531
606
703
703
734
785
785
785
844
844
899
899
948
974
1005
1005
1005
1005
1089
1105
1105
1105
1162
1162
1162
1219
1219
1303
1308
1337
1353
1374
1374
1407
1407
1456
1474
1492
1571
1658
1730
1797
1896
1939
1939
2033
2057
2077
2077
2106
2106
2185
2228
23...

result:

ok 100 numbers

Test #2:

score: 14
Accepted
time: 9ms
memory: 3936kb

input:

1
93778
100000
INFLATION 32663
INFLATION 554818
INFLATION 110963
INFLATION 345746
INFLATION 409131
INFLATION 445328
INFLATION 7625
INFLATION 837471
INFLATION 357915
INFLATION 82015
INFLATION 99255
INFLATION 665483
INFLATION 736596
INFLATION 673403
INFLATION 147405
INFLATION 853547
INFLATION 314698
I...

output:

126441
681259
792222
1137968
1547099
1992427
2000052
2837523
3195438
3277453
3376708
4042191
4778787
5452190
5599595
6453142
6767840
6963574
7364083
7594986
8180278
8862838
9464475
9905652
10051918
10642952
11248354
11808260
11920658
12441175
13407678
14069924
14461680
15028874
15322941
16078076
167...

result:

ok 100000 numbers

Test #3:

score: 14
Accepted
time: 6ms
memory: 3596kb

input:

1
119480
100000
INFLATION 87697
INFLATION 153264
INFLATION 499451
INFLATION 506614
INFLATION 190649
INFLATION 837450
INFLATION 218924
INFLATION 757474
INFLATION 228496
INFLATION 429224
INFLATION 933596
INFLATION 756140
INFLATION 680926
INFLATION 927777
INFLATION 223205
INFLATION 85390
INFLATION 4625...

output:

207177
360441
859892
1366506
1557155
2394605
2613529
3371003
3599499
4028723
4962319
5718459
6399385
7327162
7550367
7635757
8098284
8945758
9620063
9720939
10492548
10837252
10954600
11434972
12346508
13251248
13906151
14829003
15036516
15314113
15845720
16807010
17626024
17778075
18117950
18890458...

result:

ok 100000 numbers

Test #4:

score: 14
Accepted
time: 22ms
memory: 6456kb

input:

1
57
100000
INFLATION 3
SET 60 81
SET 60 77
SET 60 3
INFLATION 22
SET 25 10
SET 99 59
SET 59 69
SET 25 54
SET 25 14
SET 69 53
SET 53 47
SET 59 45
SET 47 10
SET 47 53
SET 10 40
SET 40 87
SET 53 79
SET 69 78
SET 53 72
SET 25 79
SET 10 53
SET 53 49
SET 79 70
SET 40 54
SET 45 27
SET 103 9
SET 53 23
SET ...

output:

60
81
81
81
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
9
9
9
57
63
63
63
63
63
63
63
63
63
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
163
163
163
163
163
163
163
...

result:

ok 100000 numbers

Test #5:

score: 14
Accepted
time: 17ms
memory: 3588kb

input:

1
1000000
100000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET...

output:

1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000...

result:

ok 100000 numbers

Subtask #2:

score: 28
Accepted

Test #6:

score: 28
Accepted
time: 0ms
memory: 3588kb

input:

1
23
100
INFLATION 65
INFLATION 37
INFLATION 28
INFLATION 41
INFLATION 53
INFLATION 46
SET 81 22
INFLATION 91
SET 45 85
SET 85 14
INFLATION 58
INFLATION 89
SET 98 60
INFLATION 75
INFLATION 97
SET 91 53
INFLATION 31
INFLATION 51
SET 81 78
SET 16 78
INFLATION 59
SET 10 74
INFLATION 55
SET 7 50
INFLATI...

output:

88
125
153
194
247
293
293
384
384
384
442
531
531
606
703
703
734
785
785
785
844
844
899
899
948
974
1005
1005
1005
1005
1089
1105
1105
1105
1162
1162
1162
1219
1219
1303
1308
1337
1353
1374
1374
1407
1407
1456
1474
1492
1571
1658
1730
1797
1896
1939
1939
2033
2057
2077
2077
2106
2106
2185
2228
23...

result:

ok 100 numbers

Test #7:

score: 28
Accepted
time: 0ms
memory: 3604kb

input:

3
8 7 7
5
SET 8 55
INFLATION 2
INFLATION 1
INFLATION 3
SET 14 7

output:

69
75
78
87
87

result:

ok 5 number(s): "69 75 78 87 87"

Test #8:

score: 28
Accepted
time: 0ms
memory: 3532kb

input:

100
21 89 4 51 46 61 20 85 55 3 85 24 38 36 36 15 68 18 30 96 78 51 24 45 100 91 30 23 6 99 9 29 80 83 47 75 12 92 61 8 12 11 11 35 93 95 97 21 40 31 31 28 66 88 1 5 30 87 20 29 20 12 28 60 42 35 16 84 44 19 67 91 20 86 1 35 19 21 61 45 69 15 19 73 14 97 89 16 13 43 56 98 4 59 67 17 24 85 6 95
100
I...

output:

10620
10644
10644
10594
10547
11947
11974
11464
13964
20564
20564
20564
20564
24064
24064
24064
24064
24064
24064
24064
24064
24064
27464
28464
28464
28464
28464
28464
28464
28464
28464
33164
33164
33164
38964
38964
40364
40364
48064
50664
50664
50664
50664
50664
50664
50664
50664
50664
50764
51564
...

result:

ok 100 numbers

Test #9:

score: 28
Accepted
time: 0ms
memory: 3748kb

input:

100
41 80 1 49 33 12 95 58 38 66 53 26 29 12 49 64 17 30 59 77 63 7 42 30 25 37 64 18 88 9 37 91 91 36 34 10 32 4 26 40 20 93 96 74 42 29 76 71 86 13 21 13 28 2 10 45 60 78 91 80 4 15 23 29 73 26 10 16 71 61 57 72 61 11 16 53 44 38 4 26 55 41 10 46 25 69 18 30 78 22 3 51 17 43 56 81 23 39 23 24
1
SE...

output:

4299

result:

ok 1 number(s): "4299"

Test #10:

score: 28
Accepted
time: 0ms
memory: 3540kb

input:

100
9 4 6 5 1 9 10 7 3 4 8 4 10 10 2 1 5 6 10 10 3 5 5 5 5 7 2 9 8 6 10 5 1 3 7 10 10 8 4 7 8 6 5 9 9 6 4 3 9 3 5 9 2 4 4 5 1 9 5 1 10 9 9 10 2 2 5 2 5 4 3 10 6 10 6 1 8 10 2 10 1 1 10 2 5 4 4 6 7 10 2 6 10 5 3 1 6 6 7 4
100
SET 4 5
SET 9 2
SET 4 5
SET 10 2
SET 5 1
SET 2 5
SET 7 8
SET 9 1
SET 8 5
SE...

output:

586
516
516
380
276
384
390
390
357
302
302
443
765
765
765
114
114
858
858
858
858
858
858
1758
1758
1758
1758
1758
1758
1758
2358
2358
2358
2358
2358
870
870
870
870
1770
1770
1770
1770
1770
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
16...

result:

ok 100 numbers

Test #11:

score: 28
Accepted
time: 0ms
memory: 3816kb

input:

100
29 97 34 65 26 87 23 39 32 33 81 76 10 27 97 51 31 79 30 52 57 15 39 60 41 55 96 41 48 36 51 10 12 66 45 18 58 58 58 70 53 57 47 27 79 87 18 8 86 7 99 43 24 7 66 16 24 68 25 93 45 64 78 60 3 39 69 57 5 55 19 45 29 68 35 11 72 17 21 64 44 60 50 56 67 68 73 60 45 20 10 7 11 90 65 43 49 29 33 39
10...

output:

4534
4579
4654
4668
4701
4761
4887
4911
4831
4756
4835
4975
5042
5042
5042
5026
4864
4865
4865
4849
4849
4785
4785
4770
4716
4700
4784
4820
4809
4953
4842
4842
4833
4989
4942
4900
4905
4923
5047
4985
4985
4745
4769
4747
4499
4575
4575
4575
4422
4438
4438
4582
4582
4582
4560
4560
4521
4401
4299
4524
...

result:

ok 100 numbers

Test #12:

score: 28
Accepted
time: 0ms
memory: 3484kb

input:

100
3 3 14 6 59 33 10 14 95 40 43 23 40 98 93 79 45 57 16 15 85 30 10 10 2 21 85 69 66 24 81 85 86 63 21 7 51 88 39 29 89 21 74 56 12 25 13 59 12 70 87 58 44 30 95 5 23 61 97 23 13 16 51 44 96 12 25 1 18 60 49 90 92 67 48 84 12 17 13 91 77 39 19 66 36 39 93 88 60 74 42 66 72 50 8 72 86 56 86 87
100
...

output:

5707
6607
14807
20307
21207
22807
22807
30907
35607
42307
50007
51107
54707
56407
57207
61207
68707
72707
80207
84907
89707
99107
101607
106607
107307
111207
114907
120507
120607
130507
130807
139707
148107
153707
158007
159107
167107
173007
176407
180607
188907
191207
192807
200207
204507
208107
21...

result:

ok 100 numbers

Test #13:

score: 28
Accepted
time: 0ms
memory: 3768kb

input:

100
1 1 1 2 3 1 1 1 1 3 3 1 2 3 1 3 2 3 1 1 3 2 2 1 1 1 1 2 1 1 2 3 3 3 2 3 3 3 1 1 1 3 1 3 2 1 2 3 3 1 1 1 3 3 2 1 1 2 1 2 3 3 3 3 2 1 1 3 1 3 3 2 1 1 3 1 3 3 1 1 3 2 1 1 2 2 2 1 2 1 2 3 3 1 3 2 3 3 2 3
100
SET 1 67
SET 2 67
INFLATION 3
INFLATION 2
INFLATION 3
INFLATION 2
INFLATION 3
SET 15 26
INFL...

output:

2901
4396
4696
4896
5196
5396
5696
5696
5896
6196
6496
6696
1128
1428
1528
1528
1628
1628
5148
5448
5448
5448
5548
5548
5748
5748
5848
5948
6148
6448
6448
6448
6548
6748
6748
6748
6948
6948
6948
7048
7348
7648
5600
5600
5800
6000
6000
6100
6300
6300
6600
5000
5000
5000
5200
5200
5300
5300
5600
5900
...

result:

ok 100 numbers

Test #14:

score: 28
Accepted
time: 0ms
memory: 3824kb

input:

100
10 7 10 7 3 10 9 9 2 3 8 6 5 5 7 9 10 9 2 8 2 6 5 10 6 1 10 5 9 10 1 3 10 8 7 2 6 1 6 7 5 3 6 2 6 2 5 8 5 5 2 7 1 10 10 9 2 9 1 6 2 1 7 8 4 9 6 6 5 7 2 3 6 6 7 8 7 9 7 8 9 9 10 1 5 10 3 8 1 10 1 4 8 6 7 10 1 6 5 4
100
INFLATION 2
INFLATION 2
INFLATION 1
INFLATION 1
INFLATION 1
INFLATION 2
INFLAT...

output:

794
994
1094
1194
1294
1494
1694
1894
1994
2094
2024
2324
2624
2724
2924
3224
3524
3649
3849
4049
4349
4549
4560
4860
4960
5060
5260
5460
5760
6060
6060
6260
6460
6660
6760
7060
7150
7350
7650
7558
7658
7758
8058
8258
8358
8558
8658
8858
9058
9158
9258
9558
9858
10058
10258
10458
10758
10858
10858
1...

result:

ok 100 numbers

Test #15:

score: 28
Accepted
time: 0ms
memory: 3540kb

input:

100
6 10 6 6 2 6 1 2 10 8 6 1 6 3 10 2 5 5 7 7 8 10 10 5 4 1 4 4 2 9 7 9 8 5 5 6 9 3 8 10 10 6 2 9 10 3 9 6 1 6 7 1 4 9 7 7 1 1 10 4 7 10 6 6 10 4 6 6 4 9 6 7 1 9 5 10 3 3 4 1 4 3 1 6 6 4 8 2 2 8 6 9 6 9 7 4 3 1 3 8
100
INFLATION 5
INFLATION 2
INFLATION 6
INFLATION 9
INFLATION 1
INFLATION 6
INFLATIO...

output:

1066
1266
1866
2766
2866
3466
3766
3966
4395
4495
4995
5995
6195
6895
7895
8495
8695
9695
10695
10995
11995
12995
12995
13595
14095
14795
14895
15595
15795
15795
15995
16995
17895
17995
18895
18995
19695
20295
20895
21195
21595
22495
22995
23995
24395
24695
25495
26395
26795
27795
28195
28995
29095
...

result:

ok 100 numbers

Test #16:

score: 28
Accepted
time: 0ms
memory: 3536kb

input:

100
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

20000
30000
40000
50000
60000
70000
80000
90000
100000
110000
120000
130000
140000
150000
160000
170000
180000
190000
200000
210000
220000
230000
240000
250000
260000
270000
280000
290000
300000
310000
320000
330000
340000
350000
360000
370000
380000
390000
400000
410000
420000
430000
440000
450000
...

result:

ok 100 numbers

Test #17:

score: 28
Accepted
time: 0ms
memory: 3584kb

input:

100
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
...

result:

ok 100 numbers

Test #18:

score: 28
Accepted
time: 0ms
memory: 3588kb

input:

100
24 21 38 90 60 99 51 23 28 91 87 88 72 57 26 20 34 83 12 33 3 18 60 84 3 95 3 65 21 49 12 10 27 21 49 89 85 11 4 62 5 25 74 26 11 30 58 14 97 25 11 26 2 66 41 45 26 58 15 25 61 16 28 45 19 10 59 53 43 61 71 17 28 64 66 55 18 52 78 12 85 31 22 96 77 55 78 32 16 1 62 68 16 66 85 41 52 38 61 22
100...

output:

4345
4645
4845
5045
5345
5645
5743
5797
5769
5869
6043
6243
6543
6543
6528
6728
6704
6749
7049
7349
7649
7712
7757
7857
8157
8157
8257
8557
8657
8957
9157
9157
9257
9557
9657
9691
9891
9991
10291
10391
10591
10591
10791
11091
11391
11370
11670
11644
11944
12144
12147
12247
12547
12747
12847
12947
12...

result:

ok 100 numbers

Test #19:

score: 28
Accepted
time: 0ms
memory: 3528kb

input:

100
30 78 24 70 39 2 30 53 95 4 28 24 77 74 27 52 69 10 79 26 70 86 27 66 57 7 77 5 92 26 14 15 44 30 88 41 97 77 3 36 19 44 14 100 66 90 13 87 29 100 58 1 11 87 27 94 72 11 64 5 25 82 6 3 50 25 31 82 71 81 13 34 76 90 38 93 49 28 27 65 60 76 51 56 18 18 100 73 33 25 59 50 40 90 51 63 7 17 92 7
67
S...

output:

4940
5032
4995
5037
5061
5052
5152
5093
5040
5020
4970
5144
5146
5234
5290
5356
5437
5206
5090
5033
5199
5191
5362
5406
5446
5399
5323
5279
5274
5284
5394
5420
5443
5411
5597
5735
5525
5645
5985
6204
6082
5734
5650
5560
5400
5326
5359
5351
5309
5217
5417
4969
5125
4813
4705
4635
4695
4710
3690
2906
...

result:

ok 67 numbers

Test #20:

score: 28
Accepted
time: 0ms
memory: 3548kb

input:

5
2 1 1 2 5
6
INFLATION 1
SET 3 2
SET 5 2
INFLATION 4
SET 6 1
SET 10 1

output:

16
14
14
34
14
5

result:

ok 6 numbers

Test #21:

score: 28
Accepted
time: 0ms
memory: 3600kb

input:

3
1 4 1
5
SET 1 1
SET 3 4
INFLATION 2
SET 3 1
SET 6 4

output:

6
6
12
8
6

result:

ok 5 number(s): "6 6 12 8 6"

Subtask #3:

score: 0
Wrong Answer

Test #22:

score: 0
Wrong Answer
time: 61ms
memory: 14136kb

input:

300000
951351 399077 631051 774844 106866 983747 985797 551211 280105 755685 239394 499384 426078 235060 496603 342116 956581 934742 542102 616510 709067 207632 690607 166356 733456 276205 265791 82499 190425 231230 882006 759975 728793 539410 543318 537385 857482 886000 862880 438199 937944 615644 ...

output:

148152403274
147494261738
148456708266
149412918314
149139826474
147790940298
147268566058
148527037738
149749618858
148356708138
148427473546
149309202474
149862350890
149270820682
147128578538
146324423178
144396975370
142899503018
145010667146
143131860202
142053551370
140920879018
141116035594
1...

result:

wrong answer 1st numbers differ - expected: '392965539146', found: '148152403274'

Subtask #4:

score: 0
Wrong Answer

Test #28:

score: 23
Accepted
time: 73ms
memory: 16244kb

input:

300000
947318 850376 902969 604347 67162 326934 983509 617741 797556 532417 364000 987510 494945 673154 690612 243955 959719 909872 189543 627965 826065 586321 119252 290670 655680 527058 254003 559766 354780 659156 812403 214395 771905 87515 353059 677708 142575 286504 122078 61221 239279 348056 55...

output:

149924407594
149924615188
149924944998
149925055079
149925309448
149925635931
149924937354
149926708428
149926581048
149925907778
149925775725
149926373725
149927119925
149927710243
149927711044
149927433676
149926621498
149927345952
149927002016
149926546713
149926126855
149926725608
149925922690
1...

result:

ok 100000 numbers

Test #29:

score: 23
Accepted
time: 41ms
memory: 7892kb

input:

300000
478 672 460 72 104 725 496 48 691 976 56 750 217 185 253 159 309 622 704 500 404 866 217 531 893 689 110 991 823 906 590 275 304 529 742 96 535 153 563 37 975 833 1000 103 370 31 564 494 75 325 241 744 969 409 36 481 755 670 24 771 802 119 417 596 510 415 639 977 522 635 728 64 988 465 607 98...

output:

177285256
203836816
279508258
477933633
715380377
811709087
824157287
1031443405
1117309237
1298472941
1552663841
1752388097
1951598199
2163461499
2315113375
2349293815
2628955278
2840030958
2862597888
3127971546
3407359866
3500116026
3511124858
3618887654
3730267949
3924481821
3811370188
3969513814...

result:

ok 100000 numbers

Test #30:

score: 0
Wrong Answer
time: 43ms
memory: 7924kb

input:

300000
44 88 93 95 2 7 31 70 93 32 16 53 10 88 100 12 83 42 91 68 1 55 39 38 41 42 94 50 63 90 70 91 93 93 56 38 12 70 50 68 33 39 12 32 14 37 29 48 5 23 65 98 20 46 72 23 36 42 52 60 85 52 83 17 15 69 51 83 73 51 49 27 82 51 16 11 38 55 89 9 65 44 68 9 52 29 10 24 80 42 27 62 76 47 70 92 22 2 43 66...

output:

-1420007590
-2937116660
-963460640
-2893972502
-833424353
-65505233
1018538656
1015406426
-361516550
117643810
117643810
2135016162
3234732962
4406111362
6082380082
7285233034
5391556377
7425958393
9335408839
10885690215
10632758400
10632758400
10672310556
12351942498
13939072155
15571487278
1582706...

result:

wrong answer 1st numbers differ - expected: '2874959706', found: '-1420007590'

Subtask #5:

score: 0
Wrong Answer

Test #37:

score: 16
Accepted
time: 0ms
memory: 3768kb

input:

1
23
100
INFLATION 65
INFLATION 37
INFLATION 28
INFLATION 41
INFLATION 53
INFLATION 46
SET 81 22
INFLATION 91
SET 45 85
SET 85 14
INFLATION 58
INFLATION 89
SET 98 60
INFLATION 75
INFLATION 97
SET 91 53
INFLATION 31
INFLATION 51
SET 81 78
SET 16 78
INFLATION 59
SET 10 74
INFLATION 55
SET 7 50
INFLATI...

output:

88
125
153
194
247
293
293
384
384
384
442
531
531
606
703
703
734
785
785
785
844
844
899
899
948
974
1005
1005
1005
1005
1089
1105
1105
1105
1162
1162
1162
1219
1219
1303
1308
1337
1353
1374
1374
1407
1407
1456
1474
1492
1571
1658
1730
1797
1896
1939
1939
2033
2057
2077
2077
2106
2106
2185
2228
23...

result:

ok 100 numbers

Test #38:

score: 16
Accepted
time: 14ms
memory: 3828kb

input:

1
93778
100000
INFLATION 32663
INFLATION 554818
INFLATION 110963
INFLATION 345746
INFLATION 409131
INFLATION 445328
INFLATION 7625
INFLATION 837471
INFLATION 357915
INFLATION 82015
INFLATION 99255
INFLATION 665483
INFLATION 736596
INFLATION 673403
INFLATION 147405
INFLATION 853547
INFLATION 314698
I...

output:

126441
681259
792222
1137968
1547099
1992427
2000052
2837523
3195438
3277453
3376708
4042191
4778787
5452190
5599595
6453142
6767840
6963574
7364083
7594986
8180278
8862838
9464475
9905652
10051918
10642952
11248354
11808260
11920658
12441175
13407678
14069924
14461680
15028874
15322941
16078076
167...

result:

ok 100000 numbers

Test #39:

score: 16
Accepted
time: 13ms
memory: 3748kb

input:

1
119480
100000
INFLATION 87697
INFLATION 153264
INFLATION 499451
INFLATION 506614
INFLATION 190649
INFLATION 837450
INFLATION 218924
INFLATION 757474
INFLATION 228496
INFLATION 429224
INFLATION 933596
INFLATION 756140
INFLATION 680926
INFLATION 927777
INFLATION 223205
INFLATION 85390
INFLATION 4625...

output:

207177
360441
859892
1366506
1557155
2394605
2613529
3371003
3599499
4028723
4962319
5718459
6399385
7327162
7550367
7635757
8098284
8945758
9620063
9720939
10492548
10837252
10954600
11434972
12346508
13251248
13906151
14829003
15036516
15314113
15845720
16807010
17626024
17778075
18117950
18890458...

result:

ok 100000 numbers

Test #40:

score: 16
Accepted
time: 22ms
memory: 6344kb

input:

1
57
100000
INFLATION 3
SET 60 81
SET 60 77
SET 60 3
INFLATION 22
SET 25 10
SET 99 59
SET 59 69
SET 25 54
SET 25 14
SET 69 53
SET 53 47
SET 59 45
SET 47 10
SET 47 53
SET 10 40
SET 40 87
SET 53 79
SET 69 78
SET 53 72
SET 25 79
SET 10 53
SET 53 49
SET 79 70
SET 40 54
SET 45 27
SET 103 9
SET 53 23
SET ...

output:

60
81
81
81
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
9
9
9
57
63
63
63
63
63
63
63
63
63
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
163
163
163
163
163
163
163
...

result:

ok 100000 numbers

Test #41:

score: 16
Accepted
time: 17ms
memory: 3484kb

input:

1
1000000
100000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET 1000000 1000000
SET...

output:

1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000...

result:

ok 100000 numbers

Test #42:

score: 16
Accepted
time: 0ms
memory: 3820kb

input:

3
8 7 7
5
SET 8 55
INFLATION 2
INFLATION 1
INFLATION 3
SET 14 7

output:

69
75
78
87
87

result:

ok 5 number(s): "69 75 78 87 87"

Test #43:

score: 16
Accepted
time: 0ms
memory: 3624kb

input:

100
21 89 4 51 46 61 20 85 55 3 85 24 38 36 36 15 68 18 30 96 78 51 24 45 100 91 30 23 6 99 9 29 80 83 47 75 12 92 61 8 12 11 11 35 93 95 97 21 40 31 31 28 66 88 1 5 30 87 20 29 20 12 28 60 42 35 16 84 44 19 67 91 20 86 1 35 19 21 61 45 69 15 19 73 14 97 89 16 13 43 56 98 4 59 67 17 24 85 6 95
100
I...

output:

10620
10644
10644
10594
10547
11947
11974
11464
13964
20564
20564
20564
20564
24064
24064
24064
24064
24064
24064
24064
24064
24064
27464
28464
28464
28464
28464
28464
28464
28464
28464
33164
33164
33164
38964
38964
40364
40364
48064
50664
50664
50664
50664
50664
50664
50664
50664
50664
50764
51564
...

result:

ok 100 numbers

Test #44:

score: 16
Accepted
time: 0ms
memory: 3612kb

input:

100
41 80 1 49 33 12 95 58 38 66 53 26 29 12 49 64 17 30 59 77 63 7 42 30 25 37 64 18 88 9 37 91 91 36 34 10 32 4 26 40 20 93 96 74 42 29 76 71 86 13 21 13 28 2 10 45 60 78 91 80 4 15 23 29 73 26 10 16 71 61 57 72 61 11 16 53 44 38 4 26 55 41 10 46 25 69 18 30 78 22 3 51 17 43 56 81 23 39 23 24
1
SE...

output:

4299

result:

ok 1 number(s): "4299"

Test #45:

score: 16
Accepted
time: 0ms
memory: 3808kb

input:

100
9 4 6 5 1 9 10 7 3 4 8 4 10 10 2 1 5 6 10 10 3 5 5 5 5 7 2 9 8 6 10 5 1 3 7 10 10 8 4 7 8 6 5 9 9 6 4 3 9 3 5 9 2 4 4 5 1 9 5 1 10 9 9 10 2 2 5 2 5 4 3 10 6 10 6 1 8 10 2 10 1 1 10 2 5 4 4 6 7 10 2 6 10 5 3 1 6 6 7 4
100
SET 4 5
SET 9 2
SET 4 5
SET 10 2
SET 5 1
SET 2 5
SET 7 8
SET 9 1
SET 8 5
SE...

output:

586
516
516
380
276
384
390
390
357
302
302
443
765
765
765
114
114
858
858
858
858
858
858
1758
1758
1758
1758
1758
1758
1758
2358
2358
2358
2358
2358
870
870
870
870
1770
1770
1770
1770
1770
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
1644
16...

result:

ok 100 numbers

Test #46:

score: 16
Accepted
time: 0ms
memory: 3540kb

input:

100
29 97 34 65 26 87 23 39 32 33 81 76 10 27 97 51 31 79 30 52 57 15 39 60 41 55 96 41 48 36 51 10 12 66 45 18 58 58 58 70 53 57 47 27 79 87 18 8 86 7 99 43 24 7 66 16 24 68 25 93 45 64 78 60 3 39 69 57 5 55 19 45 29 68 35 11 72 17 21 64 44 60 50 56 67 68 73 60 45 20 10 7 11 90 65 43 49 29 33 39
10...

output:

4534
4579
4654
4668
4701
4761
4887
4911
4831
4756
4835
4975
5042
5042
5042
5026
4864
4865
4865
4849
4849
4785
4785
4770
4716
4700
4784
4820
4809
4953
4842
4842
4833
4989
4942
4900
4905
4923
5047
4985
4985
4745
4769
4747
4499
4575
4575
4575
4422
4438
4438
4582
4582
4582
4560
4560
4521
4401
4299
4524
...

result:

ok 100 numbers

Test #47:

score: 16
Accepted
time: 0ms
memory: 3524kb

input:

100
3 3 14 6 59 33 10 14 95 40 43 23 40 98 93 79 45 57 16 15 85 30 10 10 2 21 85 69 66 24 81 85 86 63 21 7 51 88 39 29 89 21 74 56 12 25 13 59 12 70 87 58 44 30 95 5 23 61 97 23 13 16 51 44 96 12 25 1 18 60 49 90 92 67 48 84 12 17 13 91 77 39 19 66 36 39 93 88 60 74 42 66 72 50 8 72 86 56 86 87
100
...

output:

5707
6607
14807
20307
21207
22807
22807
30907
35607
42307
50007
51107
54707
56407
57207
61207
68707
72707
80207
84907
89707
99107
101607
106607
107307
111207
114907
120507
120607
130507
130807
139707
148107
153707
158007
159107
167107
173007
176407
180607
188907
191207
192807
200207
204507
208107
21...

result:

ok 100 numbers

Test #48:

score: 16
Accepted
time: 0ms
memory: 3524kb

input:

100
1 1 1 2 3 1 1 1 1 3 3 1 2 3 1 3 2 3 1 1 3 2 2 1 1 1 1 2 1 1 2 3 3 3 2 3 3 3 1 1 1 3 1 3 2 1 2 3 3 1 1 1 3 3 2 1 1 2 1 2 3 3 3 3 2 1 1 3 1 3 3 2 1 1 3 1 3 3 1 1 3 2 1 1 2 2 2 1 2 1 2 3 3 1 3 2 3 3 2 3
100
SET 1 67
SET 2 67
INFLATION 3
INFLATION 2
INFLATION 3
INFLATION 2
INFLATION 3
SET 15 26
INFL...

output:

2901
4396
4696
4896
5196
5396
5696
5696
5896
6196
6496
6696
1128
1428
1528
1528
1628
1628
5148
5448
5448
5448
5548
5548
5748
5748
5848
5948
6148
6448
6448
6448
6548
6748
6748
6748
6948
6948
6948
7048
7348
7648
5600
5600
5800
6000
6000
6100
6300
6300
6600
5000
5000
5000
5200
5200
5300
5300
5600
5900
...

result:

ok 100 numbers

Test #49:

score: 16
Accepted
time: 0ms
memory: 3604kb

input:

100
10 7 10 7 3 10 9 9 2 3 8 6 5 5 7 9 10 9 2 8 2 6 5 10 6 1 10 5 9 10 1 3 10 8 7 2 6 1 6 7 5 3 6 2 6 2 5 8 5 5 2 7 1 10 10 9 2 9 1 6 2 1 7 8 4 9 6 6 5 7 2 3 6 6 7 8 7 9 7 8 9 9 10 1 5 10 3 8 1 10 1 4 8 6 7 10 1 6 5 4
100
INFLATION 2
INFLATION 2
INFLATION 1
INFLATION 1
INFLATION 1
INFLATION 2
INFLAT...

output:

794
994
1094
1194
1294
1494
1694
1894
1994
2094
2024
2324
2624
2724
2924
3224
3524
3649
3849
4049
4349
4549
4560
4860
4960
5060
5260
5460
5760
6060
6060
6260
6460
6660
6760
7060
7150
7350
7650
7558
7658
7758
8058
8258
8358
8558
8658
8858
9058
9158
9258
9558
9858
10058
10258
10458
10758
10858
10858
1...

result:

ok 100 numbers

Test #50:

score: 16
Accepted
time: 0ms
memory: 3604kb

input:

100
6 10 6 6 2 6 1 2 10 8 6 1 6 3 10 2 5 5 7 7 8 10 10 5 4 1 4 4 2 9 7 9 8 5 5 6 9 3 8 10 10 6 2 9 10 3 9 6 1 6 7 1 4 9 7 7 1 1 10 4 7 10 6 6 10 4 6 6 4 9 6 7 1 9 5 10 3 3 4 1 4 3 1 6 6 4 8 2 2 8 6 9 6 9 7 4 3 1 3 8
100
INFLATION 5
INFLATION 2
INFLATION 6
INFLATION 9
INFLATION 1
INFLATION 6
INFLATIO...

output:

1066
1266
1866
2766
2866
3466
3766
3966
4395
4495
4995
5995
6195
6895
7895
8495
8695
9695
10695
10995
11995
12995
12995
13595
14095
14795
14895
15595
15795
15795
15995
16995
17895
17995
18895
18995
19695
20295
20895
21195
21595
22495
22995
23995
24395
24695
25495
26395
26795
27795
28195
28995
29095
...

result:

ok 100 numbers

Test #51:

score: 16
Accepted
time: 0ms
memory: 3592kb

input:

100
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

20000
30000
40000
50000
60000
70000
80000
90000
100000
110000
120000
130000
140000
150000
160000
170000
180000
190000
200000
210000
220000
230000
240000
250000
260000
270000
280000
290000
300000
310000
320000
330000
340000
350000
360000
370000
380000
390000
400000
410000
420000
430000
440000
450000
...

result:

ok 100 numbers

Test #52:

score: 16
Accepted
time: 0ms
memory: 3604kb

input:

100
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
10000
...

result:

ok 100 numbers

Test #53:

score: 16
Accepted
time: 0ms
memory: 3608kb

input:

100
24 21 38 90 60 99 51 23 28 91 87 88 72 57 26 20 34 83 12 33 3 18 60 84 3 95 3 65 21 49 12 10 27 21 49 89 85 11 4 62 5 25 74 26 11 30 58 14 97 25 11 26 2 66 41 45 26 58 15 25 61 16 28 45 19 10 59 53 43 61 71 17 28 64 66 55 18 52 78 12 85 31 22 96 77 55 78 32 16 1 62 68 16 66 85 41 52 38 61 22
100...

output:

4345
4645
4845
5045
5345
5645
5743
5797
5769
5869
6043
6243
6543
6543
6528
6728
6704
6749
7049
7349
7649
7712
7757
7857
8157
8157
8257
8557
8657
8957
9157
9157
9257
9557
9657
9691
9891
9991
10291
10391
10591
10591
10791
11091
11391
11370
11670
11644
11944
12144
12147
12247
12547
12747
12847
12947
12...

result:

ok 100 numbers

Test #54:

score: 16
Accepted
time: 0ms
memory: 3608kb

input:

100
30 78 24 70 39 2 30 53 95 4 28 24 77 74 27 52 69 10 79 26 70 86 27 66 57 7 77 5 92 26 14 15 44 30 88 41 97 77 3 36 19 44 14 100 66 90 13 87 29 100 58 1 11 87 27 94 72 11 64 5 25 82 6 3 50 25 31 82 71 81 13 34 76 90 38 93 49 28 27 65 60 76 51 56 18 18 100 73 33 25 59 50 40 90 51 63 7 17 92 7
67
S...

output:

4940
5032
4995
5037
5061
5052
5152
5093
5040
5020
4970
5144
5146
5234
5290
5356
5437
5206
5090
5033
5199
5191
5362
5406
5446
5399
5323
5279
5274
5284
5394
5420
5443
5411
5597
5735
5525
5645
5985
6204
6082
5734
5650
5560
5400
5326
5359
5351
5309
5217
5417
4969
5125
4813
4705
4635
4695
4710
3690
2906
...

result:

ok 67 numbers

Test #55:

score: 0
Wrong Answer
time: 58ms
memory: 14064kb

input:

300000
951351 399077 631051 774844 106866 983747 985797 551211 280105 755685 239394 499384 426078 235060 496603 342116 956581 934742 542102 616510 709067 207632 690607 166356 733456 276205 265791 82499 190425 231230 882006 759975 728793 539410 543318 537385 857482 886000 862880 438199 937944 615644 ...

output:

148152403274
147494261738
148456708266
149412918314
149139826474
147790940298
147268566058
148527037738
149749618858
148356708138
148427473546
149309202474
149862350890
149270820682
147128578538
146324423178
144396975370
142899503018
145010667146
143131860202
142053551370
140920879018
141116035594
1...

result:

wrong answer 1st numbers differ - expected: '392965539146', found: '148152403274'