QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #628202 | #9169. -is-this-bitset- | ucup-team3774# | AC ✓ | 447ms | 50524kb | C++20 | 1.5kb | 2024-10-10 19:07:08 | 2024-10-10 19:07:08 |
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
Test #1:
score: 100
Accepted
time: 0ms
memory: 11908kb
input:
5 2 1 1 3 3 4 5 4 1 3 11 12 6 0 5 12 13 18
output:
512 1024 1024 2048 4096 10000
result:
ok Everything ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 9808kb
input:
1 2000000 2000000
output:
512 0
result:
ok Everything ok
Test #3:
score: 0
Accepted
time: 2ms
memory: 9800kb
input:
5 2 1 3 1 4 2 5 2 4 3 0 0 5 5 3 0 2 0
output:
512 1024 1024 2048 2048 00101
result:
ok Everything ok
Test #4:
score: 0
Accepted
time: 2ms
memory: 9808kb
input:
10 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 5 6 0 7 7 10 2 3 4 4 1 2 3 4 5 5 0 0 4 4
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 0000001100
result:
ok Everything ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 9732kb
input:
10 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 7 8 2 1 0 10 4 3 10 6 0 9 5 4 5 0 3 7 6 3
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 1000010000
result:
ok Everything ok
Test #6:
score: 0
Accepted
time: 2ms
memory: 11844kb
input:
10 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 9 9 8 6 9 10 1 10 6 9 5 8 8 2 2 2 8 5 4 6
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 0000000000
result:
ok Everything ok
Test #7:
score: 0
Accepted
time: 0ms
memory: 9816kb
input:
10 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 0 0 9 9 10 2 0 3 5 0 4 3 10 6 2 1 4 7 6 5
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 0000000000
result:
ok Everything ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 9876kb
input:
100 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 55 2...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 9900kb
input:
500 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 55 2...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 9864kb
input:
1000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 55 ...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #11:
score: 0
Accepted
time: 5ms
memory: 10012kb
input:
5000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 55 ...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #12:
score: 0
Accepted
time: 7ms
memory: 12208kb
input:
10000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 55...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #13:
score: 0
Accepted
time: 54ms
memory: 13584kb
input:
50000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 55...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #14:
score: 0
Accepted
time: 106ms
memory: 14852kb
input:
100000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #15:
score: 0
Accepted
time: 318ms
memory: 27124kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #16:
score: 0
Accepted
time: 329ms
memory: 50388kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #17:
score: 0
Accepted
time: 325ms
memory: 50384kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #18:
score: 0
Accepted
time: 320ms
memory: 50524kb
input:
300000 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 53 5...
output:
512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 756943 37612 782401 1971767 1786796 1410138 565803 1186136 881774 238795 1035245 791846 1163247 1499684 1364227 1761140 559551 107453 1789884 1826085 901175 921436 333619 569499 132107 1707245 397390 683917 1383815 1456724 132258...
result:
ok Everything ok
Test #19:
score: 0
Accepted
time: 8ms
memory: 12156kb
input:
10000 2 1 1 3 2 4 5 4 3 6 2 7 4 8 9 6 10 8 7 11 11 12 13 10 14 3 15 12 10 16 14 17 13 18 8 19 20 9 21 20 22 15 23 17 24 23 21 25 26 7 27 25 28 15 29 9 30 16 31 28 24 32 33 28 31 34 35 14 12 36 37 35 38 6 11 39 20 40 18 41 42 25 39 43 44 23 45 13 38 46 47 40 48 32 41 49 50 35 51 39 52 16 44 53 54 38 ...
output:
512 1024 1024 2048 4096 2048 2048 4096 4096 8192 4096 8192 16384 2048 16384 16384 4096 32768 8192 8192 16384 32768 8192 16384 32768 4096 65536 32768 8192 32768 65536 32768 65536 131072 4096 16384 8192 4096 8192 16384 65536 65536 16384 16384 32768 8192 32768 65536 131072 8192 16384 32768 32768 8192 6...
result:
ok Everything ok
Test #20:
score: 0
Accepted
time: 8ms
memory: 12232kb
input:
10000 1 2 3 1 4 3 5 3 6 2 6 7 8 6 4 9 9 10 10 11 12 9 4 13 2 14 15 10 5 16 17 15 18 15 11 19 20 18 21 11 12 22 23 8 18 24 20 25 26 16 26 27 28 23 25 29 30 5 20 31 32 8 30 33 34 22 13 35 36 12 24 37 21 38 17 39 40 34 26 41 41 42 43 42 37 44 45 7 44 46 47 36 34 48 37 49 50 48 24 51 52 13 53 41 49 54 2...
output:
512 1024 1024 2048 2048 2048 4096 4096 4096 8192 16384 8192 4096 2048 16384 4096 32768 32768 32768 65536 32768 16384 8192 65536 131072 8192 16384 16384 262144 4096 131072 8192 8192 32768 8192 16384 131072 65536 65536 65536 16384 32768 65536 262144 8192 524288 32768 65536 262144 131072 131072 8192 32...
result:
ok Everything ok
Test #21:
score: 0
Accepted
time: 324ms
memory: 27100kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #22:
score: 0
Accepted
time: 323ms
memory: 27132kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #23:
score: 0
Accepted
time: 310ms
memory: 27176kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #24:
score: 0
Accepted
time: 310ms
memory: 27196kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #25:
score: 0
Accepted
time: 320ms
memory: 27216kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #26:
score: 0
Accepted
time: 318ms
memory: 27208kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #27:
score: 0
Accepted
time: 308ms
memory: 27208kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #28:
score: 0
Accepted
time: 310ms
memory: 27092kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #29:
score: 0
Accepted
time: 306ms
memory: 27092kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #30:
score: 0
Accepted
time: 310ms
memory: 50524kb
input:
300000 1 2 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 11 13 12 14 13 15 14 16 15 17 16 18 17 19 18 20 19 21 20 22 21 23 22 24 23 25 24 26 25 27 26 28 27 29 28 30 29 31 30 32 31 33 32 34 33 35 34 36 35 37 36 38 37 39 38 40 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 49 48 50 49 51 50 52 51 53 5...
output:
512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 999 999 1000 999 999 999 999 999 999 1000 999 999 999 1000 1000 999 999 1000 1000 999 999 1000 1000 999 999 999 1000 1000 999 1000 999 1000 999 999 999 999 1000 999 999 999 1000 1000 1000 1000 999 999 999 1000 1000 999 1000 999 9...
result:
ok Everything ok
Test #31:
score: 0
Accepted
time: 447ms
memory: 27176kb
input:
300000 1 2 3 2 1 4 4 5 2 6 5 7 8 5 9 8 9 10 11 9 12 7 3 13 14 6 7 15 12 16 12 17 18 10 6 19 8 20 19 21 22 17 17 23 24 20 25 23 26 10 27 14 28 18 29 16 30 21 27 31 32 29 23 33 34 27 26 35 36 22 37 36 33 38 39 20 36 40 41 26 37 42 43 34 41 44 18 45 38 46 47 13 40 48 49 42 43 50 24 51 52 44 35 53 38 54...
output:
512 1024 2048 1024 2048 2048 4096 4096 8192 16384 16384 8192 4096 4096 8192 16384 16384 32768 4096 8192 8192 32768 32768 16384 65536 32768 8192 65536 32768 16384 16384 65536 65536 16384 65536 65536 131072 131072 16384 131072 65536 262144 32768 131072 65536 262144 8192 262144 524288 65536 32768 26214...
result:
ok Everything ok
Test #32:
score: 0
Accepted
time: 312ms
memory: 50240kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #33:
score: 0
Accepted
time: 315ms
memory: 50152kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #34:
score: 0
Accepted
time: 302ms
memory: 50296kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #35:
score: 0
Accepted
time: 294ms
memory: 50228kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Test #36:
score: 0
Accepted
time: 311ms
memory: 50224kb
input:
300000 2 1 3 1 4 2 5 2 6 3 7 3 8 4 9 4 10 5 11 5 12 6 13 6 14 7 15 7 16 8 17 8 18 9 19 9 20 10 21 10 22 11 23 11 24 12 25 12 26 13 27 13 28 14 29 14 30 15 31 15 32 16 33 16 34 17 35 17 36 18 37 18 38 19 39 19 40 20 41 20 42 21 43 21 44 22 45 22 46 23 47 23 48 24 49 24 50 25 51 25 52 26 53 26 54 27 5...
output:
512 1024 1024 2048 2048 2048 2048 4096 4096 4096 4096 4096 4096 4096 4096 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 8192 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16384 16...
result:
ok Everything ok
Extra Test:
score: 0
Extra Test Passed