QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#598130#2020. 微信步数3un_larryfunc 100 ✓43ms5512kbC++147.5kb2024-09-28 20:36:312024-09-28 20:36:35

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 5
Accepted
time: 0ms
memory: 3628kb

input:

5 5
2 2 1 3 3
1 1
2 -1
1 1
5 -1
5 1

output:

63

result:

ok 1 number(s): "63"

Test #2:

score: 5
Accepted
time: 0ms
memory: 3648kb

input:

5 5
2 2 2 3 2
5 -1
5 1
2 1
2 1
5 1

output:

108

result:

ok 1 number(s): "108"

Test #3:

score: 5
Accepted
time: 0ms
memory: 3640kb

input:

5 5
3 3 1 3 2
4 1
4 -1
1 -1
3 -1
2 1

output:

150

result:

ok 1 number(s): "150"

Test #4:

score: 5
Accepted
time: 0ms
memory: 3388kb

input:

100 3
8 7 6
1 1
1 -1
3 1
3 -1
3 1
3 -1
3 1
3 -1
1 1
1 -1
1 1
1 -1
2 1
2 -1
1 1
1 -1
2 1
2 -1
3 1
3 -1
3 1
3 -1
3 1
3 -1
2 1
2 -1
3 1
3 -1
3 1
3 -1
1 1
1 -1
1 1
1 -1
3 1
3 -1
3 1
3 -1
1 1
1 -1
1 1
1 -1
2 1
2 -1
1 1
1 -1
2 1
2 -1
2 1
2 -1
2 1
2 -1
3 1
3 -1
1 1
1 -1
3 1
3 -1
3 1
3 -1
3 1
3 -1
3 1
3 -1
...

output:

-1

result:

ok 1 number(s): "-1"

Test #5:

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

input:

100 3
6 7 5
1 1
2 1
3 1
2 -1
2 -1
3 -1
3 -1
2 -1
3 1
2 -1
2 -1
2 1
1 -1
1 1
2 -1
2 -1
2 1
3 -1
3 -1
1 -1
2 1
3 -1
3 -1
1 -1
3 1
3 1
1 1
3 -1
1 1
1 1
1 -1
1 1
3 1
2 -1
2 1
2 1
1 -1
2 1
1 -1
2 1
3 -1
2 -1
1 -1
3 1
1 -1
2 1
2 -1
1 -1
2 1
2 -1
3 -1
1 1
3 -1
1 1
1 -1
3 1
1 1
2 1
3 1
2 1
2 1
2 -1
2 1
3 1
...

output:

1445

result:

ok 1 number(s): "1445"

Test #6:

score: 5
Accepted
time: 0ms
memory: 3700kb

input:

100 3
5 7 6
3 1
1 1
2 -1
2 -1
2 1
2 1
1 1
1 -1
2 1
2 -1
3 1
2 1
3 -1
2 -1
1 1
1 -1
1 -1
3 1
2 1
1 1
1 1
2 1
1 1
1 1
2 1
1 1
3 -1
3 1
3 1
3 1
2 1
3 1
3 -1
3 -1
3 1
2 1
1 -1
1 1
1 1
3 -1
1 -1
3 -1
3 -1
2 1
2 1
3 -1
2 -1
2 -1
3 -1
1 1
1 -1
1 -1
3 1
2 -1
2 1
3 -1
1 -1
2 1
2 -1
1 -1
1 -1
2 1
3 -1
1 1
3 1...

output:

1823

result:

ok 1 number(s): "1823"

Test #7:

score: 5
Accepted
time: 8ms
memory: 3880kb

input:

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

333173136

result:

ok 1 number(s): "333173136"

Test #8:

score: 5
Accepted
time: 8ms
memory: 3928kb

input:

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

453472675

result:

ok 1 number(s): "453472675"

Test #9:

score: 5
Accepted
time: 8ms
memory: 3964kb

input:

100000 2
788727 548098
1 -1
2 1
2 -1
2 1
1 -1
1 1
2 -1
2 -1
1 -1
2 1
2 -1
2 1
2 -1
1 -1
2 -1
2 1
1 -1
2 1
1 -1
1 -1
1 1
1 -1
1 -1
2 -1
1 1
1 -1
2 1
2 1
1 -1
1 1
1 -1
1 1
2 -1
2 -1
1 -1
2 -1
2 1
2 -1
2 -1
2 -1
1 -1
2 -1
2 1
2 1
1 1
1 1
2 1
1 -1
2 -1
2 1
1 -1
1 -1
1 -1
2 -1
1 1
1 -1
1 1
2 1
2 1
1 1
1 ...

output:

433871022

