QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#664124	#7154. Inflation	spycoderyt^#	100 ✓	374ms	24384kb	C++14	956b	2024-10-21 19:18:46	2024-10-21 19:18:47

Judging History

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

[2024-10-21 19:18:47]
评测

测评结果：100
用时：374ms
内存：24384kb

查看

[2024-10-21 19:18:46]
提交

answer

#include <bits/stdc++.h>
#define int long long 
using namespace std;
map<int,int> cnt;
int n,m,x,a,b,cur=0,sum,diff=0;
int32_t main() {
    cin>>n;
    for(int i = 0;i<n;i++){
        cin>>x;
        sum+=x;
        cnt[x+diff]++;
    }
    cin>>m;
    while(m--){
        string st;
        cin>>st;
        if(st=="INFLATION") {
            cin>>x;
            cur += x;
            sum += n * x;
        } else {
            cin >> a >> b;
            if(a!=b) {
                a-=cur;
                b-=cur;
                // cout << b-a << " " << cnt[a+diff] << "\n";
                sum += (b - a) * cnt[a+diff];
                cnt[b+diff] += cnt[a+diff];
                cnt[a+diff]=0;
            }
        }
        cout<<sum<<"\n";
    }
}

/*

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


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



*/

源文件, 语言: C++14

详细

Subtask #1:

score: 14

Accepted

Test #1:

score: 14

Accepted

time: 1ms

memory: 3560kb

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:

result:

ok 100 numbers

Test #2:

score: 14

Accepted

time: 64ms

memory: 4080kb

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:

result:

ok 100000 numbers

Test #3:

score: 14

Accepted

time: 59ms

memory: 3556kb

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: 107ms

memory: 8436kb

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:

result:

ok 100000 numbers

Test #5:

score: 14

Accepted

time: 96ms

memory: 3620kb

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:

result:

ok 100000 numbers

Subtask #2:

score: 28

Accepted

Test #6:

score: 28

Accepted

time: 1ms

memory: 3620kb

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:

result:

ok 100 numbers

Test #7:

score: 28

Accepted

time: 0ms

memory: 3560kb

input:

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

output:

result:

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

Test #8:

score: 28

Accepted

time: 1ms

memory: 3644kb

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:

result:

ok 100 numbers

Test #9:

score: 28

Accepted

time: 0ms

memory: 3796kb

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:

result:

ok 1 number(s): "4299"

Test #10:

score: 28

Accepted

time: 1ms

memory: 3664kb

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:

result:

ok 100 numbers

Test #11:

score: 28

Accepted

time: 1ms

memory: 3632kb

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:

result:

ok 100 numbers

Test #12:

score: 28

Accepted

time: 0ms

memory: 3796kb

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:

result:

ok 100 numbers

Test #13:

score: 28

Accepted

time: 0ms

memory: 3636kb

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:

result:

ok 100 numbers

Test #14:

score: 28

Accepted

time: 0ms

memory: 3864kb

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:

result:

ok 100 numbers

Test #15:

score: 28

Accepted

time: 0ms

memory: 3792kb

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:

result:

ok 100 numbers

Test #16:

score: 28

Accepted

time: 0ms

memory: 3860kb

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:

result:

ok 100 numbers

Test #17:

score: 28

Accepted

time: 0ms

memory: 3596kb

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:

result:

ok 100 numbers

Test #18:

score: 28

Accepted

time: 0ms

memory: 3628kb

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:

result:

ok 100 numbers

Test #19:

score: 28

Accepted

time: 0ms

memory: 3604kb

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:

result:

ok 67 numbers

Test #20:

score: 28

Accepted

time: 0ms

memory: 3624kb

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:

result:

ok 6 numbers

Test #21:

score: 28

Accepted

time: 0ms

memory: 3664kb

input:

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

output:

result:

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

Subtask #3:

score: 19

Accepted

Test #22:

score: 19

Accepted

time: 216ms

memory: 19836kb

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: 124ms

memory: 4240kb

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: 64ms

memory: 3568kb

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:

result:

ok 100000 numbers

Test #25:

score: 19

Accepted

time: 72ms

memory: 3624kb

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:

result:

ok 100000 numbers

Test #26:

score: 19

Accepted

time: 82ms

memory: 3824kb

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:

result:

ok 100000 numbers

Test #27:

score: 19

Accepted

time: 124ms

memory: 3512kb

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: 23

Accepted

Test #28:

score: 23

Accepted

time: 357ms

memory: 24384kb

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: 203ms

memory: 9560kb

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: 23

Accepted

time: 185ms

memory: 9572kb

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:

2874959706
5652817932
7626473952
9990929386
12051477535
12819396655
13903440544
13900308314
16818352634
17297512994
17297512994
19314885346
20414602146
21585980546
23262249266
24465102218
26866392857
24605827577
26515278023
28065559399
27812627584
27812627584
27852179740
29531811682
31118941339
3275...

result:

ok 100000 numbers

Test #31:

score: 23

Accepted

time: 168ms

memory: 9608kb

input:

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

output:

11804211819
11804211819
29108160068
56522901968
61152469458
61152469458
61152469458
61152469458
61152469458
61152469458
61152469458
61152469458
61152469458
61152469458
84553824714
84553824714
107845381266
105142893016
105142893016
99090774216
99090774216
117107611466
117107611466
117107611466
125620...

result:

ok 100000 numbers

Test #32:

score: 23

Accepted

time: 181ms

memory: 9496kb

input:

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

output:

56887533920
56887533920
118384554000
118384554000
199757013500
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173...

result:

ok 100000 numbers

Test #33:

score: 23

Accepted

time: 302ms

memory: 19808kb

input:

300000
998888 864124 702620 207922 685995 940811 617247 398305 51624 276606 48079 16144 286823 695985 881608 803383 357584 514663 700225 405846 519570 875885 538808 921253 21037 426714 259557 52008 91248 508858 465403 557294 144250 570793 242334 22226 710618 381583 893055 647553 466759 291291 337029...

output:

150230640881
150231065315
150230938289
150231297227
150227853108
150227163876
150227496846
150225819434
150224630038
150223036222
150230539784
150230094467
150230156597
150238566194
150238536137
150239976259
150240807258
150228590208
150229012204
150233476465
150225730125
150224423599
150224022654
1...

result:

ok 100000 numbers

Test #34:

score: 23

Accepted

time: 232ms

memory: 10076kb

input:

300000
45300 22176 106360 14097 75860 97151 8274 70277 39913 17453 72093 47950 5898 26496 69310 5692 63125 100092 96223 75593 65769 5277 50523 9906 18377 43087 107612 86038 28693 75379 21124 66315 56379 56065 82768 106634 31717 88408 19077 96627 59089 110709 17025 29843 70923 35747 12941 23941 344 2...

output:

16640405689
16640360873
16640186793
16640157817
16639943465
16639885163
16640864888
16641172118
16641048110
16640970666
16640805450
16642465129
16642424281
16637416603
16637412223
16637130040
16636944163
16640997331
16637433691
16638524194
16638407329
16638307989
16638105675
16644620486
16644875318
...

result:

ok 100000 numbers

Test #35:

score: 23

Accepted

time: 152ms

memory: 3620kb

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:

300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
3...

result:

ok 100000 numbers

Test #36:

score: 23

Accepted

time: 357ms

memory: 19780kb

input:

300000
716995 876837 906889 732519 926561 635884 559739 405640 782783 340255 988798 143270 463610 567857 250939 919490 874237 433316 383193 806232 428945 595020 247149 1610 253571 40838 366399 468729 831138 301327 326138 539349 289513 628797 885718 562895 770312 139245 724382 26522 422676 598662 922...

output:

150075051493
150074877123
150074586446
150074278248
150073835720
150072990192
150073198686
150073867237
150072985395
150073408434
150073574509
150073328970
150073116237
150073320897
150072791086
150073004297
150073682865
150073037219
150072406152
150071708292
150072060264
150071413668
150070858893
1...

result:

ok 100000 numbers

Subtask #5:

score: 16

Accepted

Test #37:

score: 16

Accepted

time: 1ms

memory: 3640kb

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:

result:

ok 100 numbers

Test #38:

score: 16

Accepted

time: 64ms

memory: 4312kb

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:

result:

ok 100000 numbers

Test #39:

score: 16

Accepted

time: 63ms

memory: 3616kb

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: 103ms

memory: 8660kb

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:

result:

ok 100000 numbers

Test #41:

score: 16

Accepted

time: 84ms

memory: 3564kb

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:

