QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#437478#7326. PalindromeqiuzxAC ✓349ms65528kbC++2010.2kb2024-06-09 11:24:542024-06-13 23:31:29

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 14872kb

input:

9
1 2 1 2 1 2 1 2 1
3
3 3 1 4 7
9 1 1 2 3 4 5 6 7 8 9
4 3 1 2 1 2

output:

25
25
42

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 65ms
memory: 12840kb

input:

5
1 2 2 1 1
1
1 4 1
9
2 1 2 1 1 2 1 1 1
4
7 2 3 6 8 7 8 1 6
4 8 2 2 1 2
4 7 1 1 2 3
1 2 1
9
1 1 1 1 1 1 1 1 2
2
2 7 1 2
3 7 3 1 3
8
1 1 2 2 1 2 2 1
6
1 1 7
1 8 1
1 8 1
1 3 3
1 4 2
1 4 5
9
2 2 1 2 1 2 2 2 1
1
3 5 5 1 4
2
1 2
6
8 2 1 1 1 1 1 1 1 1
7 1 2 1 2 1 1 1 2
11 1 1 2 2 1 2 1 2 1 2 1 1
3 2 1 1 1...

output:

6
44
93
104
2
105
121
1
16
16
4
6
6
37
72
13
26
12
12
58
355
18
16
3
3
3
1
1
6
18
4
2
1
16
10
36
22
3
25
2
10
3
6
28
19
4
1
36
29
11
13
10
6
4
1
7
3
12
3
12
13
12
3
1
74
327
2
77
30
20
14
148
22
73
34
30
3
2
41
22
69
67
32
4
50
69
282
9
11
39
10
37
26
4
8
2
13
34
490
33
7
16
56
102
32
89
245
36
1
1
...

result:

ok 54830 lines

Test #3:

score: 0
Accepted
time: 59ms
memory: 11760kb

input:

102
3 3 2 1 2 1 2 1 2 3 2 2 1 2 2 1 1 3 1 1 3 1 2 1 3 2 3 3 3 2 2 2 3 3 2 1 3 1 3 2 2 3 2 2 2 1 1 2 2 3 2 1 2 3 2 3 1 1 2 3 2 2 3 1 2 1 1 2 2 1 2 1 3 2 1 2 3 1 2 3 1 1 2 1 3 2 1 3 3 2 2 2 2 1 2 2 3 3 1 2 3 1
26
2 102 1 1
8 102 1 1 1 1 1 1 1 1
4 102 1 1 1 1
2 102 1 1
2 102 1 1
3 102 1 1 1
6 102 1 1 1...

output:

375
1503
751
375
375
563
1127
2255
5075
375
1127
1879
563
2255
563
751
563
1127
5639
751
751
1127
1503
3007
751
2067
9
9
9
9
9
9
9
9
23
9
9
9
23
9
9
9
9
9
9
9
4255
570
1712
712
1521
993
3543
839
1429
813
5152
3324
3703
659
4693
4479
358
3374
2285
3026
719
1079
3200
6129
337
2486
1066
4363
322
5447
6...

result:

ok 49515 lines

Test #4:

score: 0
Accepted
time: 44ms
memory: 11904kb

input:

25
3 1 3 3 3 1 4 2 2 4 4 2 1 2 4 2 2 4 4 4 1 2 2 3 4
3
2 25 1 1
23 25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
18
3 1 4 2 3 3 4 2 1 4 4 2 1 1 2 4 2 2
175
1 18 1
1 18 1
1 18 1
1 18 1
1 18 1
1 18 1
1 18 1
1 18 1
1 18 1
1 18 1
1 18 1
1 18 1
2 18 1 1
1 18 1
1 1...

output:

87
1011
703
25
25
25
25
25
25
25
25
25
25
25
25
50
25
25
25
50
25
25
25
25
25
25
25
25
25
50
25
25
25
25
25
25
25
25
25
25
50
25
25
25
50
25
25
25
25
50
25
25
25
25
25
25
25
25
50
25
25
25
25
25
25
25
25
50
25
25
25
25
25
25
50
25
25
25
25
25
50
25
25
25
25
50
25
50
25
25
25
25
25
25
25
50
25
25
25
...

result:

ok 52328 lines

Test #5:

score: 0
Accepted
time: 259ms
memory: 51252kb

input:

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

499992512528031328
499957857388037296
499987922572933003
499997488503153816

result:

ok 4 lines

Test #6:

score: 0
Accepted
time: 133ms
memory: 43920kb

input:

100000
2 2 2 2 1 1 1 2 2 1 1 2 2 2 2 2 1 2 1 1 1 2 2 2 2 2 1 2 2 2 2 1 1 2 2 1 1 1 1 2 1 2 1 2 2 1 1 1 1 1 2 1 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 2 1 1 2 1 1 1 2 2 1 1 1 2 1 1 1 2 2 2 2 2 1 1 1 1 2 1 1 2 2 1 1 1 1 2 2 1 1 2 1 1 1 1 1 2 1 1 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 1 2 2 1 1 2 2 2 2 1 2 2 1 2 2 1...

output:

198864476
318905222
1176639976
128464640
336053900
397127262
277688224
194652520
128464640
572525144
68293840
327028280
1979017594
256929298
169079930
210597782
236772080
43022104
1261781658
127862932
168177368
85743372
543342306
121544998
878794516
464518558
1121884548
292129216
355609410
114625356...

result:

ok 63 lines

Test #7:

score: 0
Accepted
time: 225ms
memory: 50432kb

input:

100000
1 1 2 2 2 2 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 2 1 2 2 2 1 2 1 2 2 1 2 1 1 1 1 1 2 1 1 1 2 1 2 2 1 1 1 2 2 2 1 2 1 2 1 2 1 1 2 1 2 1 1 2 2 1 2 1 2 1 1 1 1 2 2 1 2 1 2 1 1 2 1 2 2 2 2 2 2 1 1 2 2 1 1 2 1 2 1 2 2 1 1 2 2 1 2 2 1 1 2 1 1 1 2 2 1 2 1 2 2 2 2 1 2 1 1 1 1 2 1 2 1 2 2 2 1 1 2 2 1 1 1 2 2...

output:

3003582109

result:

ok single line: '3003582109'

Test #8:

score: 0
Accepted
time: 123ms
memory: 45124kb

input:

100000
2 1 3 1 3 1 1 3 2 2 3 3 2 1 3 3 3 2 2 1 3 1 3 3 3 3 2 2 2 3 3 1 1 2 2 1 3 2 2 3 3 1 3 3 3 2 3 2 1 3 1 2 2 3 3 1 3 3 3 3 2 2 1 2 3 3 1 3 1 1 3 2 1 3 2 1 1 3 2 2 3 1 2 2 2 2 1 2 3 1 1 3 3 2 2 2 1 1 1 3 3 1 1 2 3 1 3 1 3 2 3 3 2 3 1 1 3 2 3 1 3 3 3 1 1 2 1 3 1 2 2 3 2 3 2 3 3 3 1 1 1 2 3 2 1 2 2...

output:

1793347
597781
1195564
1594086
597781
2191869
398520
1195564
597781
3785957
1793347
996303
398520
996303
398520
3985218
1195564
2191869
1793347
4981523
1992608
3785957
597781
398520
597781
797042
1793347
2590391
597781
1594086
797042
996303
1793347
597781
1992608
2391130
199259
398520
1594086
199260...

result:

ok 9988 lines

Test #9:

score: 0
Accepted
time: 116ms
memory: 45040kb

input:

100000
4 4 2 3 2 4 1 1 4 1 3 2 1 2 4 4 1 1 4 4 2 2 3 3 2 4 2 2 3 2 4 3 3 4 2 1 4 3 4 3 4 1 1 1 2 3 3 2 3 4 1 1 2 1 3 4 1 4 1 4 2 3 4 2 4 3 4 3 3 3 4 1 3 1 2 1 1 4 4 3 3 4 4 1 1 4 1 4 3 4 3 1 1 1 3 2 3 3 4 2 1 2 4 4 3 1 1 1 2 2 4 1 2 4 1 2 2 4 1 1 3 4 3 3 1 3 4 2 4 4 3 1 4 2 1 3 3 1 2 1 1 4 2 3 3 1 1...

output:

17659388
5997528
24656504
35818570
4997940
22990524
45148058
17825986
16326604
8329900
10828870
41316304
832990
48813214
109788082
21990936
7663508
9496086
48646616
6164126
4664744
35651972
29487846
52978164
3831754
66972396
4997940
6830518
18825574
17492790
50978988
26322484
5497734
38317540
331530...

result:

ok 575 lines

Test #10:

score: 0
Accepted
time: 135ms
memory: 46284kb

input:

100000
4 4 5 3 1 5 1 3 3 2 2 3 5 1 3 5 2 4 4 4 3 4 5 4 3 5 3 3 4 2 5 2 5 3 2 4 3 1 4 3 4 3 4 2 1 2 1 4 3 4 5 1 2 2 4 1 3 1 2 4 3 4 3 1 1 3 1 2 3 3 3 3 2 1 1 1 4 5 3 3 1 3 3 4 5 3 4 2 3 5 4 5 1 5 2 3 3 3 1 1 3 5 3 3 3 5 4 2 4 1 3 2 5 5 2 2 2 1 1 1 2 4 3 5 4 2 2 4 1 2 3 5 2 1 5 5 2 2 5 3 2 2 3 1 3 3 3...

output:

326631579
776873734
325732593
1063200775
231488894
336070932
450092323
269246306
409338291
111773925
65775808
1211833127
1170929264
9739014
424321391
19028536
80908739
246172332
1497332978
75964316
301759633
292919604
92295895
101735248
49893722
319140029
425370208
645322116
318241043
493992806
1247...

result:

ok 33 lines

Test #11:

score: 0
Accepted
time: 184ms
memory: 50016kb

input:

100000
40967 84716 27208 38581 46552 898 39353 77186 85478 45991 48251 73133 78227 70842 99410 19079 26181 15038 95688 40837 29575 46811 90599 69377 77637 84987 71776 93175 3732 8782 24582 68649 30087 54631 33844 59868 88667 90844 62051 79225 64652 38025 71925 76141 87198 28782 84589 1801 77109 1201...

output:

1000011210

result:

ok single line: '1000011210'

Test #12:

score: 0
Accepted
time: 249ms
memory: 43412kb

input:

65536
1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 ...

output:

6048856031

result:

ok single line: '6048856031'

Test #13:

score: 0
Accepted
time: 196ms
memory: 65304kb

input:

100000
1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2...

output:

272751
732154
659144
690260
528722
256712
100392
728053
589818
305925
484441
740801
734905
191598
168342
370605
45345
725915
52382
459178
268229
124939
386272
437444
31989
235833
245395
431696
483012
429854
72304
227007
481505
616290
419762
219623
19059
143950
106737
186374
720124
71393
504596
38279...

result:

ok 100000 lines

Test #14:

score: 0
Accepted
time: 338ms
memory: 65528kb

input:

100000
1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2...

output:

772030
5743271
954302
1809885
7757781
212462
1322254
2949776
99756
1083511
33626
1220541
3910017
244715
4923097
4519976
2327935
2007372
1070242
558159
818512
1078834
213803
2348811
1413981
24591606
271803
944728
2245235
721460
83637
246407
327206
6767323
4162035
433213
758968
3834961
2888346
2101481...

result:

ok 1000 lines