result:

ok 1 number(s): "433871022"

Test #10:

score: 5
Accepted
time: 5ms
memory: 3968kb

input:

100000 2
851838 526074
1 1
1 1
1 1
1 -1
2 -1
2 -1
1 1
2 1
2 1
2 1
2 1
1 1
1 -1
2 1
1 1
2 1
1 -1
2 -1
1 -1
2 1
2 1
2 -1
1 -1
2 -1
2 -1
2 -1
1 -1
2 -1
2 1
2 -1
2 1
2 -1
2 -1
2 1
2 1
2 -1
2 -1
1 -1
2 -1
1 -1
1 -1
1 -1
2 1
1 -1
1 1
2 -1
2 -1
1 1
2 1
2 -1
2 1
1 -1
2 -1
1 1
2 1
2 -1
1 -1
1 -1
1 1
2 -1
2 1...

output:

635878930

result:

ok 1 number(s): "635878930"

Test #11:

score: 5
Accepted
time: 4ms
memory: 4068kb

input:

100000 2
936902 869936
1 -1
1 -1
1 -1
2 -1
2 1
1 -1
2 1
2 1
2 -1
1 1
2 -1
2 -1
1 -1
2 -1
1 -1
1 -1
1 -1
2 -1
2 1
2 1
2 -1
2 -1
2 1
1 1
1 -1
1 -1
2 -1
1 -1
2 -1
1 -1
2 -1
1 -1
2 1
2 -1
1 -1
2 1
2 1
1 1
1 -1
1 1
2 -1
2 1
2 -1
2 -1
1 -1
2 1
1 1
1 1
1 1
1 -1
2 1
2 1
1 -1
1 -1
2 -1
2 -1
2 1
1 1
2 -1
1 -1...

output:

442317474

result:

ok 1 number(s): "442317474"

Test #12:

score: 5
Accepted
time: 8ms
memory: 3952kb

input:

100000 2
696105 696736
2 1
1 -1
1 -1
1 1
1 1
1 -1
1 -1
2 1
2 -1
2 -1
1 -1
1 1
1 -1
2 1
2 -1
1 1
2 -1
1 -1
1 -1
1 1
1 -1
2 -1
1 1
2 1
1 1
1 -1
1 1
1 -1
2 1
1 -1
2 1
1 1
1 1
2 -1
1 -1
2 1
1 1
1 -1
2 1
1 -1
2 1
2 1
1 -1
1 -1
1 -1
2 1
2 1
2 1
1 -1
1 1
2 1
2 -1
2 -1
2 -1
2 -1
2 -1
2 1
1 1
2 1
2 -1
1 -1
1...

output:

564885404

result:

ok 1 number(s): "564885404"

Test #13:

score: 5
Accepted
time: 31ms
memory: 5248kb

input:

500000 10
755576 503368 607237 931815 889701 742191 594456 676526 704905 569952
9 1
9 -1
8 1
8 -1
4 1
4 -1
7 1
7 -1
3 1
3 -1
1 1
1 -1
6 1
6 -1
1 1
1 -1
10 1
10 -1
2 1
2 -1
1 1
1 -1
2 1
2 -1
5 1
5 -1
4 1
4 -1
3 1
3 -1
7 1
7 -1
3 1
3 -1
4 1
4 -1
6 1
6 -1
7 1
7 -1
4 1
4 -1
1 1
1 -1
2 1
2 -1
5 1
5 -1
6 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #14:

score: 5
Accepted
time: 42ms
memory: 5496kb

input:

500000 10
843479 559917 806296 766435 965493 781368 889933 632099 689781 934269
3 1
10 1
3 1
3 -1
6 1
7 -1
8 1
9 1
4 1
2 -1
5 1
2 -1
5 1
8 -1
4 -1
10 -1
8 -1
7 -1
1 -1
3 -1
5 1
6 1
3 -1
6 -1
3 1
10 -1
5 1
4 1
2 1
10 -1
5 -1
4 1
5 -1
4 -1
5 -1
4 1
3 -1
8 1
5 1
3 -1
1 -1
5 1
2 -1
8 1
5 1
9 -1
4 -1
10 ...

output:

212475448

result:

ok 1 number(s): "212475448"

Test #15:

score: 5
Accepted
time: 43ms
memory: 5448kb

input:

500000 10
564550 662731 907937 653446 887637 552698 501487 502890 574491 689451
8 -1
2 1
2 -1
10 -1
5 -1
10 1
9 1
8 1
6 1
6 1
2 -1
2 -1
9 -1
1 -1
9 -1
7 -1
8 1
9 -1
9 1
9 -1
6 1
10 1
1 -1
8 -1
10 -1
10 1
7 1
4 1
6 1
1 -1
2 -1
2 1
5 -1
2 -1
7 1
5 -1
8 -1
5 1
7 -1
2 -1
3 1
9 1
3 -1
7 1
8 1
5 -1
1 1
6 ...