result:

ok 100000 numbers

Test #42:

score: 16

Accepted

time: 0ms

memory: 3632kb

input:

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

output:

result:

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

Test #43:

score: 16

Accepted

time: 0ms

memory: 3572kb

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:

result:

ok 100 numbers

Test #44:

score: 16

Accepted

time: 0ms

memory: 3640kb

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:

result:

ok 1 number(s): "4299"

Test #45:

score: 16

Accepted

time: 1ms

memory: 3556kb

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:

result:

ok 100 numbers

Test #46:

score: 16

Accepted

time: 1ms

memory: 3640kb

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:

result:

ok 100 numbers

Test #47:

score: 16

Accepted

time: 0ms

memory: 3824kb

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:

result:

ok 100 numbers

Test #48:

score: 16

Accepted

time: 1ms

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:

result:

ok 100 numbers

Test #49:

score: 16

Accepted

time: 0ms

memory: 3556kb

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:

result:

ok 100 numbers

Test #50:

score: 16

Accepted

time: 0ms

memory: 3820kb

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:

result:

ok 100 numbers

Test #51:

score: 16

Accepted

time: 1ms

memory: 3568kb

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:

result:

ok 100 numbers

Test #52:

score: 16

Accepted

time: 1ms

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:

result:

ok 100 numbers

Test #53:

score: 16

Accepted

time: 0ms

memory: 3564kb

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:

result:

ok 100 numbers

Test #54:

score: 16

Accepted

time: 0ms

memory: 3624kb

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:

result:

ok 67 numbers

Test #55:

score: 16

Accepted

time: 217ms

memory: 19836kb

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: 134ms

memory: 4220kb

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: 88ms

memory: 3628kb

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:

result:

ok 100000 numbers

Test #58:

score: 16

Accepted

time: 80ms

memory: 3624kb

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:

result:

ok 100000 numbers

Test #59:

score: 16

Accepted

time: 71ms

memory: 3596kb

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:

result:

ok 100000 numbers

Test #60:

score: 16

Accepted

time: 145ms

memory: 3632kb

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: 349ms

memory: 24212kb

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: 190ms

memory: 9864kb

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: 16

Accepted

time: 195ms

memory: 9584kb

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:

2874959706
5652817932
7626473952
9990929386
12051477535
12819396655
13903440544
13900308314
16818352634
17297512994
17297512994
19314885346
20414602146
21585980546
23262249266
24465102218
26866392857
24605827577
26515278023
28065559399
27812627584
27812627584
27852179740
29531811682
31118941339
3275...

result:

ok 100000 numbers

Test #64:

score: 16

Accepted

time: 197ms

memory: 9540kb

input:

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

output:

11804211819
11804211819
29108160068
56522901968
61152469458
61152469458
61152469458
61152469458
61152469458
61152469458
61152469458
61152469458
61152469458
61152469458
84553824714
84553824714
107845381266
105142893016
105142893016
99090774216
99090774216
117107611466
117107611466
117107611466
125620...

result:

ok 100000 numbers

Test #65:

score: 16

Accepted

time: 234ms

memory: 9764kb

input:

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

output:

56887533920
56887533920
118384554000
118384554000
199757013500
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173107500940
173...

result:

ok 100000 numbers

Test #66:

score: 16

Accepted

time: 302ms

memory: 19744kb

input:

300000
998888 864124 702620 207922 685995 940811 617247 398305 51624 276606 48079 16144 286823 695985 881608 803383 357584 514663 700225 405846 519570 875885 538808 921253 21037 426714 259557 52008 91248 508858 465403 557294 144250 570793 242334 22226 710618 381583 893055 647553 466759 291291 337029...

output:

150230640881
150231065315
150230938289
150231297227
150227853108
150227163876
150227496846
150225819434
150224630038
150223036222
150230539784
150230094467
150230156597
150238566194
150238536137
150239976259
150240807258
150228590208
150229012204
150233476465
150225730125
150224423599
150224022654
1...

result:

ok 100000 numbers

Test #67:

score: 16

Accepted

time: 249ms

memory: 10272kb

input:

300000
45300 22176 106360 14097 75860 97151 8274 70277 39913 17453 72093 47950 5898 26496 69310 5692 63125 100092 96223 75593 65769 5277 50523 9906 18377 43087 107612 86038 28693 75379 21124 66315 56379 56065 82768 106634 31717 88408 19077 96627 59089 110709 17025 29843 70923 35747 12941 23941 344 2...