Test #15:

score: 0
Accepted
time: 297ms
memory: 64080kb

input:

100000
1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2...

output:

347625
108272
729644
121080
50663
194254
100381
306772
25298
324931
660075
156736
369518
21344
121992
25313
52919
1086475
310830
890886
481398
188751
1317207
976967
526186
96550
113659
45567
82676
189479
26295
222260
32246
439717
52803
51391
8086
448687
104221
345347
731120
209645
79039
238350
24537...

result:

ok 1000 lines

Test #16:

score: 0
Accepted
time: 349ms
memory: 63412kb

input:

100000
1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2...

output:

51817743
17962832
22157390
118497015
48339874
44836820
44061187
14610250
5513836
9190349
72077477
14958912
5321880
229813544
221361026
659835
2453932
11959785
3583786
89275765
48179930
111098372
56639226
19357278
31291273
249590
13811347
3197114
20321956
94975048
26511980
329025504
8819074
4504541
3...

result:

ok 1000 lines

Test #17:

score: 0
Accepted
time: 132ms
memory: 50160kb

input:

100000
1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1...

output:

481699990

result:

ok single line: '481699990'

Test #18:

score: 0
Accepted
time: 155ms
memory: 54908kb

input:

100000
2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 3 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2...

output:

9198099971

result:

ok single line: '9198099971'

Test #19:

score: 0
Accepted
time: 131ms
memory: 56940kb

input:

100000
8 3 8 2 8 3 8 1 8 3 8 2 8 3 8 4 8 3 8 2 8 3 8 1 8 3 8 2 8 3 8 5 8 3 8 2 8 3 8 1 8 3 8 2 8 3 8 4 8 3 8 2 8 3 8 1 8 3 8 2 8 3 8 9 8 3 8 2 8 3 8 1 8 3 8 2 8 3 8 4 8 3 8 2 8 3 8 1 8 3 8 2 8 3 8 5 8 3 8 2 8 3 8 1 8 3 8 2 8 3 8 4 8 3 8 2 8 3 8 1 8 3 8 2 8 3 8 2 8 3 8 2 8 3 8 1 8 3 8 2 8 3 8 4 8 3 8...

output:

8467527052

result:

ok single line: '8467527052'

Test #20:

score: 0
Accepted
time: 123ms
memory: 53132kb

input:

100000
79396 77824 79396 58553 79396 77824 79396 87299 79396 77824 79396 58553 79396 77824 79396 77331 79396 77824 79396 58553 79396 77824 79396 87299 79396 77824 79396 58553 79396 77824 79396 38139 79396 77824 79396 58553 79396 77824 79396 87299 79396 77824 79396 58553 79396 77824 79396 77331 79396...

output:

553948885

result:

ok single line: '553948885'

Test #21:

score: 0
Accepted
time: 119ms
memory: 52268kb

input:

100000
5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 6 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 10 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 6 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 6 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 6 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 7 5 3 4 3 5 10 5 3...

output:

4028244
5822284
2499367
2235651
4015269
1250957
972899
875056
4177113
3523849
2782249
1915357
1573783
886606
8015455
1325025
380536
2267749
2262325
3331689
392347
1210411
3392377
1031899
4598147
4823206
3321318
1074301
7005047
1393984
232677
1007754
2371077
902779
18543456
1541437
1164272
479578
103...

result:

ok 90 lines

Test #22:

score: 0
Accepted
time: 126ms
memory: 54164kb

input:

100000
12283 14263 18523 26563 7066 26563 18523 14263 12283 49206 12283 14263 18523 26563 7066 26563 18523 14263 12283 282 12283 14263 18523 26563 7066 26563 18523 14263 12283 49206 12283 14263 18523 26563 7066 26563 18523 14263 12283 51642 12283 14263 18523 26563 7066 26563 18523 14263 12283 49206 ...

output:

1635458
1197768
889455
669210
485159
1466718
1509786
522368
2654533
602289
1939820
569273
951004
142492
2097492
155680
380390
3845364
805644
1928262
88456
1957471
468761
554090
434385
1595643
1195915
248184
2371966
317264
610920
1159779
317297
144774
774477
392958
1605882
289198
1962746
3422288
3966...

result:

ok 1996 lines

Test #23:

score: 0
Accepted
time: 133ms
memory: 57472kb

input:

100000
11 65 11 36 11 65 11 27 11 65 11 36 11 65 11 77 11 65 11 36 11 65 11 27 11 65 11 36 11 65 11 81 11 65 11 36 11 65 11 27 11 65 11 36 11 65 11 77 11 65 11 36 11 65 11 27 11 65 11 36 11 65 11 5 11 65 11 36 11 65 11 27 11 65 11 36 11 65 11 77 11 65 11 36 11 65 11 27 11 65 11 36 11 65 11 81 11 65 ...

output:

106396
53236
221467
106403
107497
53198
53236
110737
114620
53236
106396
176113
54239
108501
170963
162702
110737
176113
165823
53236
106472
55366
55366
114687
245754
55366
53198
114640
57320
108569
53205
106396
108501
110742
106403
114686
54250
170963
53205
110742
57320
114620
111548
114640
108569
...

result:

ok 50000 lines

Test #24:

score: 0
Accepted
time: 165ms
memory: 45212kb

input:

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

335462405409550000

result:

ok single line: '335462405409550000'

Test #25:

score: 0
Accepted
time: 134ms
memory: 58264kb

input:

100000
6 10 6 5 6 10 6 7 6 10 6 5 6 10 6 8 6 10 6 5 6 10 6 7 6 10 6 5 6 10 6 2 6 10 6 5 6 10 6 7 6 10 6 5 6 10 6 8 6 10 6 5 6 10 6 7 6 10 6 5 6 10 6 7 6 10 6 5 6 10 6 7 6 10 6 5 6 10 6 8 6 10 6 5 6 10 6 7 6 10 6 5 6 10 6 2 6 10 6 5 6 10 6 7 6 10 6 5 6 10 6 8 6 10 6 5 6 10 6 7 6 10 6 5 6 10 6 10 6 10...

output:

64331
57460
77792
64331
57470
63021
61213
76762
63012
61216
61213
76762
155585
63021
63012
76762
61216
76764
76764
76762
122435
61216
64331
76762
61213
61213
114921
57460
77792
61216
57460
76762
61213
77779
76762
76764
77792
63012
121801
63012
61213
57470
57470
57470
76762
61216
76762
64331
64344
77...

result:

ok 90000 lines

Test #26:

score: 0
Accepted
time: 133ms
memory: 49652kb

input:

100000
2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2...

output:

640274849989

result:

ok single line: '640274849989'

Test #27:

score: 0
Accepted
time: 153ms
memory: 57200kb

input:

100000
7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 7 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 3 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 7 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 8 7 3 7 7 7 3 7 5 7 3 7 7 7 3 7 5 7 3 7...

output:

1505248
971299
355515
6118323
1505248
2556146
1899109
6120223
365712
1066226
18155070
1066545
9281725
3177135
1293726
1104928
610118
792857
3352859
610118
4340235
2132453
630486
355515
174661
1376909
4142581
3352859
585422
1293726
3352859
355408
1037032
1738730
355515
2982574
4338735
1505248
365508
...

result:

ok 11550 lines

Test #28:

score: 0
Accepted
time: 141ms
memory: 56980kb

input:

100000
55991 34737 55991 26450 55991 34737 55991 86256 55991 34737 55991 26450 55991 34737 55991 46635 55991 34737 55991 26450 55991 34737 55991 86256 55991 34737 55991 26450 55991 34737 55991 79738 55991 34737 55991 26450 55991 34737 55991 86256 55991 34737 55991 26450 55991 34737 55991 46635 55991...

