QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#664219#7154. Inflationblackslex#61 343ms24456kbC++14685b2024-10-21 19:39:312024-10-21 19:39:32

Judging History

你现在查看的是最新测评结果

  • [2024-10-21 19:39:32]
  • 评测
  • 测评结果:61
  • 用时:343ms
  • 内存:24456kb
  • [2024-10-21 19:39:31]
  • 提交

answer

#include<bits/stdc++.h>

using namespace std;
using ll = long long;

const int N = 3e5 + 5;
int n, q, x, y, z;
ll ans, add;
char s[15];
map<ll, int> cnt;

int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) scanf("%d", &x), ans += x, cnt[x]++;
    scanf("%d", &q);
    while (q--) {
        scanf("%s %d", &s, &x);
        if (s[0] == 'I') {
            ans += 1LL * n * x;
            add += x;
        } else {
            scanf("%d", &y);
            if (x != y) {
                ans += (y - x) * cnt[x - add];
                cnt[y - add] += cnt[x - add]; cnt[x - add] = 0;
            }
        }
        printf("%lld\n", ans);
    }
}

詳細信息

Subtask #1:

score: 14
Accepted

Test #1:

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

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: 18ms
memory: 4400kb

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: 12ms
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 #4:

score: 14
Accepted
time: 53ms
memory: 8700kb

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: 22ms
memory: 3932kb

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: 3844kb

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: 3860kb

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: 3872kb

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: 3876kb

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: 3748kb

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: 3844kb

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: 3880kb

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: 3820kb

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: 3860kb

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: 3932kb

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: 3792kb

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: 3928kb

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: 3864kb

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: 3932kb

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: 3872kb

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: 3860kb

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: 19
Accepted

Test #22:

score: 19
Accepted
time: 216ms
memory: 20080kb

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:

392965539146
675775239146
814176639146
974046639146
1145572239146
1277367339146
1556017839146
1750549839146
1880621439146
2179876239146
2188536939146
2219483439146
2344590639146
2550157539146
2608144839146
2757664539146
2854521339146
3119311839146
3366236139146
3639235239146
3925919739146
4191075039...

result:

ok 100000 numbers

Test #23:

score: 19
Accepted
time: 59ms
memory: 4560kb

input:

300000
8260 5218 6200 7194 4744 7153 45 4146 2619 7974 847 7550 2297 7235 6203 577 1286 5156 8131 831 4093 6302 9500 3826 3162 5486 4286 9348 9575 2862 9270 1771 8006 6341 181 8149 7338 1803 918 6989 3290 5033 6692 5520 2465 941 7173 5839 4939 2055 3653 2126 4738 7435 1976 9048 6690 2854 5091 3598 2...

output:

2605785375
4399485375
5759685375
6541485375
8954385375
10950885375
13432785375
16266585375
16637685375
17009685375
18515085375
19884885375
20803485375
21097185375
22032885375
24453585375
25363485375
25745385375
27074385375
29674185375
31426185375
34337685375
35240085375
37783785375
40687185375
41079...

result:

ok 100000 numbers

Test #24:

score: 19
Accepted
time: 36ms
memory: 3796kb

input:

300000
8 9 58 58 61 70 52 40 18 73 86 54 89 26 7 19 90 55 48 66 33 62 5 39 17 73 70 88 93 4 17 75 93 89 7 84 42 29 6 78 8 7 87 92 2 89 37 88 22 94 42 80 56 41 97 22 68 71 46 53 60 46 4 67 30 23 36 63 24 43 35 88 93 6 72 10 61 64 85 31 5 38 38 85 13 100 2 48 73 49 56 50 86 16 43 3 2 45 65 49 82 48 34...

output:

36749958
60449958
88949958
102749958
113249958
133349958
156449958
175649958
204149958
220949958
247649958
251849958
254549958
276149958
285449958
297749958
314849958
340349958
346049958
362849958
365549958
368849958
398549958
419549958
421049958
429149958
449249958
469949958
490349958
499649958
507...

result:

ok 100000 numbers

Test #25:

score: 19
Accepted
time: 31ms
memory: 3840kb

input:

300000
5 4 7 10 4 10 10 6 10 2 5 6 5 9 9 4 5 2 6 2 5 4 7 10 7 6 9 3 6 3 3 2 4 8 10 3 1 10 7 5 1 7 1 3 1 8 4 3 4 2 1 6 1 10 6 2 7 1 1 7 7 5 9 3 10 1 1 9 3 4 7 4 3 8 5 10 4 6 3 7 1 7 3 6 9 9 6 3 5 5 8 6 2 3 6 2 7 3 9 5 7 1 9 8 9 10 7 1 2 10 7 2 2 5 5 2 5 4 6 6 7 3 7 1 4 2 9 2 9 9 6 1 3 5 8 2 5 4 8 7 3...

output:

3748987
4648987
6148987
7048987
7648987
8848987
11248987
14248987
15448987
16648987
18448987
19948987
21748987
22348987
24448987
27148987
28948987
30448987
33448987
33748987
36748987
38248987
38548987
40948987
43348987
46048987
47248987
48748987
49648987
49948987
52648987
53548987
54148987
55048987
...

result:

ok 100000 numbers

Test #26:

score: 19
Accepted
time: 28ms
memory: 3856kb

input:

300000
2 2 1 2 1 1 2 2 1 2 1 2 1 2 2 1 2 2 1 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 2 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 1 2 1 2 1 2 1 1 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 2 2 2 2 1 1 2 2 2 1 2 1 2 2 2 2 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 2 2 1 2 2 1 1 1 1 1 1 2 1 2 2 2 2 1 2 1 1 1 2 1 2 1 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2...

output:

1049646
1649646
2249646
2549646
2849646
3149646
3449646
4049646
4349646
4949646
5549646
6149646
6449646
6749646
7049646
7349646
7649646
7949646
8249646
8549646
8849646
9149646
9449646
9749646
10349646
10949646
11549646
11849646
12149646
12449646
13049646
13349646
13649646
14249646
14849646
15449646
...

result:

ok 100000 numbers

Test #27:

score: 19
Accepted
time: 27ms
memory: 3780kb

input:

300000
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 10000...

output:

600000000000
900000000000
1200000000000
1500000000000
1800000000000
2100000000000
2400000000000
2700000000000
3000000000000
3300000000000
3600000000000
3900000000000
4200000000000
4500000000000
4800000000000
5100000000000
5400000000000
5700000000000
6000000000000
6300000000000
6600000000000
69000000...

result:

ok 100000 numbers

Subtask #4:

score: 0
Wrong Answer

Test #28:

score: 23
Accepted
time: 343ms
memory: 24456kb

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: 112ms
memory: 9856kb

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: 103ms
memory: 9812kb

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: 3812kb

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: 4376kb

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: 16ms
memory: 3744kb

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: 46ms
memory: 8704kb

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: 22ms
memory: 3788kb

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: 3872kb

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: 3876kb

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: 3860kb

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: 3780kb

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: 3844kb

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: 3800kb

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: 3864kb

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: 3788kb

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: 3728kb

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: 3852kb

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: 3792kb

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: 3932kb

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: 3748kb

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: 16
Accepted
time: 136ms
memory: 20008kb

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:

392965539146
675775239146
814176639146
974046639146
1145572239146
1277367339146
1556017839146
1750549839146
1880621439146
2179876239146
2188536939146
2219483439146
2344590639146
2550157539146
2608144839146
2757664539146
2854521339146
3119311839146
3366236139146
3639235239146
3925919739146
4191075039...

result:

ok 100000 numbers

Test #56:

score: 16
Accepted
time: 59ms
memory: 4552kb

input:

300000
8260 5218 6200 7194 4744 7153 45 4146 2619 7974 847 7550 2297 7235 6203 577 1286 5156 8131 831 4093 6302 9500 3826 3162 5486 4286 9348 9575 2862 9270 1771 8006 6341 181 8149 7338 1803 918 6989 3290 5033 6692 5520 2465 941 7173 5839 4939 2055 3653 2126 4738 7435 1976 9048 6690 2854 5091 3598 2...

output:

2605785375
4399485375
5759685375
6541485375
8954385375
10950885375
13432785375
16266585375
16637685375
17009685375
18515085375
19884885375
20803485375
21097185375
22032885375
24453585375
25363485375
25745385375
27074385375
29674185375
31426185375
34337685375
35240085375
37783785375
40687185375
41079...

result:

ok 100000 numbers

Test #57:

score: 16
Accepted
time: 28ms
memory: 3800kb

input:

300000
8 9 58 58 61 70 52 40 18 73 86 54 89 26 7 19 90 55 48 66 33 62 5 39 17 73 70 88 93 4 17 75 93 89 7 84 42 29 6 78 8 7 87 92 2 89 37 88 22 94 42 80 56 41 97 22 68 71 46 53 60 46 4 67 30 23 36 63 24 43 35 88 93 6 72 10 61 64 85 31 5 38 38 85 13 100 2 48 73 49 56 50 86 16 43 3 2 45 65 49 82 48 34...

output:

36749958
60449958
88949958
102749958
113249958
133349958
156449958
175649958
204149958
220949958
247649958
251849958
254549958
276149958
285449958
297749958
314849958
340349958
346049958
362849958
365549958
368849958
398549958
419549958
421049958
429149958
449249958
469949958
490349958
499649958
507...

result:

ok 100000 numbers

Test #58:

score: 16
Accepted
time: 27ms
memory: 3852kb

input:

300000
5 4 7 10 4 10 10 6 10 2 5 6 5 9 9 4 5 2 6 2 5 4 7 10 7 6 9 3 6 3 3 2 4 8 10 3 1 10 7 5 1 7 1 3 1 8 4 3 4 2 1 6 1 10 6 2 7 1 1 7 7 5 9 3 10 1 1 9 3 4 7 4 3 8 5 10 4 6 3 7 1 7 3 6 9 9 6 3 5 5 8 6 2 3 6 2 7 3 9 5 7 1 9 8 9 10 7 1 2 10 7 2 2 5 5 2 5 4 6 6 7 3 7 1 4 2 9 2 9 9 6 1 3 5 8 2 5 4 8 7 3...

output:

3748987
4648987
6148987
7048987
7648987
8848987
11248987
14248987
15448987
16648987
18448987
19948987
21748987
22348987
24448987
27148987
28948987
30448987
33448987
33748987
36748987
38248987
38548987
40948987
43348987
46048987
47248987
48748987
49648987
49948987
52648987
53548987
54148987
55048987
...

result:

ok 100000 numbers

Test #59:

score: 16
Accepted
time: 25ms
memory: 3872kb

input:

300000
2 2 1 2 1 1 2 2 1 2 1 2 1 2 2 1 2 2 1 1 1 2 2 2 2 1 2 2 1 2 1 2 2 2 2 1 1 1 1 2 1 1 2 1 2 1 1 2 2 2 2 2 1 2 1 2 1 2 1 1 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 2 2 2 2 1 1 2 2 2 1 2 1 2 2 2 2 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 2 2 1 2 2 1 1 1 1 1 1 2 1 2 2 2 2 1 2 1 1 1 2 1 2 1 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2...

output:

1049646
1649646
2249646
2549646
2849646
3149646
3449646
4049646
4349646
4949646
5549646
6149646
6449646
6749646
7049646
7349646
7649646
7949646
8249646
8549646
8849646
9149646
9449646
9749646
10349646
10949646
11549646
11849646
12149646
12449646
13049646
13349646
13649646
14249646
14849646
15449646
...

result:

ok 100000 numbers

Test #60:

score: 16
Accepted
time: 35ms
memory: 3936kb

input:

300000
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 10000...

output:

600000000000
900000000000
1200000000000
1500000000000
1800000000000
2100000000000
2400000000000
2700000000000
3000000000000
3300000000000
3600000000000
3900000000000
4200000000000
4500000000000
4800000000000
5100000000000
5400000000000
5700000000000
6000000000000
6300000000000
6600000000000
69000000...

result:

ok 100000 numbers

Test #61:

score: 16
Accepted
time: 228ms
memory: 24392kb

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 #62:

score: 16
Accepted
time: 105ms
memory: 9868kb

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 #63:

score: 0
Wrong Answer
time: 100ms
memory: 9812kb

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'