output:

16640405689
16640360873
16640186793
16640157817
16639943465
16639885163
16640864888
16641172118
16641048110
16640970666
16640805450
16642465129
16642424281
16637416603
16637412223
16637130040
16636944163
16640997331
16637433691
16638524194
16638407329
16638307989
16638105675
16644620486
16644875318
...

result:

ok 100000 numbers

Test #68:

score: 16

Accepted

time: 169ms

memory: 3624kb

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:

300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
3...

result:

ok 100000 numbers

Test #69:

score: 16

Accepted

time: 323ms

memory: 19724kb

input:

300000
716995 876837 906889 732519 926561 635884 559739 405640 782783 340255 988798 143270 463610 567857 250939 919490 874237 433316 383193 806232 428945 595020 247149 1610 253571 40838 366399 468729 831138 301327 326138 539349 289513 628797 885718 562895 770312 139245 724382 26522 422676 598662 922...

output:

150075051493
150074877123
150074586446
150074278248
150073835720
150072990192
150073198686
150073867237
150072985395
150073408434
150073574509
150073328970
150073116237
150073320897
150072791086
150073004297
150073682865
150073037219
150072406152
150071708292
150072060264
150071413668
150070858893
1...

result:

ok 100000 numbers

Test #70:

score: 16

Accepted

time: 253ms

memory: 22968kb

input:

300000
593794 263416 227206 623133 306769 108988 113433 607129 811450 350072 317123 80957 742394 362974 766568 534502 259972 355473 455064 223624 329206 561551 457643 96571 327455 697119 751556 334 772642 727408 594224 196578 145562 979606 453258 23395 166764 269111 582197 597173 524681 752607 75205...

output:

230175563063
471080363063
696218363063
848195963063
887625863063
964762463063
1202471063063
1388834663063
1430196863063
1430196863063
1430196863063
1581302063063
1844074763063
1844074763063
1955243663063
2188514963063
2260816163063
2504199863063
2520230663063
2646160163063
2784970463063
284151116306...

result:

ok 100000 numbers

Test #71:

score: 16

Accepted

time: 170ms

memory: 5884kb

input:

300000
10174 17777 19217 1316 9834 3119 12002 16806 1725 18062 16357 9003 14061 6494 17398 17381 14998 9294 8226 19344 12691 12647 12293 850 5901 6435 12948 936 1534 6005 10222 19610 15628 13264 10435 894 6615 2675 892 8117 19156 2435 7487 6865 15112 15252 5203 10064 16234 3288 948 14538 9925 691 17...

output:

7155382721
10539382721
14994382721
15010444713
20578744713
24836344713
28533244713
29499544713
29634244713
30134344713
30917344713
33697144713
37178644713
42374344713
45783244713
49549444713
49549743504
51473643504
51892143504
55891743504
60306843504
64877643504
66442143504
68467443504
71287443504
7...

result:

ok 100000 numbers

Test #72:

score: 16

Accepted

time: 123ms

memory: 8924kb

input:

300000
2759 3818 2632 1774 882 1251 3198 1816 2714 3139 2375 756 3382 1300 3804 2860 3369 184 3084 1236 1770 994 1246 3555 3776 202 3124 790 2751 1892 97 442 3014 3825 1262 1150 3845 1725 3494 3491 3539 1171 3176 1844 3142 1657 977 1009 3567 2139 2504 2685 305 3407 333 2939 3560 1866 383 2084 3605 8...

output:

1344126292
1394122098
1692622098
1753500412
1913700412
3075900412
3813600412
3866707543
4011307543
4029648717
4103261277
4120715637
5059115637
5079650754
5482850754
6615950754
6789050754
6826073181
7816073181
8611073181
8908973181
9592673181
9664728607
9701111695
9771437077
10179137077
10210138597
1...

result:

ok 100000 numbers

Test #73:

score: 16

Accepted

time: 216ms

memory: 10472kb

input:

300000
111 20 117 24 89 116 178 114 64 128 91 107 66 76 183 61 154 142 76 57 38 24 73 73 133 120 30 163 10 28 39 73 194 196 74 95 92 113 166 194 68 59 121 135 91 118 177 145 56 159 68 137 160 189 23 161 156 9 134 166 69 170 92 153 72 79 187 189 79 163 77 18 63 39 78 151 121 144 5 136 188 166 32 34 8...