output:

2998394
9093162
208902
466963
716814
24494184
35278935
1253389
44494990
11575344
2138199
966667
4177947
5922849
61587624
53250
430090
122884
262148
44154978
80707719
2506854
2236444
1036299
6946869
2383969
53250
5767200
368655
1843225
11612230
25858155
1269780
4006051
1105932
20209729
21876834
96666...

result:

ok 1156 lines

Test #29:

score: 0
Accepted
time: 139ms
memory: 59060kb

input:

100000
92 11 12 51 12 11 92 82 92 11 12 51 12 11 92 36 92 11 12 51 12 11 92 82 92 11 12 51 12 11 92 40 92 11 12 51 12 11 92 82 92 11 12 51 12 11 92 36 92 11 12 51 12 11 92 82 92 11 12 51 12 11 92 98 92 11 12 51 12 11 92 82 92 11 12 51 12 11 92 36 92 11 12 51 12 11 92 82 92 11 12 51 12 11 92 40 92 11...

output:

23281689
58442056
45613312
202052718
4603913
52109448
4632602
18174054
63393956
129000148
255149464
135827524
7360532
11227152
134701812
54833294
29344773182
161841570
30290090
38842586
31002798
43118834
211259936
1307070688
89801208
14184268529
34922692
1781770
211259936
126505670
116171404
1307819...

result:

ok 508 lines

Test #30:

score: 0
Accepted
time: 132ms
memory: 56456kb

input:

100000
73660 69025 4457 69025 73660 25722 73660 69025 4457 69025 73660 10567 73660 69025 4457 69025 73660 25722 73660 69025 4457 69025 73660 84437 73660 69025 4457 69025 73660 25722 73660 69025 4457 69025 73660 10567 73660 69025 4457 69025 73660 25722 73660 69025 4457 69025 73660 86724 73660 69025 4...

output:

2019444
36886909
27216768
93727212
33889642
195383481
46943778
9239570
6410918
92895564
35235816
39348222
18878724
63809788
130328676
16552164
23923230
16619235
25325596
33746574
29924138
742880
22144248
46075820
4890501
218798519
94115028
260872215
40834814
11122404
4181030
13422414
34701940
578289...

result:

ok 43 lines

Test #31:

score: 0
Accepted
time: 82ms
memory: 43520kb

input:

100000
2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 61 61 2 2 6...

output:

124999961000003040

result:

ok single line: '124999961000003040'

Test #32:

score: 0
Accepted
time: 123ms
memory: 45132kb

input:

100000
2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 5000 2311 2311 500...

output:

445205553914099
271858069931326
666255063550
3929722566640896
82089099587919
26443607839551
126881319993726
245607684407616
69317020460226
1322314857680256
1041023016125
570021471047925
28149216870125
40534869693786
299440962249836
1499072643375
194819184424899
6662700589
507525233989164
28583947295...

result:

ok 456 lines

Test #33:

score: 0
Accepted
time: 123ms
memory: 46732kb

input:

100000
94 1749 1617 68 1213 1213 68 1617 1749 94 94 1749 1617 68 1213 1213 68 1617 1749 94 94 1749 1617 68 1213 1213 68 1617 1749 94 94 1749 1617 68 1213 1213 68 1617 1749 94 94 1749 1617 68 1213 1213 68 1617 1749 94 94 1749 1617 68 1213 1213 68 1617 1749 94 94 1749 1617 68 1213 1213 68 1617 1749 94...

output:

26168108097600
33473478414600
13916641627800
311877810000
11988502497000
12774428784000
576847974600
144212842800
7549390852200
2515468613400
13585305096000
34253416495800
17078310594000
29223489457800
1010480508000
105129970194600
13095785305800
646708244400
1737026634600
1401697699200
509031419040...

result:

ok 785 lines

Extra Test:

score: 0
Extra Test Passed