QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#601930#9429. Subarrayucup-team2389AC ✓1220ms122196kbC++233.0kb2024-09-30 16:07:312024-09-30 16:07:32

详细

Test #1:

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

input:

3
11
1 1 2 1 2 2 3 3 2 3 1
3
2024 5 26
3
1000000000 1000000000 1000000000

output:

2564
36
20

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 622ms
memory: 24692kb

input:

2522
12
642802746 634074578 642802746 634074578 642802746 634074578 634074578 642802746 740396295 634074578 740396295 634074578
16
305950462 400920468 400920468 305950462 400920468 305950462 400920468 400920468 400920468 400920468 305950462 305950462 400920468 305950462 305950462 305950462
2
4405082...

output:

3610
7545
9
1
50
1006
16170
5972
3117
540
540
4417
12885
336
3185
83
9272
27
1794
2776
1793
196
27
1377
8783
19723
5385
1864
3478
7101
1
431
825
4534
9900
162
21644
6
36
14088
306
9
57
1719
72
9
4637
68
16583
17701
19390
16282
5440
1
6
1716
19541
3823
2033
24
825
429
1911
11787
11388
12255
12175
126...

result:

ok 2522 lines

Test #3:

score: 0
Accepted
time: 924ms
memory: 49572kb

input:

1
400000
860350786 641009859 939887597 54748096 641009859 860350786 710156469 985188306 476927808 641009859 985188306 322595515 322595515 973764525 54748096 939887597 54748096 476927808 588586447 669240390 54748096 476927808 669240390 804928248 669240390 75475634 804928248 669240390 985188306 754756...

output:

300998364

result:

ok single line: '300998364'

Test #4:

score: 0
Accepted
time: 1072ms
memory: 49872kb

input:

1
400000
860422965 880311831 389867323 711027909 603801945 977217669 127611088 468302420 100563882 896362064 321065270 937796491 106388135 679974087 799365054 508500258 155801089 72992050 568198964 469117950 605828088 147285088 931759705 335154243 123769214 717250374 123769214 588271814 193910044 58...

output:

642490751

result:

ok single line: '642490751'

Test #5:

score: 0
Accepted
time: 1220ms
memory: 52944kb

input:

1
400000
489576972 624268112 792793292 261080167 299965397 570683924 43370033 865049228 160224484 597021302 799302320 154578623 616009875 817736437 422498140 177450324 576706528 701882608 322199948 469659816 265384591 886524303 331787804 922381773 642896492 36870304 922875786 328785523 506357505 778...

output:

728396411

result:

ok single line: '728396411'

Test #6:

score: 0
Accepted
time: 262ms
memory: 49156kb

input:

1
400000
79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 79866982 798...

output:

805404149

result:

ok single line: '805404149'

Test #7:

score: 0
Accepted
time: 241ms
memory: 48264kb

input:

1
400000
4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 4163012 416...

output:

871688808

result:

ok single line: '871688808'

Test #8:

score: 0
Accepted
time: 291ms
memory: 49740kb

input:

1
400000
7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 7913 19512 844861162 178869991 19512 19512 19512 19512 19512 19512 19512 135989768 19512 19512 19512 19512 19512 19512 19512 19512 220217 220217 220217 220217 220217 220217 220217 220217 2202...

output:

470566238

result:

ok single line: '470566238'

Test #9:

score: 0
Accepted
time: 498ms
memory: 62476kb

input:

1
400000
1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 1 2 1 2 2 1 1 1 1 2 1 1 1 2 1 1 2 2 1 1 1 1 2 2 1 1 1 2 1 2 1 2 2 1 2 2 2 1 1 2 2 1 2 2 1 1 1 1 2 2 1 1 1 1 2 1 2 2 1 2 1 1 2 2 1 1 2 2 2 1 2 2 2 2 1 2 1 2 1 1 2 2 2 1 1 1 2 1 1 1 1 2 2 2 1 1 2 2 1 2 2 1 1 1 2 1 2 2 2 1 1 2 1 2 1 1 2 2 2...

output:

188247686

result:

ok single line: '188247686'

Test #10:

score: 0
Accepted
time: 502ms
memory: 62948kb

input:

1
400000
1 1 1 1 1 2 2 1 1 1 2 2 1 2 2 1 2 1 1 2 1 1 2 1 2 2 1 2 2 1 2 2 2 1 2 1 2 2 2 1 1 1 2 2 1 2 2 1 1 1 2 1 2 1 2 2 1 2 1 2 1 1 1 2 2 1 1 2 2 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 1 1 2 1 2 1 2 1 1 1 1 2 1 1 2 2 1 1 1 2 2 1 2 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 2 2 1 2 2 1 1 1 2 1 1 1 1 2 1 1 1 2 1 2 1 2 2...

output:

534522621

result:

ok single line: '534522621'

Test #11:

score: 0
Accepted
time: 493ms
memory: 64624kb

input:

1
400000
2 2 1 1 1 2 1 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 1 2 2 2 2 1 1 2 1 2 1 1 2 2 2 2 1 2 1 2 1 1 1 2 2 1 2 1 1 1 2 1 1 2 2 1 1 2 2 2 2 2 2 2 1 2 2 2 1 1 1 2 2 1 2 2 2 2 2 1 1 1 1 2 1 2 1 1 1 1 2 1 1 1 2 1 1 2 2 2 1 2 2 1 2 1 2 2 1 2 2 1 1 2 1 2 1 1 2 1 1 2 1 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2 1 2 1 1 2 1...

output:

315282614

result:

ok single line: '315282614'

Test #12:

score: 0
Accepted
time: 365ms
memory: 75044kb

input:

1
400000
7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7...

output:

95707550

result:

ok single line: '95707550'

Test #13:

score: 0
Accepted
time: 375ms
memory: 49700kb

input:

1
400000
34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 34618927 346...

output:

9261320

result:

ok single line: '9261320'

Test #14:

score: 0
Accepted
time: 235ms
memory: 48472kb

input:

1
400000
356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 356559 3565...

output:

639541126

result:

ok single line: '639541126'

Test #15:

score: 0
Accepted
time: 284ms
memory: 56968kb

input:

1
400000
17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 17752 130863 130863 130863 130863 130863 130863 130863 130863 130863 130863 130863 130863 130863 130863 130863 130863 130863 130863 130863 141618 141618 141618...

output:

910375995

result:

ok single line: '910375995'

Test #16:

score: 0
Accepted
time: 914ms
memory: 122196kb

input:

1
400000
2331 2331 18924 21959 27236 27236 30230 36415 36415 46142 53346 53346 61467 63373 63373 74413 75997 77628 79685 79685 85664 85664 85664 85837 87221 89355 89355 101697 101697 104022 104022 107252 107424 109721 116001 116001 116001 116888 117008 119514 121717 123822 123822 123822 128935 13039...

output:

830312990

result:

ok single line: '830312990'

Test #17:

score: 0
Accepted
time: 365ms
memory: 76028kb

input:

1
400000
777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777...

output:

951683280

result:

ok single line: '951683280'

Test #18:

score: 0
Accepted
time: 384ms
memory: 75912kb

input:

1
400000
777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777...

output:

146950933

result:

ok single line: '146950933'

Test #19:

score: 0
Accepted
time: 405ms
memory: 74844kb

input:

1
400000
777 777 777 228 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 167 777 777 777 777 777 777 777 133 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777 777...

output:

351398572

result:

ok single line: '351398572'

Extra Test:

score: 0
Extra Test Passed