output:

43698314
175365189
1187585356
1200728808
1482607710
2689811750
4097699066
4418937356
5823255406
7027655391
8280278172
9043197228
9445028682
9844309164
10528298976
11552357046
12271949010
12312407505
12548965816
12582265816
12610574615
12505489457
13584302273
13877160993
15096358843
15606856624
15654...

result:

ok 100000 numbers

Test #74:

score: 16

Accepted

time: 96ms

memory: 4836kb

input:

300000
9 25 25 15 14 22 17 9 1 13 16 2 2 26 21 11 24 19 16 4 27 23 9 4 7 9 25 20 9 13 10 14 12 22 17 25 13 14 18 3 17 14 11 24 2 8 26 13 18 29 6 11 30 15 28 30 21 21 28 30 18 23 1 20 8 21 23 16 5 3 20 14 22 13 21 4 19 16 21 25 16 28 5 22 19 24 25 14 27 17 11 26 28 22 16 6 27 15 1 22 3 30 16 20 18 7 ...

output:

10948473
12448473
13648473
14248473
21148473
24748473
30748473
32548473
34648473
38548473
44848473
47248473
53548473
59248473
1717304893
1724804893
1727204893
1728404893
1734404893
1736204893
1738904893
1743104893
1749404893
3978822629
3979122629
3980022629
3982422629
3985122629
3992622629
399322262...

result:

ok 100000 numbers

Test #75:

score: 16

Accepted

time: 98ms

memory: 5100kb

input:

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

output:

1947202
2247202
25852269994
25854369994
25857069994
25857969994
25858269994
25860669994
25860669994
25860969994
25861269994
31768112012
31768412012
31770212012
31772312012
31772912012
31775912012
31778312012
31779812012
31779812012
31782812012
31785212012
31786412012
31787612012
31787612012
31787612...

result:

ok 100000 numbers

Test #76:

score: 16

Accepted

time: 123ms

memory: 6724kb

input:

300000
2 1 4 6 6 2 3 2 3 2 5 3 4 2 6 3 2 6 1 4 1 4 1 2 1 2 6 2 2 1 2 4 6 1 2 5 4 3 2 4 5 3 3 1 6 2 4 4 1 1 2 5 1 3 2 6 4 4 5 4 5 3 4 4 1 4 4 2 5 1 2 2 4 3 4 6 1 4 4 5 2 6 2 3 3 1 6 6 2 1 4 4 3 3 3 4 1 1 4 4 6 2 2 5 3 3 4 4 4 1 5 3 4 3 4 2 6 1 6 6 1 4 3 5 1 6 4 5 2 5 4 3 1 6 5 3 6 2 4 4 5 2 3 3 1 1 6...

output:

28714378525
28715578525
28715578525
28716178525
28717378525
43087883677
43089383677
43089683677
43089983677
43090283677
43090283677
43091783677
43091783677
43091783677
43091783677
43091783677
43092083677
43092083677
43093283677
43094183677
43094183677
53776894781
53776894781
53776894781
70230864893
...

result:

ok 100000 numbers

Test #77:

score: 16

Accepted

time: 165ms

memory: 9128kb

input:

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

output:

293755200000
293755500000
293755500000
293755500000
293755500000
293755500000
293755500000
293755500000
293755500000
293755500000
293755500000
293755500000
293755500000
293755500000
293755500000
293755500000
192564300000
192564300000
192564300000
192564300000
192564300000
192564300000
192564300000
1...

result:

ok 100000 numbers

Test #78:

score: 16

Accepted

time: 109ms

memory: 3584kb

input:

300000
65 12 58 26 68 58 52 36 96 60 19 52 67 36 50 55 79 86 80 86 93 60 38 79 71 32 32 7 27 99 42 31 77 71 75 44 36 66 7 33 38 98 89 58 7 13 30 65 23 58 28 17 13 73 11 39 97 52 69 66 60 15 62 56 3 67 41 82 81 40 21 56 75 6 70 38 51 71 79 15 68 95 39 76 80 16 31 27 72 14 85 93 87 41 37 58 6 66 94 15...

output:

result:

ok 100000 numbers

Test #79:

score: 16

Accepted

time: 222ms

memory: 19892kb

input:

300000
266906 363902 77897 750943 86218 307486 222584 550028 830752 63653 153991 982620 946373 533314 36975 211691 484144 387941 147241 831552 670439 693222 381495 245422 204873 551652 245095 776159 794935 641272 218735 715945 3971 30633 432220 222419 185404 136948 198555 529438 751015 857639 553566...

output:

149798017240
149797296230
149797596230
149797896230
149798496230
149799396230
149799696230
149799100499
149799400499
149799700499
149800000499
149800600499
149801500499
149802100499
149802400499
149803300499
149804200499
149804500499
149805613718
149805913718
149806813718
149807413718
149807767848
1...

result:

ok 100000 numbers

Test #80:

score: 16

Accepted

time: 187ms

memory: 11308kb

input:

300000
93692 61811 44533 9190 67519 59981 34235 3880 66348 14781 74373 8828 52965 126955 111008 53113 102775 55773 123375 117595 90164 32539 118685 93473 128764 114509 66089 21603 98401 95495 49512 111466 62694 58054 92715 41457 25628 124657 52560 67677 70585 84965 27379 31274 93782 79172 89340 1233...

output:

20002699001
20002892378
20003492378
20004392378
20004692378
20004754244
20005354244
20006254244
20007154244
20007177716
20007477716
20008377716
20008977716
20009277716
20009877716
20010477716
20011077716
20011377716
20011677716
20012577716
20013177716
20013477716
20014377716
20015277716
20015877716
...

result:

ok 100000 numbers

Test #81:

score: 16

Accepted

time: 128ms

memory: 3856kb

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:

300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
300000000000
3...

result:

ok 100000 numbers

Test #82:

score: 16

Accepted

time: 272ms

memory: 19956kb

input:

300000
154795 736916 999065 222921 536923 478754 110699 538651 919581 601561 54085 476424 307757 128623 977957 680049 152299 58353 398942 885056 659598 615964 235557 538675 418889 104097 86011 988077 972217 10205 287429 161985 203932 58476 737824 754521 549889 180764 90050 486531 478653 538787 14469...

output:

149888163843
149888763843
149889363843
149890263843
149890845964
149887741388
149888041388
149887983219
149888283219
149889139123
149889439123
149889121103
149889721103
149890321103
149890743442
149890564308
149891164308
149891764308
149892364308
149892964308
149893864308
149893268492
149894168492
1...

result:

ok 100000 numbers

Test #83:

score: 16

Accepted

time: 233ms

memory: 20068kb

input:

300000
860848 245394 711539 436586 715315 844695 385981 981251 9691 770004 581067 867217 805281 984855 587069 34437 226260 953581 682414 457104 368595 682943 776347 729117 210818 293656 570893 788842 517486 386220 234346 923036 150070 355520 831512 993042 294100 829824 282453 273281 178439 837721 25...

output:

150073803399
150074403399
150074703399
150075003399
150075603399
150076503399
150077403399
150078303399
150078903399
150079503399
150080103399
150080703399
150081303399
150081903399
150082203399
150082503399
150082803399
150083103399
150083403399
150083703399
150084603399
150085503399
150086103399
1...

result:

ok 100000 numbers

Test #84:

score: 16

Accepted

time: 374ms

memory: 19980kb

input:

300000
40418 84425 728284 972538 802806 483781 237554 619767 838779 869509 831995 855332 222446 136148 367641 62817 536564 985924 89656 440986 801463 308356 845370 349442 425806 847250 838002 760685 376136 985555 855139 648327 965644 932454 374586 732931 455486 42171 727790 766355 421316 705146 4093...

output:

149701164704
149701408958
149701089933
149701472146
149701502876
149701526213
149701439915
149701135091
149702033811
149702385141
149701892034
149701396106
149701817550
149701740233
149702349652
149702142840
149702010080
149702368425
149701955110
149702070805
149702638465
149703006621
149702604589
1...

result:

ok 100000 numbers

Test #85:

score: 16

Accepted

time: 0ms

memory: 3856kb

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:

result:

ok 6 numbers

Test #86:

score: 16

Accepted

time: 0ms

memory: 3628kb

input:

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

output:

result:

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

Extra Test:

score: 0

Extra Test Passed