output:

27023740

result:

ok 1 number(s): "27023740"

Test #16:

score: 5
Accepted
time: 41ms
memory: 5504kb

input:

500000 10
918488 957499 964399 900665 976079 674192 501308 980114 958902 545155
6 1
1 -1
1 1
9 1
1 1
5 -1
4 1
1 -1
9 -1
6 1
1 -1
6 1
10 1
5 -1
8 1
10 1
2 1
7 1
5 -1
6 -1
10 -1
1 -1
4 -1
6 -1
4 1
10 -1
10 -1
6 -1
4 -1
7 -1
4 1
6 1
6 -1
10 1
9 1
4 -1
4 1
3 -1
7 -1
1 -1
5 1
8 1
10 1
2 1
2 -1
2 1
3 1
6 ...

output:

128050940

result:

ok 1 number(s): "128050940"

Test #17:

score: 5
Accepted
time: 40ms
memory: 5500kb

input:

500000 3
826619243 796070724 841056572
3 1
2 1
3 -1
1 -1
2 1
2 -1
1 -1
1 1
1 -1
3 1
1 -1
2 -1
3 -1
3 1
1 -1
1 1
3 -1
2 1
2 1
3 -1
2 1
2 1
1 -1
1 1
1 1
1 -1
2 1
3 -1
2 -1
2 1
3 1
1 1
1 -1
3 1
2 -1
1 -1
2 1
2 1
2 -1
3 -1
1 -1
1 -1
2 -1
3 -1
1 -1
3 -1
2 1
2 -1
3 1
1 -1
1 1
1 1
1 1
1 1
3 -1
1 1
3 1
2 1
...

output:

953829771

result:

ok 1 number(s): "953829771"

Test #18:

score: 5
Accepted
time: 35ms
memory: 5508kb

input:

500000 3
956491428 866109891 631435277
2 1
1 -1
1 -1
3 -1
3 1
2 -1
2 1
1 -1
2 1
2 -1
1 -1
2 1
2 1
2 -1
1 1
3 1
3 -1
1 -1
1 1
1 1
3 -1
2 -1
1 1
1 1
2 -1
2 1
2 -1
2 -1
2 1
3 1
1 -1
2 -1
1 -1
2 1
3 1
1 1
3 -1
1 -1
2 -1
3 1
2 1
3 1
3 1
2 1
3 -1
1 -1
3 -1
2 1
1 1
2 1
3 -1
3 1
1 -1
3 -1
1 1
2 -1
2 -1
2 1
...

output:

286394049

result:

ok 1 number(s): "286394049"

Test #19:

score: 5
Accepted
time: 36ms
memory: 5492kb

input:

500000 3
816766322 779617142 794227651
3 1
2 1
1 1
3 -1
2 1
2 -1
1 1
1 1
1 1
3 -1
1 -1
2 1
3 1
1 -1
1 -1
1 1
3 1
3 1
1 -1
3 -1
2 1
1 -1
2 1
3 1
1 1
2 -1
3 -1
2 -1
1 -1
3 -1
1 1
3 -1
3 1
1 -1
3 1
2 -1
2 -1
1 -1
3 1
3 1
2 -1
3 1
3 -1
1 1
1 -1
3 1
1 1
2 1
2 1
1 1
2 1
1 -1
2 1
2 -1
2 1
3 -1
3 1
1 1
3 -1...

output:

950925221

result:

ok 1 number(s): "950925221"

Test #20:

score: 5
Accepted
time: 35ms
memory: 5512kb

input:

500000 3
600925621 781710332 540983402
1 -1
1 1
2 1
3 1
1 1
1 1
3 1
3 1
2 -1
3 -1
3 1
1 -1
1 1
2 -1
1 -1
1 -1
3 -1
2 1
1 1
1 -1
1 -1
1 1
3 -1
2 -1
2 -1
3 1
1 1
1 -1
3 1
2 1
1 -1
2 1
1 -1
3 -1
3 -1
2 -1
3 -1
2 1
3 -1
1 1
2 1
2 1
3 -1
2 1
1 1
1 1
3 1
2 -1
1 1
3 1
2 -1
3 -1
3 1
2 -1
3 -1
1 1
1 1
1 -1
3...

output:

370329204

result:

ok 1 number(s): "370329204"

Extra Test:

score: 0
Extra Test Passed