QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#448921 | #8647. JOI Tour | DitaMirika# | 20 | 124ms | 35600kb | C++23 | 2.0kb | 2024-06-20 12:14:33 | 2024-06-20 12:14:33 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 6
Accepted
Test #1:
score: 6
Accepted
time: 2ms
memory: 3852kb
input:
400 1 1 0 2 2 0 2 1 1 1 1 0 1 2 2 2 2 0 0 2 0 2 0 2 1 1 2 2 1 2 1 0 1 2 2 2 0 0 0 2 1 2 2 0 0 0 1 2 1 1 0 1 1 2 1 2 2 2 1 1 0 1 1 1 2 2 1 1 0 0 1 1 0 0 1 1 1 2 2 2 1 1 2 1 1 1 0 2 0 2 1 0 1 1 2 0 0 2 1 0 2 2 1 0 0 0 0 1 1 1 0 1 2 1 1 1 2 0 2 2 0 2 0 1 0 1 1 1 1 0 1 1 0 0 0 2 2 0 2 2 2 1 1 0 1 2 0 1 ...
output:
597892 604453 604236 600488 598028 594449 593671 586072 582432 581797 586919 588018 591441 592178 589303 587825 591777 595845 591906 591733 593937 592286 587593 583280 582383 580941 576582 577908 579779 578590 578141 577238 577854 584168 591759 594698 591476 590496 583825 582797 581264 586076 587779...
result:
ok
Test #2:
score: 6
Accepted
time: 1ms
memory: 3904kb
input:
3 1 2 2 0 2 0 1 100 1 0 2 0 0 2 0 0 0 1 2 1 0 2 0 1 0 2 0 1 0 2 1 2 2 2 0 1 2 0 1 0 1 2 1 0 1 1 0 2 1 2 1 0 2 2 2 0 1 1 0 1 1 2 2 1 2 2 2 0 2 2 2 0 2 1 2 0 2 1 1 1 1 0 1 1 0 0 2 0 0 1 1 0 1 2 0 0 0 1 1 1 0 0 2 2 0 1 2 0 0 2 2 2 2 1 1 2 0 1 1 1 1 2 1 0 0 2 2 0 2 1 0 0 0 1 1 2 1 1 2 2 1 2 0 2 1 1 0 1 ...
output:
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok
Test #3:
score: 6
Accepted
time: 2ms
memory: 3812kb
input:
4 2 2 0 2 1 2 1 3 0 3 100 2 2 2 0 0 0 1 1 0 2 2 2 1 2 3 1 0 0 2 1 3 2 0 1 3 0 1 1 3 2 0 0 0 2 2 0 0 0 3 1 2 2 2 1 2 0 3 2 1 0 0 1 3 1 2 1 3 0 3 2 3 1 3 2 2 0 3 0 0 2 0 0 3 2 0 2 3 1 0 0 1 1 2 2 2 1 2 0 0 2 3 2 3 1 1 0 0 0 0 2 3 0 2 2 0 0 3 2 3 0 3 2 2 0 1 2 0 1 1 0 3 1 1 2 1 0 1 1 3 0 0 2 1 0 0 0 1 ...
output:
0 0 0 0 1 2 0 0 0 2 1 0 0 0 0 0 0 0 2 1 0 2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 2 0 0 2 2 2 2 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 2 0 0 0 2 0 0 0 0 0 0 0 2 1 1 1 0 1 0 1 2 0 0 0 0 0 0 0 0 0
result:
ok
Test #4:
score: 6
Accepted
time: 1ms
memory: 3824kb
input:
5 2 0 1 2 1 0 3 3 4 2 3 1 3 100 0 0 1 2 3 0 0 1 3 1 3 2 1 1 1 0 0 0 0 1 0 2 2 0 0 0 0 1 3 0 0 2 3 1 3 0 4 0 1 1 4 2 0 1 3 1 2 1 0 2 3 0 3 1 1 2 1 1 4 0 1 2 2 0 4 2 4 1 4 2 3 0 3 2 2 1 0 0 0 2 1 1 4 0 2 0 2 1 2 2 1 2 3 1 2 0 0 1 3 2 2 2 0 2 0 1 4 2 3 0 2 0 2 2 3 2 0 0 0 2 2 1 3 1 2 2 4 0 4 1 4 2 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 1 0 0 0 0 0 0 1 2 4 3 2 3 0 0 0 0 0 0 0 0 0 0 0 3 4 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok
Test #5:
score: 6
Accepted
time: 2ms
memory: 3884kb
input:
6 0 0 0 0 0 2 2 4 4 5 0 4 2 3 1 5 100 5 1 3 1 4 1 0 2 2 2 2 0 5 2 4 0 2 2 1 2 4 2 0 1 3 0 4 0 0 2 3 1 4 1 4 0 4 1 0 0 3 2 2 1 2 2 3 1 3 0 1 0 4 2 0 1 5 0 3 1 2 0 2 1 0 2 5 2 1 2 5 1 1 0 2 0 3 0 4 0 1 2 3 2 2 1 5 0 0 1 4 2 4 1 0 0 2 0 3 0 3 2 3 0 5 2 3 2 0 1 0 0 5 0 1 1 4 2 5 1 3 1 2 2 0 2 2 1 1 0 1 ...
output:
0 0 0 0 3 4 3 3 0 0 0 0 0 0 0 0 0 0 0 0 3 4 4 4 3 5 4 0 0 0 0 0 0 0 0 0 0 2 2 2 1 3 2 2 2 2 1 2 5 4 3 4 3 6 5 2 5 4 2 0 0 0 0 0 0 2 0 1 2 2 1 2 4 2 1 2 4 2 1 2 2 3 5 2 4 0 2 2 0 0 0 1 2 1 0 0 0 0 0 3 2
result:
ok
Test #6:
score: 6
Accepted
time: 0ms
memory: 3932kb
input:
400 1 1 1 0 0 0 1 1 2 1 1 1 1 1 1 0 2 2 1 0 1 0 2 0 1 2 2 1 1 2 2 1 2 0 2 0 2 0 0 0 0 2 1 2 1 0 2 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 1 1 1 1 2 1 2 0 0 2 1 1 1 2 2 0 0 0 2 2 1 1 1 2 1 1 0 1 0 0 2 1 2 1 2 0 0 2 0 2 1 2 1 1 0 2 2 2 1 1 0 2 0 0 0 1 2 2 1 2 1 0 2 0 0 1 0 0 0 1 2 0 2 1 0 0 0 0 1 1 2 1 1 0 1 0 ...
output:
89736 92089 97184 97881 97958 97957 98575 98780 98194 98636 98571 98118 98137 96880 97697 97751 97126 95885 95846 95881 95780 96554 97541 97088 97147 97124 97229 97271 97761 98723 98751 99213 99575 99558 99541 100018 99689 100639 100160 101057 98928 99588 98995 99010 98196 103072 103702 103678 10365...
result:
ok
Test #7:
score: 6
Accepted
time: 2ms
memory: 3836kb
input:
400 1 1 0 2 2 0 2 1 1 1 1 0 1 2 2 2 2 0 0 2 0 2 0 2 1 1 2 2 1 2 1 0 1 2 2 2 0 0 0 2 1 2 2 0 0 0 1 2 1 1 0 1 1 2 1 2 2 2 1 1 0 1 1 1 2 2 1 1 0 0 1 1 0 0 1 1 1 2 2 2 1 1 2 1 1 1 0 2 0 2 1 0 1 1 2 0 0 2 1 0 2 2 1 0 0 0 0 1 1 1 0 1 2 1 1 1 2 0 2 2 0 2 0 1 0 1 1 1 1 0 1 1 0 0 0 2 2 0 2 2 2 1 1 0 1 2 0 1 ...
output:
17280 17415 17280 17408 17272 17145 17272 17136 17000 16988 17112 16988 16851 16974 17097 17080 17202 17324 17202 17324 17466 17324 17182 17061 16940 16920 16800 16660 16541 16520 16380 16356 16497 16638 16779 16660 16520 16497 16356 16497 16638 16520 16541 16560 16577 16714 16592 16605 16728 16740 ...
result:
ok
Subtask #2:
score: 8
Accepted
Dependency #1:
100%
Accepted
Test #8:
score: 8
Accepted
time: 124ms
memory: 4432kb
input:
4000 2 0 2 1 2 1 0 2 0 2 2 1 0 2 2 2 2 1 1 2 2 1 1 0 2 0 0 2 1 0 0 1 1 1 0 2 0 2 2 1 0 2 2 1 0 2 2 1 2 2 0 2 0 1 1 2 2 0 2 0 0 1 0 0 0 1 2 1 0 2 2 1 0 0 0 0 1 2 0 0 1 2 1 0 0 1 2 2 1 2 0 2 0 2 1 2 1 0 0 1 1 2 2 2 1 2 2 0 2 0 1 2 0 1 2 1 2 2 1 1 1 2 0 0 0 0 1 2 2 2 0 1 1 2 2 2 0 1 0 0 2 1 1 0 2 0 1 0...
output:
620474975 620091276 620213053 620215716 620182492 619967950 620433875 620378867 619791163 620294584 620042350 620254670 619599499 619635328 619632073 619845490 620198042 620214770 620452856 620637250 620099913 620537344 620561024 620602104 620531392 620536225 620559149 621081398 621137321 621348648 ...
result:
ok
Test #9:
score: 8
Accepted
time: 102ms
memory: 4164kb
input:
4000 0 1 1 2 1 2 1 2 2 2 0 0 2 1 2 1 1 0 0 2 0 0 2 0 2 1 2 1 0 2 2 1 2 0 2 1 0 1 2 1 1 0 0 0 0 1 2 0 1 2 0 1 2 2 1 2 1 2 1 1 0 0 0 0 1 0 0 0 2 2 1 2 2 0 0 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 2 0 0 0 2 1 1 2 0 0 0 0 0 0 0 2 0 1 1 1 2 2 2 1 2 0 1 0 2 0 0 1 2 0 2 1 0 0 1 0 2 2 0 0 0 1 0 1 0 0 2 2 1 2 0 0 0...
output:
42768942 42797072 42797223 42840318 42832995 42797246 42797380 42817147 42816920 42815937 42778805 42753526 42752585 42787135 42764416 42796136 42796797 42766303 42765309 42764279 42740223 42739766 42767580 43539681 43587532 43564273 43590474 43562674 43561503 43524119 43524798 43524001 43525085 435...
result:
ok
Test #10:
score: 8
Accepted
time: 64ms
memory: 4484kb
input:
4000 2 0 2 1 2 1 0 2 0 2 2 1 0 2 2 2 2 1 1 2 2 1 1 0 2 0 0 2 1 0 0 1 1 1 0 2 0 2 2 1 0 2 2 1 0 2 2 1 2 2 0 2 0 1 1 2 2 0 2 0 0 1 0 0 0 1 2 1 0 2 2 1 0 0 0 0 1 2 0 0 1 2 1 0 0 1 2 2 1 2 0 2 0 2 1 2 1 0 0 1 1 2 2 2 1 2 2 0 2 0 1 2 0 1 2 1 2 2 1 1 1 2 0 0 0 0 1 2 2 2 0 1 1 2 2 2 0 1 0 0 2 1 1 0 2 0 1 0...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok
Subtask #3:
score: 6
Accepted
Test #11:
score: 6
Accepted
time: 68ms
memory: 29072kb
input:
200000 0 2 2 0 2 2 0 1 1 0 2 2 0 1 2 2 0 1 0 2 1 1 0 1 0 2 0 2 0 0 0 1 0 0 2 0 2 1 0 0 1 1 1 0 0 2 1 2 2 1 0 2 2 2 0 2 2 1 2 0 1 0 0 1 2 0 0 2 1 1 1 0 1 1 1 2 1 0 1 1 0 1 2 2 2 0 1 0 1 1 0 2 0 1 0 2 0 0 2 2 2 2 2 0 0 2 1 2 2 1 2 0 1 1 1 1 1 0 2 0 2 0 1 1 1 0 1 0 2 1 2 0 1 1 0 2 1 2 2 2 0 0 2 2 2 0 1...
output:
77241161705660
result:
ok
Test #12:
score: 6
Accepted
time: 73ms
memory: 28480kb
input:
200000 2 1 2 0 2 1 2 1 2 1 1 1 2 1 2 1 2 1 1 1 1 2 0 1 2 1 1 2 1 2 2 2 1 2 2 2 1 2 2 1 1 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 1 1 2 2 2 1 1 2 2 1 1 2 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 2 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 2 0 2 1 2 2 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 1 1 2...
output:
14535453821146
result:
ok
Test #13:
score: 6
Accepted
time: 65ms
memory: 25760kb
input:
200000 2 2 0 2 2 0 0 0 0 0 2 2 2 2 0 2 2 2 2 1 0 2 0 2 2 0 0 2 2 0 0 2 2 1 0 2 0 2 0 0 2 1 0 0 0 2 0 0 0 2 2 0 2 0 2 2 0 0 0 0 2 0 0 2 0 2 0 2 0 2 2 2 2 2 0 2 2 2 2 0 0 0 0 0 2 0 2 2 0 2 0 0 2 0 0 2 2 2 0 2 0 2 2 0 2 2 2 0 0 2 0 1 0 2 0 2 2 0 2 2 2 0 2 2 0 2 0 2 0 2 0 0 0 0 2 0 0 2 0 0 0 2 0 0 0 2 0...
output:
15024455356747
result:
ok
Test #14:
score: 6
Accepted
time: 79ms
memory: 29592kb
input:
200000 1 0 0 1 2 0 0 0 1 1 0 1 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1 1 1 2 0 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 0 0 1 2 1 0 1 1 1 1 0 1 2 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 1 1 0 1 0 1 0 1 0 1 2 1 0 0 1...
output:
14979709993295
result:
ok
Test #15:
score: 6
Accepted
time: 38ms
memory: 19640kb
input:
200000 0 1 2 1 2 1 0 1 0 0 2 0 0 1 0 0 2 0 0 0 2 1 0 1 0 0 2 2 2 1 0 2 1 1 2 1 2 1 2 0 2 1 0 2 0 2 2 2 2 0 2 1 2 1 1 1 0 1 2 2 1 1 0 0 0 1 1 1 0 0 1 1 1 2 0 2 2 0 2 2 2 2 0 2 2 0 1 0 1 0 1 0 2 1 1 2 0 0 2 1 1 0 0 2 2 1 2 2 2 1 1 0 1 2 0 0 1 1 1 1 1 1 0 0 2 1 1 0 0 0 0 0 2 1 1 2 2 1 1 0 2 0 1 1 1 2 2...
output:
457084700208
result:
ok
Test #16:
score: 6
Accepted
time: 42ms
memory: 19468kb
input:
200000 0 0 1 0 1 1 1 1 0 2 2 1 2 1 2 0 0 0 2 0 0 1 0 1 1 0 1 0 2 0 0 1 1 1 1 2 1 1 1 0 2 0 0 2 2 2 0 2 1 0 0 2 0 0 2 1 0 2 1 2 0 2 2 1 0 1 0 0 2 1 2 2 2 0 1 2 2 2 2 0 1 0 2 2 1 0 0 1 2 1 0 2 1 2 0 0 2 0 2 2 2 2 1 0 0 2 0 2 0 2 2 2 1 1 1 1 1 0 1 1 0 0 2 2 1 0 2 0 2 1 2 2 2 2 2 0 0 1 0 1 0 1 2 1 0 0 2...
output:
490004211265
result:
ok
Test #17:
score: 6
Accepted
time: 69ms
memory: 19544kb
input:
200000 1 1 1 1 0 2 1 0 1 0 2 0 2 0 2 2 2 0 2 1 1 2 0 0 0 0 0 2 2 2 0 2 1 2 0 1 0 2 2 1 2 1 0 0 2 1 0 2 1 1 0 1 2 2 0 0 2 0 2 2 1 2 1 2 0 0 1 1 0 1 2 1 2 0 2 2 0 2 0 2 1 0 2 2 2 0 1 0 0 0 2 2 2 2 0 0 0 0 1 2 2 1 1 2 2 1 2 1 2 0 0 1 2 1 0 1 0 0 0 2 1 1 1 0 0 1 2 1 1 1 0 1 1 0 2 1 1 0 1 1 2 2 1 2 1 1 0...
output:
149609988117
result:
ok
Test #18:
score: 6
Accepted
time: 61ms
memory: 20092kb
input:
200000 0 1 2 1 2 2 2 2 0 1 1 2 0 0 0 0 1 1 0 2 0 2 1 1 1 2 2 0 2 2 0 1 1 1 2 0 0 1 2 1 2 1 0 1 2 1 1 2 0 1 1 0 0 1 0 1 0 1 0 0 1 2 2 2 2 1 2 0 0 2 1 2 1 2 1 0 2 2 0 2 1 1 1 1 2 2 1 0 2 2 2 2 1 0 2 2 0 0 1 0 1 2 1 1 2 0 2 1 1 2 2 2 1 0 2 2 1 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 1 1 2 0 0 2 1 1 0 2 2 1 1 0 1...
output:
490004211265
result:
ok
Test #19:
score: 6
Accepted
time: 56ms
memory: 19716kb
input:
200000 2 1 1 1 2 0 0 1 2 0 1 1 1 2 0 0 2 1 2 0 0 0 2 1 0 1 1 1 2 2 2 2 2 1 0 2 2 2 1 2 0 1 2 0 0 2 2 0 0 0 0 1 2 0 1 0 0 1 1 2 2 0 0 1 2 2 1 0 1 2 2 2 0 0 0 1 2 1 1 2 2 1 2 1 0 0 0 2 1 1 2 2 2 1 0 1 2 2 1 1 1 1 2 1 1 2 2 1 2 1 2 1 0 2 2 2 2 0 0 1 2 2 2 0 1 0 2 2 0 0 0 2 2 0 2 0 0 1 0 0 2 0 1 0 1 1 2...
output:
1812572240374
result:
ok
Test #20:
score: 6
Accepted
time: 73ms
memory: 20244kb
input:
200000 1 0 0 2 0 2 0 0 2 1 2 1 0 0 0 1 1 2 1 2 0 2 0 0 2 0 2 0 2 1 1 1 2 2 0 0 2 2 2 1 1 2 2 0 2 0 0 0 0 0 1 1 0 0 0 1 2 0 1 2 1 2 0 1 2 0 0 0 2 2 2 1 2 2 0 1 2 1 1 0 0 1 1 2 0 1 0 0 2 0 2 2 0 2 2 2 0 1 0 1 0 0 2 0 1 2 1 1 1 0 1 1 1 0 0 2 2 1 0 2 0 1 2 2 1 1 1 1 1 1 0 0 1 0 2 1 2 0 0 1 2 0 2 2 2 0 0...
output:
7322589985203
result:
ok
Test #21:
score: 6
Accepted
time: 61ms
memory: 24280kb
input:
200000 2 2 2 1 1 0 1 0 0 1 1 0 0 1 0 0 0 2 0 0 2 0 0 1 1 2 1 0 2 1 1 1 2 2 1 0 0 2 2 0 0 1 2 0 0 1 2 2 0 1 1 1 1 1 0 2 2 2 1 0 2 1 0 1 0 2 1 0 0 0 1 0 2 1 2 0 0 0 0 2 2 2 2 0 0 1 0 1 1 0 1 2 2 2 2 2 2 2 1 0 0 2 1 0 2 0 2 2 0 0 2 1 2 0 2 2 0 2 0 0 1 0 2 1 1 2 2 1 1 2 1 2 0 0 2 2 0 0 0 2 0 0 1 2 1 0 1...
output:
33075374608087
result:
ok
Test #22:
score: 6
Accepted
time: 68ms
memory: 24520kb
input:
200000 2 1 1 2 2 2 2 1 2 1 2 0 1 2 1 1 2 2 1 2 2 2 2 2 1 2 1 1 1 1 2 1 2 1 1 2 2 1 2 1 2 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 0 1 1 2 1 1 2 2 1 1 1 1 1 1 2 2 0 1 1 2 1 2 1 2 2 2 1 1 2 1 0 1 2 2 2 1 2 1 1 1 1 0 1 1 2 1 0 2 2 1 1 2 2 2 0 1 2 1 2 2 2 1 1 2 1 2 2 2 1 2 2 2 1 1 1 2 2 1 2 2 2 2 2 2 1 2 2 1 1 1...
output:
6216545751865
result:
ok
Test #23:
score: 6
Accepted
time: 81ms
memory: 24072kb
input:
200000 2 0 2 0 0 2 0 2 0 2 2 2 0 2 2 2 0 2 2 0 2 2 2 2 0 2 0 0 0 2 2 2 2 0 2 2 0 0 0 2 2 0 0 0 2 0 2 0 0 2 2 0 2 2 0 0 0 2 2 0 0 2 0 0 0 0 2 2 0 2 0 0 2 2 2 0 0 0 0 0 0 0 2 2 2 2 2 1 0 0 2 1 2 0 2 2 0 0 0 0 0 0 0 2 0 0 0 0 0 0 2 0 0 2 0 0 2 0 0 0 2 2 2 2 0 2 0 0 0 2 2 0 2 2 0 0 0 2 2 0 0 2 2 2 2 2 2...
output:
6090130973914
result:
ok
Test #24:
score: 6
Accepted
time: 68ms
memory: 23476kb
input:
200000 1 1 0 0 1 2 0 2 0 0 0 1 0 0 0 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 0 0 1 0 1 0 2 0 0 1 1 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1 0 0 2 0 1 2 1 0 0 0 2 0 0 0 2 0 0 1 1 1 2 1 1 1 0 1 0 1 1 2 1...
output:
6392103279027
result:
ok
Test #25:
score: 6
Accepted
time: 103ms
memory: 31980kb
input:
200000 0 0 0 2 1 1 1 0 0 1 1 2 0 2 1 2 2 0 0 2 0 2 2 1 0 2 1 2 2 2 2 0 1 1 1 1 1 1 1 1 1 2 2 1 0 2 0 1 0 1 2 0 0 2 0 2 0 0 1 0 2 2 0 0 1 0 2 1 1 0 1 0 2 0 2 0 1 2 2 1 1 0 1 2 0 1 2 1 2 0 0 0 1 0 1 2 2 0 1 1 0 0 0 1 1 2 0 0 2 2 0 0 2 2 2 2 1 0 0 1 1 1 2 2 2 2 0 0 0 1 1 1 0 1 1 2 1 1 1 0 0 2 1 0 2 0 1...
output:
98889219873489
result:
ok
Test #26:
score: 6
Accepted
time: 1ms
memory: 3808kb
input:
3 0 0 1 1 2 0 2 0
output:
0
result:
ok
Test #27:
score: 6
Accepted
time: 0ms
memory: 3892kb
input:
4 0 0 1 1 0 2 1 2 2 3 0
output:
0
result:
ok
Test #28:
score: 6
Accepted
time: 0ms
memory: 3808kb
input:
5 2 0 2 2 0 0 2 0 1 0 3 2 4 0
output:
0
result:
ok
Test #29:
score: 6
Accepted
time: 0ms
memory: 4092kb
input:
6 1 0 2 2 0 1 1 3 4 5 0 4 0 1 2 5 0
output:
4
result:
ok
Test #30:
score: 6
Accepted
time: 61ms
memory: 19872kb
input:
200000 0 0 0 2 0 0 1 0 2 2 2 1 2 0 1 0 0 0 0 1 0 2 0 2 1 0 2 2 2 2 2 0 0 2 2 0 1 1 0 1 1 0 1 2 2 2 0 1 2 1 2 2 1 0 2 2 2 1 2 2 2 0 1 2 2 2 2 2 1 1 0 0 1 0 2 0 2 1 1 2 2 0 2 1 2 0 2 2 1 2 2 2 0 2 2 2 0 2 0 1 1 1 2 0 1 2 2 1 2 0 2 0 0 2 1 1 2 2 0 2 0 2 0 1 0 0 0 0 2 0 1 2 0 1 2 2 2 0 1 0 0 2 2 2 1 0 0...
output:
827878641518
result:
ok
Test #31:
score: 6
Accepted
time: 66ms
memory: 20004kb
input:
200000 1 1 2 2 1 1 2 2 2 2 2 1 2 2 2 2 2 1 2 1 2 2 1 2 1 2 2 2 2 2 1 2 1 1 1 2 2 2 1 0 1 2 2 2 2 1 2 2 1 2 1 1 2 2 1 2 1 2 1 1 2 1 2 2 2 1 2 1 1 1 2 2 2 1 1 2 1 2 1 1 2 1 1 1 0 2 1 1 1 2 1 2 2 2 1 2 1 1 1 2 1 1 2 2 1 2 1 2 1 1 1 2 0 2 1 1 2 2 2 1 2 2 2 2 2 1 2 1 1 2 2 1 1 1 2 1 2 1 2 2 1 1 1 1 1 1 1...
output:
148910253102
result:
ok
Test #32:
score: 6
Accepted
time: 75ms
memory: 19868kb
input:
200000 2 0 2 2 0 2 0 0 0 2 2 0 2 0 0 0 0 2 0 2 0 0 0 2 0 0 0 0 2 0 0 2 0 2 1 0 0 0 2 2 0 2 2 0 0 2 2 0 1 2 2 2 1 0 0 2 0 2 2 0 2 2 0 0 2 2 0 2 0 2 2 0 2 2 0 2 2 0 2 0 0 0 0 2 2 2 0 0 0 2 2 2 2 0 0 0 2 2 0 2 0 2 1 2 2 0 0 2 2 0 2 0 1 2 2 0 2 0 0 2 2 0 0 0 1 0 0 0 0 0 2 0 0 2 0 0 0 0 2 2 0 2 2 0 2 2 2...
output:
181252557212
result:
ok
Test #33:
score: 6
Accepted
time: 68ms
memory: 19876kb
input:
200000 1 0 2 1 2 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 0 0 1 0 1 2 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 0 2 1 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 0 1 1 0 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 0...
output:
155843324547
result:
ok
Test #34:
score: 6
Accepted
time: 52ms
memory: 20676kb
input:
200000 0 2 2 0 2 2 0 1 1 0 2 2 0 1 2 2 0 1 0 2 1 1 0 1 0 2 0 2 0 0 0 1 0 0 2 0 2 1 0 0 1 1 1 0 0 2 1 2 2 1 0 2 2 2 0 2 2 1 2 0 1 0 0 1 2 0 0 2 1 1 1 0 1 1 1 2 1 0 1 1 0 1 2 2 2 0 1 0 1 1 0 2 0 1 0 2 0 0 2 2 2 2 2 0 0 2 1 2 2 1 2 0 1 1 1 1 1 0 2 0 2 0 1 1 1 0 1 0 2 1 2 0 1 1 0 2 1 2 2 2 0 0 2 2 2 0 1...
output:
0
result:
ok
Test #35:
score: 6
Accepted
time: 48ms
memory: 20684kb
input:
200000 2 1 2 0 2 1 2 1 2 1 1 1 2 1 2 1 2 1 1 1 1 2 0 1 2 1 1 2 1 2 2 2 1 2 2 2 1 2 2 1 1 1 2 2 1 1 2 2 1 2 1 1 2 2 1 2 2 2 1 2 2 2 1 2 1 1 2 2 2 1 1 2 2 1 1 2 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 1 1 1 2 1 1 2 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 1 1 2 1 1 1 2 0 2 1 2 2 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 2 1 1 1 1 2...
output:
0
result:
ok
Test #36:
score: 6
Accepted
time: 45ms
memory: 20660kb
input:
200000 2 2 0 2 2 0 0 0 0 0 2 2 2 2 0 2 2 2 2 1 0 2 0 2 2 0 0 2 2 0 0 2 2 1 0 2 0 2 0 0 2 1 0 0 0 2 0 0 0 2 2 0 2 0 2 2 0 0 0 0 2 0 0 2 0 2 0 2 0 2 2 2 2 2 0 2 2 2 2 0 0 0 0 0 2 0 2 2 0 2 0 0 2 0 0 2 2 2 0 2 0 2 2 0 2 2 2 0 0 2 0 1 0 2 0 2 2 0 2 2 2 0 2 2 0 2 0 2 0 2 0 0 0 0 2 0 0 2 0 0 0 2 0 0 0 2 0...
output:
0
result:
ok
Test #37:
score: 6
Accepted
time: 48ms
memory: 20544kb
input:
200000 1 0 0 1 2 0 0 0 1 1 0 1 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 1 1 1 2 0 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 1 1 1 0 1 1 0 1 0 1 0 0 0 0 0 1 2 1 0 1 1 1 1 0 1 2 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 1 1 0 1 0 1 0 1 0 1 2 1 0 0 1...
output:
598441952
result:
ok
Subtask #4:
score: 0
Wrong Answer
Test #38:
score: 16
Accepted
time: 2ms
memory: 3820kb
input:
3 1 1 1 0 1 1 2 100 2 0 0 0 0 2 2 1 0 1 0 0 0 1 0 0 1 0 2 2 0 1 0 0 0 1 1 1 0 0 2 0 2 1 2 2 0 2 2 1 2 2 2 0 0 1 2 1 0 2 0 1 2 0 2 1 0 0 2 0 2 1 2 2 0 2 2 0 0 0 2 1 2 0 2 2 1 2 0 1 1 1 2 1 0 0 0 2 0 1 0 0 1 2 1 0 1 2 1 0 0 1 2 2 2 1 2 2 0 2 1 2 2 1 0 0 0 2 0 1 1 1 2 0 0 0 1 2 0 2 0 0 1 0 0 1 0 2 2 1 ...
output:
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0
result:
ok
Test #39:
score: 16
Accepted
time: 1ms
memory: 3804kb
input:
4 2 2 2 0 0 1 1 2 2 3 100 0 0 3 2 1 1 3 1 0 2 2 0 1 0 3 0 0 1 1 2 0 0 3 2 3 1 1 0 3 2 3 0 3 1 1 2 3 2 0 1 2 2 2 1 1 0 1 1 1 0 3 0 0 2 1 2 0 0 3 1 1 0 2 0 3 0 2 2 3 2 0 2 0 1 3 1 2 1 3 0 1 2 2 2 3 2 2 1 1 1 3 1 1 2 2 0 0 2 1 1 0 1 3 0 2 2 0 2 0 0 1 0 3 1 2 1 0 2 2 2 0 0 0 1 3 0 2 1 1 2 3 1 3 2 1 1 2 ...
output:
0 0 0 2 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 2 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok
Test #40:
score: 16
Accepted
time: 0ms
memory: 3792kb
input:
5 0 1 0 2 1 0 1 1 2 2 3 3 4 100 1 0 4 2 3 1 2 2 2 0 4 1 1 2 3 0 3 2 3 1 1 0 1 2 2 2 4 2 1 1 4 0 2 0 0 2 2 1 0 1 3 2 1 0 4 1 3 0 4 0 3 2 2 0 0 0 2 1 0 2 0 1 4 1 3 0 0 2 4 2 2 0 2 1 4 0 1 2 4 1 1 0 3 2 0 0 2 0 2 2 4 2 3 1 3 0 0 2 1 2 0 0 2 1 3 2 2 0 2 2 0 1 2 0 3 1 0 0 4 0 2 2 1 0 2 1 3 2 4 2 1 1 4 1 ...
output:
1 0 0 3 2 3 0 0 0 0 0 0 0 0 1 3 2 0 3 3 0 0 1 1 0 0 1 0 0 2 2 1 1 0 1 2 0 2 2 4 2 1 1 2 0 0 0 2 0 0 0 0 2 2 0 0 0 0 1 2 1 2 1 0 2 4 4 2 1 2 4 2 0 2 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 2 1 0 1 0 0 0 3 0 0 2
result:
ok
Test #41:
score: 16
Accepted
time: 1ms
memory: 3808kb
input:
6 0 1 2 0 1 2 0 1 1 2 2 3 3 4 4 5 100 2 1 5 1 5 2 1 2 2 2 3 2 2 1 0 2 3 1 3 0 0 1 0 0 3 2 5 1 4 2 1 0 0 1 5 0 1 2 5 1 5 2 4 0 0 0 0 2 2 2 0 0 1 0 2 0 0 1 1 2 2 2 2 0 2 1 1 1 4 1 3 0 1 0 3 1 0 0 5 0 1 1 2 0 2 1 2 0 4 2 3 0 1 2 4 0 2 1 3 1 3 2 2 2 3 0 4 1 5 1 5 0 4 2 3 2 2 1 4 0 5 1 2 0 1 1 1 0 4 1 3 ...
output:
4 4 0 4 4 2 1 3 0 0 3 2 4 3 1 2 4 2 2 1 0 0 1 3 2 0 0 0 0 0 0 0 0 1 0 0 1 3 3 6 0 0 0 0 0 3 1 0 0 3 4 3 0 0 2 0 2 0 0 3 3 2 0 1 0 0 0 0 4 4 3 4 4 4 3 2 2 2 3 0 0 2 0 0 0 0 0 0 2 4 3 2 1 0 1 0 0 1 2 3 6
result:
ok
Test #42:
score: 16
Accepted
time: 0ms
memory: 4156kb
input:
400 0 2 2 1 0 2 2 1 2 0 1 2 0 0 2 1 2 0 1 0 2 2 0 2 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 2 1 2 2 1 0 1 1 2 0 1 2 0 2 1 2 1 1 2 1 1 0 1 0 2 2 2 2 1 0 1 0 0 0 2 2 0 2 1 1 0 0 0 1 1 1 0 0 2 0 0 2 0 1 2 1 1 0 1 2 1 0 1 0 1 1 0 1 2 0 1 0 2 2 1 0 0 1 0 2 1 2 0 1 1 1 0 1 1 0 1 0 2 0 1 1 2 0 2 2 2 2 2 0 1 0 0 2 2 ...
output:
748492 751280 745592 746546 748685 749066 748286 746439 742602 741927 739801 738044 740003 732801 732137 732791 741037 740750 744502 744511 744015 746300 749460 745730 745106 751192 750538 754769 756253 757792 760457 756172 757024 761186 760814 761345 762058 764833 769148 767330 764502 764339 767930...
result:
ok
Test #43:
score: 16
Accepted
time: 92ms
memory: 4580kb
input:
4000 1 1 1 2 0 2 2 1 1 2 0 1 0 1 2 0 1 1 1 1 1 0 0 0 2 2 1 2 2 0 1 2 0 0 2 0 1 0 2 1 2 0 0 0 0 2 0 2 2 1 0 2 2 2 2 1 0 2 1 0 1 1 2 1 0 0 0 2 1 1 0 1 0 1 2 2 2 1 0 1 2 0 2 2 1 2 1 0 1 1 0 1 0 0 2 0 2 2 1 0 1 2 0 2 1 1 0 2 1 2 2 0 0 0 1 2 0 2 1 2 0 0 2 1 1 2 1 1 0 2 1 0 2 0 1 1 0 0 0 0 2 0 2 1 2 0 0 2...
output:
791220194 791202818 791448703 790793734 790538710 790399232 790680228 790274544 789587326 789569532 789589951 789568904 789520169 789458372 789475557 788952064 788936826 788957112 788606079 788625706 788314564 788853784 788476658 788033878 787760817 787604725 787949498 787930696 787950912 787946164 ...
result:
ok
Test #44:
score: 16
Accepted
time: 44ms
memory: 35536kb
input:
200000 1 2 0 2 1 2 1 1 0 1 1 1 0 1 2 0 2 1 2 1 1 0 0 0 0 2 2 2 0 0 1 1 1 2 1 0 0 2 2 0 2 1 0 2 0 0 1 1 2 2 0 2 0 0 1 1 2 2 0 2 1 1 1 1 0 2 0 1 1 0 2 0 0 2 1 0 2 2 2 0 0 2 0 2 0 2 2 1 2 1 1 2 0 1 0 0 2 0 2 2 1 0 0 2 1 0 2 0 2 1 0 2 1 0 2 0 0 0 0 0 2 0 0 2 2 1 0 2 0 2 1 2 1 2 2 2 0 2 0 0 0 0 2 1 0 0 1...
output:
98878415111108
result:
ok
Test #45:
score: 16
Accepted
time: 77ms
memory: 35380kb
input:
200000 1 2 2 1 2 2 2 2 1 2 1 1 2 2 1 2 1 1 2 2 1 2 1 2 2 2 1 2 1 1 2 2 1 1 2 1 1 1 1 2 2 2 2 1 2 2 1 2 2 1 2 2 2 2 1 1 2 2 1 2 1 2 2 1 1 2 2 1 1 1 2 1 2 2 1 2 2 1 2 2 2 2 2 2 1 0 1 1 1 2 2 1 0 2 1 2 2 2 1 1 1 2 1 2 2 2 2 2 2 2 1 2 2 1 1 1 1 0 1 1 1 2 1 2 2 1 1 1 2 2 2 2 1 1 2 2 2 1 2 1 1 1 1 1 2 2 2...
output:
18725807625786
result:
ok
Test #46:
score: 16
Accepted
time: 40ms
memory: 35600kb
input:
200000 0 2 2 2 0 2 0 2 0 2 0 0 0 0 2 0 2 2 0 2 0 0 2 2 2 2 2 2 0 2 2 0 0 0 0 0 0 0 2 0 0 1 2 0 2 2 2 0 2 0 0 0 2 0 0 2 2 0 2 0 0 0 0 0 2 2 2 0 0 0 2 2 0 0 0 0 2 0 2 0 1 2 2 0 0 2 0 2 0 2 2 0 2 0 2 0 0 2 0 0 0 2 0 0 0 2 0 2 0 0 2 0 0 2 0 2 0 2 2 2 0 0 2 0 2 2 2 2 1 0 0 0 2 2 0 2 0 2 0 2 2 2 0 0 0 0 0...
output:
19001142419904
result:
ok
Test #47:
score: 16
Accepted
time: 57ms
memory: 35400kb
input:
200000 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 0 0 0 1 1 0 0 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 1 0 1 0 1 0 1 1 0 0 0 1 2 2 1 0 0 1 0 2 1 2 1 2...
output:
19038058071323
result:
ok
Test #48:
score: 0
Wrong Answer
time: 47ms
memory: 27740kb
input:
100000 0 2 1 1 0 2 0 0 2 2 2 2 0 0 1 1 0 2 2 2 0 2 1 2 1 0 2 0 0 2 0 1 0 1 2 0 0 2 2 1 0 2 2 1 0 2 1 0 2 1 2 0 2 0 1 2 1 0 2 0 1 0 1 0 0 0 0 2 1 2 0 1 1 0 1 0 0 2 2 0 2 1 0 2 2 1 2 0 1 0 2 1 2 0 2 0 0 0 0 2 1 1 0 1 1 2 2 1 2 0 1 1 1 1 0 0 2 2 2 2 2 2 0 2 2 1 0 1 0 0 1 0 0 1 1 2 1 1 2 1 1 0 1 1 2 0 0...
output:
8220827319064258268 -1984193167922806617 -616605967724617486 -4008907895568214435 6252924534537687410 -4008907895568214435 -5376495095766387018 -4008907895568214435 -5376495095766387018 -4008907895568214435 -5376495095766387018 -4269601062575631716 38002708780701846 -4269601062575631716 610484282635...
result:
wrong answer
Subtask #5:
score: 0
Wrong Answer
Test #60:
score: 16
Accepted
time: 1ms
memory: 3808kb
input:
3 2 0 0 0 1 0 2 100 0 1 2 2 2 1 1 1 0 0 2 2 1 2 0 2 0 1 0 0 0 1 0 2 2 1 1 0 2 2 2 0 0 0 0 2 1 1 1 2 2 2 2 1 0 0 2 2 0 1 1 0 0 0 2 0 1 1 1 0 2 1 2 0 0 2 0 1 2 2 1 1 0 0 0 1 2 1 0 0 2 0 0 1 2 1 2 0 0 2 2 2 0 1 2 0 0 0 0 1 2 1 0 2 0 1 0 2 2 2 1 0 1 1 1 2 1 0 1 2 1 0 0 0 1 1 0 1 1 0 2 0 1 2 1 0 0 2 0 0 ...
output:
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok
Test #61:
score: 16
Accepted
time: 2ms
memory: 3892kb
input:
4 1 0 1 0 0 1 0 2 1 3 100 0 2 3 2 1 1 0 1 3 1 3 2 3 1 2 2 1 2 2 1 1 0 2 2 3 2 3 1 1 1 3 2 2 0 3 1 0 2 1 2 2 1 2 2 0 1 1 0 3 0 3 2 3 1 3 0 0 0 2 0 1 1 1 2 0 1 1 0 2 2 2 1 1 1 3 2 0 0 2 2 0 1 3 1 1 0 2 1 2 0 1 2 0 2 3 0 3 1 0 1 0 2 3 2 3 1 1 1 1 0 2 2 0 0 0 1 0 0 0 1 0 0 2 0 0 1 3 2 0 2 3 0 2 2 2 1 3 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 2 0 0 0 0 0 0 1 2 1 1 2 0 0 0 0 1 0 2 0 0 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok
Test #62:
score: 16
Accepted
time: 0ms
memory: 3812kb
input:
5 1 0 0 1 1 0 1 0 2 1 3 1 4 100 0 0 0 2 1 1 3 0 3 2 1 0 2 1 0 0 1 2 4 0 0 2 1 0 2 0 1 1 1 0 1 2 3 0 1 0 0 1 0 0 4 1 4 2 3 1 2 1 4 0 3 2 3 1 2 0 2 1 2 0 0 2 2 1 0 0 2 2 1 1 0 2 3 2 4 2 1 2 2 1 0 0 2 0 1 0 0 1 2 2 3 0 3 2 2 0 0 2 1 2 3 1 2 1 4 1 2 2 0 0 0 2 1 0 2 1 4 0 1 2 1 0 1 2 2 0 2 1 0 0 4 1 1 0 ...
output:
0 0 0 0 1 1 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 0 0 0 0 0 0 2 1 2 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 2 0 0 2 1 0 1 3 0 0 0 0 0 0 0 0 0 1 2 0
result:
ok
Test #63:
score: 16
Accepted
time: 1ms
memory: 3748kb
input:
6 2 1 0 2 1 2 0 1 0 2 1 3 1 4 2 5 100 5 1 4 0 3 1 5 2 4 2 2 1 2 0 2 1 5 0 3 0 4 1 0 1 4 0 1 0 0 0 1 1 5 1 4 2 0 1 1 2 3 1 3 2 0 2 1 0 3 0 1 2 1 0 1 1 1 2 4 1 2 0 1 0 5 0 0 0 5 1 5 0 1 2 0 2 5 2 0 0 3 2 3 0 3 2 3 1 0 2 4 0 5 1 4 1 3 0 5 2 3 1 4 0 1 1 5 1 2 2 5 2 5 1 3 2 0 0 0 1 4 2 2 0 5 2 1 0 3 1 2 ...
output:
1 1 3 1 2 1 0 1 0 3 5 2 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 2 3 2 3 3 3 0 4 4 3 2 2 2 1 0 0 0 2 2 2 4 2 4 2 2 0 0 0 0 0 0 3 3 3 3 2 2 2 0 0 3 0 0 0 0 0
result:
ok
Test #64:
score: 16
Accepted
time: 0ms
memory: 4084kb
input:
400 1 1 1 0 1 0 2 2 0 0 2 1 2 2 1 2 2 1 1 1 2 1 0 1 2 0 0 1 0 0 1 0 1 2 1 2 1 2 0 0 1 1 0 2 1 1 1 1 0 2 2 1 2 0 0 1 1 2 1 2 1 1 0 0 0 2 0 2 2 0 1 2 0 2 0 1 0 0 2 2 1 0 2 2 2 2 1 2 1 1 2 1 2 2 2 2 0 0 2 1 2 0 1 1 1 1 0 1 1 0 2 0 0 1 1 1 1 0 1 2 0 2 1 2 1 1 1 0 0 0 2 2 1 0 1 0 0 1 2 1 1 2 0 2 0 1 1 2 ...
output:
81027 81548 82381 82262 82052 81837 81658 81443 82127 81941 82560 80316 79750 80735 80890 73382 73536 73359 73138 72918 72653 71997 72478 72672 72911 72261 72853 73213 72954 73769 74787 74121 73931 71563 71778 70747 70281 70114 67043 66640 66415 65849 66006 66629 66799 66844 71682 71874 72971 72416 ...
result:
ok
Test #65:
score: 16
Accepted
time: 63ms
memory: 4172kb
input:
4000 1 1 1 0 1 1 0 2 1 1 2 1 2 2 1 0 1 2 2 0 1 1 1 1 2 0 1 1 0 0 2 0 1 1 2 2 2 2 1 1 1 1 0 0 1 2 0 1 0 2 1 2 2 1 2 0 1 2 0 0 0 1 1 0 1 2 1 1 1 1 0 1 0 1 1 2 1 1 0 1 1 0 0 2 2 0 1 0 0 1 1 2 0 0 1 0 0 1 0 0 2 0 2 2 1 1 2 0 2 1 2 2 0 1 1 1 1 1 1 1 0 2 0 2 0 1 1 1 1 1 1 0 0 0 1 2 1 2 0 0 0 0 1 1 2 0 0 0...
output:
14132542 14132780 14127197 14127091 14141758 14141687 14141782 14142021 14142204 14134941 14142824 14142974 14140574 14140667 14180192 14184660 14184584 14184417 14184136 14167667 14167744 14167912 14167710 14167788 14174353 14182082 14181898 14186831 14198546 14205957 14196800 14206231 14206053 141...
result:
ok
Test #66:
score: 16
Accepted
time: 43ms
memory: 19648kb
input:
200000 0 1 1 2 2 0 2 2 0 2 0 2 1 1 2 1 1 0 1 1 1 2 1 1 0 1 1 0 2 2 1 0 1 0 1 0 0 1 2 1 1 0 0 1 1 1 1 0 2 0 2 1 0 2 2 0 2 0 0 1 1 1 2 1 0 0 1 0 2 2 2 1 1 2 1 0 0 1 0 2 1 0 1 1 1 2 1 0 1 1 2 2 2 1 2 2 0 1 1 1 2 0 0 2 0 1 0 1 0 2 0 2 1 2 2 1 0 0 0 2 1 2 0 0 1 2 2 1 1 1 0 0 1 2 2 2 2 0 0 1 1 0 1 0 1 2 2...
output:
44705759734
result:
ok
Test #67:
score: 16
Accepted
time: 48ms
memory: 19560kb
input:
200000 1 1 2 1 2 0 2 2 1 2 1 2 1 2 2 2 2 2 2 2 1 1 1 1 2 2 1 1 2 1 1 2 2 2 2 1 2 1 2 1 1 1 1 1 0 2 2 1 1 2 1 1 1 2 1 1 1 1 2 1 1 1 0 1 2 1 2 2 2 1 1 2 1 1 1 2 2 2 1 1 2 1 2 2 2 1 1 2 2 1 2 1 1 1 0 0 1 2 1 1 2 0 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 2 1 2 1 1 2 2 1 1 1 2 2 2 2 1 1 2 1 2 2 1 0...
output:
8081399556
result:
ok
Test #68:
score: 16
Accepted
time: 44ms
memory: 19700kb
input:
200000 0 2 2 0 2 2 2 2 2 2 0 2 0 2 0 0 0 0 2 0 0 0 2 0 0 2 1 2 0 2 0 0 0 2 0 0 2 0 2 2 2 2 2 0 0 2 1 0 0 2 2 2 2 0 0 2 2 0 2 0 2 2 0 2 0 2 2 0 0 0 0 2 2 2 2 2 0 2 0 0 2 2 2 0 2 2 0 2 0 0 2 0 2 2 2 0 2 2 0 2 0 2 0 2 2 0 0 2 0 2 2 0 0 0 0 2 2 2 0 2 0 2 2 0 1 0 0 0 0 0 2 0 0 0 2 1 0 0 2 2 2 2 2 0 2 2 1...
output:
7578518269
result:
ok
Test #69:
score: 16
Accepted
time: 32ms
memory: 19460kb
input:
200000 1 1 0 1 0 0 0 0 0 1 1 0 0 1 0 0 1 0 2 0 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 1 1 0 0 2 1 0 0 1 1 0 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 0 1 2 0 1 0 0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 0 0 2 0 1 1 1 1 0 1 0 0 2 0 0 0 0 1 0 1 0 1 0...
output:
7842611505
result:
ok
Test #70:
score: 0
Wrong Answer
time: 53ms
memory: 11296kb
input:
100000 0 2 0 0 0 0 2 2 1 1 2 1 1 1 0 2 1 2 1 1 2 1 2 2 1 0 0 0 2 2 1 2 2 2 2 2 2 0 1 2 0 2 1 1 0 1 2 0 2 0 2 0 2 0 2 0 0 1 0 0 0 1 2 2 1 0 2 0 1 2 0 0 2 2 1 1 0 1 2 2 0 1 2 1 0 2 0 0 0 0 0 0 1 0 1 1 0 0 1 2 1 0 2 2 2 0 2 0 2 0 1 2 1 2 1 2 0 1 1 2 2 2 1 1 2 2 2 2 1 0 2 2 2 1 2 2 1 1 2 0 0 1 1 2 1 0 2...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer
Subtask #6:
score: 0
Wrong Answer
Dependency #2:
100%
Accepted
Test #82:
score: 0
Wrong Answer
time: 59ms
memory: 11300kb
input:
100000 2 1 0 2 1 2 2 2 0 1 2 1 1 2 1 2 1 1 1 1 1 0 1 0 0 1 0 1 1 2 0 1 2 1 0 1 2 2 2 1 0 1 0 2 1 1 2 0 1 0 0 2 0 2 2 2 2 1 0 2 0 1 1 2 2 2 0 2 1 0 1 1 0 1 1 0 1 1 1 2 2 0 2 1 1 2 0 0 0 2 0 2 2 1 1 2 2 1 2 2 1 0 2 0 1 2 2 1 1 1 2 2 1 1 1 2 0 0 0 0 1 0 0 0 2 0 2 0 0 2 1 0 0 2 2 2 0 1 1 1 1 1 0 1 0 0 1...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
wrong answer
Subtask #7:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
0%