QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #512912 | #9169. -is-this-bitset- | ucup-team3727# | AC ✓ | 478ms | 89128kb | C++20 | 3.4kb | 2024-08-10 16:15:55 | 2024-08-10 16:15:58 |
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: 3812kb
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: 3748kb
input:
1 2000000 2000000
output:
512 0
result:
ok Everything ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3816kb
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: 0ms
memory: 3792kb
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: 3788kb
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: 0ms
memory: 3728kb
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: 3816kb
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: 3796kb
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: 4132kb
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: 4048kb
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: 3ms
memory: 4128kb
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: 8ms
memory: 4160kb
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: 56ms
memory: 6692kb
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: 121ms
memory: 10128kb
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: 349ms
memory: 23028kb
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: 309ms
memory: 88564kb
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: 309ms
memory: 88564kb
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: 332ms
memory: 89128kb
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: 12ms
memory: 4536kb
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: 14ms
memory: 4536kb
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: 434ms
memory: 23184kb
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: 348ms
memory: 23572kb
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: 324ms
memory: 23280kb
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: 23288kb
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: 314ms
memory: 23344kb
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: 311ms
memory: 23552kb
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: 310ms
memory: 23308kb
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: 313ms
memory: 23436kb
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: 379ms
memory: 23356kb
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: 317ms
memory: 88776kb
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: 478ms
memory: 23208kb
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: 290ms
memory: 87968kb
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: 311ms
memory: 87904kb
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: 306ms
memory: 88076kb
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: 300ms
memory: 88024kb
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: 318ms
memory: 87988kb
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