QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#503799 | #6261. Inquiry II | xiaowuc1 | AC ✓ | 158ms | 3828kb | C++17 | 3.4kb | 2024-08-04 01:18:23 | 2024-08-04 01:18:23 |
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: 3784kb
input:
2 1 1 2
output:
1
result:
ok single line: '1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
4 5 1 2 2 3 3 4 4 1 1 3
output:
2
result:
ok single line: '2'
Test #3:
score: 0
Accepted
time: 89ms
memory: 3824kb
input:
99 114 44 92 68 20 3 85 77 13 14 81 27 96 84 53 5 33 83 50 3 33 27 71 47 72 26 99 84 99 34 95 34 45 49 80 63 66 34 92 78 96 94 69 6 24 47 13 52 15 78 58 47 4 48 72 16 21 76 45 14 89 87 40 6 50 2 81 18 97 34 1 78 51 48 23 86 89 48 80 68 28 67 45 67 46 83 36 30 12 55 58 8 40 86 61 37 66 84 57 10 88 8 ...
output:
58
result:
ok single line: '58'
Test #4:
score: 0
Accepted
time: 87ms
memory: 3544kb
input:
100 115 83 51 49 32 38 86 57 78 67 93 65 54 23 10 40 30 7 41 100 53 57 99 52 75 80 5 52 81 94 5 57 14 100 41 70 53 11 58 26 66 80 1 12 69 80 91 83 34 82 30 38 35 52 35 26 36 38 51 7 59 56 13 56 51 65 81 11 21 52 5 82 59 85 5 71 9 87 19 11 59 87 95 20 90 2 1 11 72 46 10 68 30 100 14 55 58 38 59 67 91...
output:
60
result:
ok single line: '60'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
100 101 8 12 20 77 38 86 41 68 41 47 8 97 23 80 72 56 78 92 28 27 8 65 95 18 20 47 53 31 98 56 79 92 40 21 71 82 50 91 90 58 64 51 43 32 53 75 87 10 35 10 26 22 28 44 20 18 74 47 90 80 100 75 23 51 74 63 70 97 16 97 64 49 35 18 26 21 29 65 78 75 14 56 79 97 28 92 35 51 74 9 40 82 93 69 79 67 95 32 5...
output:
62
result:
ok single line: '62'
Test #6:
score: 0
Accepted
time: 92ms
memory: 3584kb
input:
100 115 44 60 50 27 32 93 39 93 52 47 82 95 83 10 5 31 79 89 41 1 30 2 96 54 82 81 49 57 34 59 82 90 38 40 46 42 37 8 49 73 71 10 45 88 49 81 74 73 84 51 84 40 84 47 21 36 80 69 39 43 71 25 30 70 32 86 91 1 76 54 66 15 5 69 38 70 48 75 63 20 17 57 44 59 50 100 85 40 80 4 84 20 37 67 66 81 46 54 74 2...
output:
54
result:
ok single line: '54'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
45 47 23 2 40 22 6 26 25 11 31 24 35 24 40 17 1 12 30 2 4 16 7 42 25 18 30 8 38 32 30 11 38 5 44 24 23 9 45 20 23 10 13 42 37 43 45 24 19 27 19 32 31 9 33 32 31 17 33 8 3 21 29 21 6 21 31 28 36 11 29 24 38 15 41 21 36 42 14 39 4 18 14 16 33 12 37 22 34 42 31 11 40 5 25 16
output:
27
result:
ok single line: '27'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
67 72 42 15 41 5 1 56 8 52 61 5 43 62 28 15 19 56 42 25 43 12 37 34 9 45 14 5 18 66 67 27 2 27 35 29 14 59 2 26 2 60 42 24 35 25 3 29 1 52 67 20 21 64 22 20 22 44 35 53 49 13 28 52 61 66 61 25 1 12 58 5 21 26 14 40 33 12 48 62 42 11 2 53 9 24 48 34 16 12 50 64 17 66 38 6 57 59 42 63 51 23 48 31 38 4...
output:
39
result:
ok single line: '39'
Test #9:
score: 0
Accepted
time: 52ms
memory: 3536kb
input:
61 76 32 34 32 47 38 50 17 30 33 4 33 60 48 3 31 19 6 44 27 54 8 34 18 58 18 61 41 47 31 58 6 4 15 14 31 45 20 55 20 4 17 21 52 34 39 21 11 28 43 47 1 14 39 45 10 22 59 19 8 61 17 57 59 4 15 3 5 14 10 50 40 46 32 46 12 29 1 30 8 28 43 36 31 42 20 7 2 49 9 7 38 45 8 54 56 35 51 30 20 23 13 22 43 49 1...
output:
32
result:
ok single line: '32'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
9 8 8 6 5 7 8 7 4 7 4 2 3 2 5 1 5 9
output:
5
result:
ok single line: '5'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
7 7 2 3 7 5 7 6 4 6 7 3 1 3 1 5
output:
4
result:
ok single line: '4'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
5 5 2 5 2 1 3 5 2 4 3 4
output:
3
result:
ok single line: '3'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
15 24 12 3 12 9 2 7 11 6 4 15 13 3 12 7 1 10 14 3 13 15 1 9 11 10 12 5 8 6 4 9 13 10 13 6 2 10 2 15 8 5 2 9 13 9 11 15 1 15
output:
8
result:
ok single line: '8'
Test #14:
score: 0
Accepted
time: 12ms
memory: 3528kb
input:
15 30 8 1 8 3 11 15 10 15 8 15 5 1 9 1 4 15 11 7 11 12 4 13 11 2 6 13 14 15 9 13 6 12 14 1 9 2 6 2 10 3 11 13 5 15 10 12 8 7 5 13 8 13 11 1 14 12 4 7 11 3
output:
8
result:
ok single line: '8'
Test #15:
score: 0
Accepted
time: 33ms
memory: 3548kb
input:
70 84 1 8 8 9 9 10 10 2 1 11 11 12 12 13 13 3 1 14 14 15 15 16 16 4 1 17 17 18 18 19 19 5 1 20 20 21 21 22 22 6 1 23 23 24 24 25 25 7 2 26 26 27 27 28 28 3 2 29 29 30 30 31 31 4 2 32 32 33 33 34 34 5 2 35 35 36 36 37 37 6 2 38 38 39 39 40 40 7 3 41 41 42 42 43 43 4 3 44 44 45 45 46 46 5 3 47 47 48 4...
output:
42
result:
ok single line: '42'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
2 1 1 2
output:
1
result:
ok single line: '1'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
3 3 1 2 3 1 3 2
output:
1
result:
ok single line: '1'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
4 6 1 2 3 1 3 2 4 1 4 2 4 3
output:
1
result:
ok single line: '1'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
5 10 1 2 3 1 3 2 4 1 4 2 4 3 5 1 5 2 5 3 5 4
output:
1
result:
ok single line: '1'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
6 15 1 2 3 1 3 2 4 1 4 2 4 3 5 1 5 2 5 3 5 4 6 1 6 2 6 3 6 4 6 5
output:
1
result:
ok single line: '1'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
24 34 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 1 9 12 8 13 7 14 6 15 5 16 4 17 3 18 2 19 1 20 24 21
output:
12
result:
ok single line: '12'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
11 11 1 2 2 3 3 4 4 2 5 3 6 2 7 3 8 2 9 3 10 2 11 3
output:
9
result:
ok single line: '9'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
11 11 1 2 2 3 3 4 2 4 5 4 6 2 7 4 8 2 9 4 10 2 11 4
output:
9
result:
ok single line: '9'
Test #24:
score: 0
Accepted
time: 153ms
memory: 3496kb
input:
100 115 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
50
result:
ok single line: '50'
Test #25:
score: 0
Accepted
time: 148ms
memory: 3792kb
input:
100 115 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
50
result:
ok single line: '50'
Test #26:
score: 0
Accepted
time: 155ms
memory: 3628kb
input:
100 115 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
49
result:
ok single line: '49'
Test #27:
score: 0
Accepted
time: 158ms
memory: 3544kb
input:
100 115 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
49
result:
ok single line: '49'
Test #28:
score: 0
Accepted
time: 155ms
memory: 3624kb
input:
100 115 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
49
result:
ok single line: '49'
Test #29:
score: 0
Accepted
time: 153ms
memory: 3612kb
input:
100 115 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
output:
49
result:
ok single line: '49'
Test #30:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
10 21 1 2 1 4 2 3 2 8 3 7 3 9 3 5 3 6 3 8 4 5 5 6 5 10 5 9 5 8 5 7 6 9 6 8 6 7 7 9 7 8 8 9
output:
4
result:
ok single line: '4'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
10 14 1 2 1 4 1 7 1 10 2 3 2 8 2 4 3 7 4 5 4 7 5 6 5 10 6 9 9 10
output:
5
result:
ok single line: '5'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
10 14 1 2 1 4 1 9 2 3 2 8 2 5 3 7 3 4 4 5 5 6 5 10 6 9 6 10 7 8
output:
5
result:
ok single line: '5'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
10 15 1 2 1 4 1 8 2 3 2 8 2 4 3 7 3 6 4 5 4 7 5 6 5 10 6 9 7 9 8 9
output:
4
result:
ok single line: '4'
Test #34:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
10 21 1 2 1 3 1 4 1 9 1 8 1 7 1 10 2 8 2 3 2 7 2 10 3 5 3 6 3 7 3 8 3 10 4 8 7 8 7 10 8 10 9 10
output:
5
result:
ok single line: '5'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
10 12 1 2 1 3 1 4 1 9 3 5 3 6 3 7 4 8 4 5 6 8 6 7 9 10
output:
5
result:
ok single line: '5'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
10 15 1 2 1 3 1 4 1 9 1 5 2 8 3 5 3 6 3 7 4 8 4 7 5 10 6 9 6 8 9 10
output:
4
result:
ok single line: '4'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
10 13 1 2 1 3 1 4 1 9 1 7 2 4 3 5 3 6 3 7 4 8 5 10 8 9 9 10
output:
5
result:
ok single line: '5'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
10 9 1 2 1 3 1 4 1 9 3 5 3 6 3 7 4 8 9 10
output:
6
result:
ok single line: '6'
Test #39:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
10 22 1 2 1 3 2 4 2 6 3 9 3 10 3 6 3 4 3 8 4 5 4 7 4 10 4 9 4 6 4 8 5 8 6 9 6 10 6 8 8 9 8 10 9 10
output:
4
result:
ok single line: '4'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
10 15 1 2 1 3 1 9 2 4 2 6 3 6 3 7 4 5 4 7 4 10 4 6 5 8 5 9 8 9 8 10
output:
5
result:
ok single line: '5'
Test #41:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
10 12 1 2 1 3 1 6 2 4 2 6 2 5 3 10 4 5 4 7 4 10 5 8 8 9
output:
5
result:
ok single line: '5'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
10 17 1 2 1 3 1 9 2 4 2 6 2 10 2 7 3 4 4 5 4 7 4 10 5 8 5 9 6 10 6 8 7 8 8 9
output:
4
result:
ok single line: '4'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
10 9 1 2 1 3 2 4 2 6 4 5 4 7 4 10 5 8 8 9
output:
6
result:
ok single line: '6'
Test #44:
score: 0
Accepted
time: 42ms
memory: 3488kb
input:
100 114 1 2 1 4 1 12 1 21 1 59 1 70 2 3 2 6 2 9 2 48 3 8 3 27 3 76 4 5 4 37 5 36 5 42 5 56 6 7 6 29 6 33 6 51 6 58 7 11 8 10 8 13 8 54 9 15 9 16 9 19 9 39 9 55 10 18 12 14 12 98 13 20 13 22 13 23 13 25 13 35 13 63 14 17 15 31 15 87 18 24 18 30 19 26 19 83 20 34 21 66 23 45 23 53 24 43 24 97 25 28 26...
output:
57
result:
ok single line: '57'
Test #45:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
50 61 1 2 1 4 1 12 1 21 2 3 2 6 2 9 2 48 2 14 2 46 3 8 3 27 3 44 3 38 4 5 4 37 5 36 5 42 6 7 6 29 6 33 7 11 8 10 8 13 9 15 9 16 9 19 9 39 10 18 10 33 12 14 13 20 13 22 13 23 13 25 13 35 14 17 14 19 15 31 17 46 17 21 18 24 18 30 19 26 19 32 20 34 23 45 24 43 25 28 26 38 29 47 30 32 30 41 32 46 32 38 ...
output:
26
result:
ok single line: '26'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
100 105 1 2 1 4 1 12 1 21 1 59 1 70 2 3 2 6 2 9 2 48 3 8 3 27 3 76 4 5 4 37 5 36 5 42 5 56 6 7 6 29 6 33 6 51 6 58 7 11 8 10 8 13 8 54 9 15 9 16 9 19 9 39 9 55 10 18 12 14 12 98 13 20 13 22 13 23 13 25 13 35 13 63 14 17 15 31 15 87 18 24 18 30 19 26 19 83 20 34 21 66 23 45 23 53 24 43 24 97 25 28 26...
output:
57
result:
ok single line: '57'
Test #47:
score: 0
Accepted
time: 40ms
memory: 3496kb
input:
100 114 1 2 1 4 1 5 1 6 1 18 1 54 1 100 2 3 2 22 3 10 3 15 3 21 3 67 4 7 4 41 6 8 6 31 6 80 6 87 6 94 7 9 7 11 7 16 7 44 7 49 8 32 8 42 9 17 9 23 9 27 9 61 10 12 10 92 10 96 10 70 10 11 10 15 10 87 11 19 11 20 11 75 11 83 11 96 11 70 11 15 11 87 12 13 12 14 12 65 13 25 13 48 13 55 14 45 15 76 15 96 ...
output:
60
result:
ok single line: '60'
Test #48:
score: 0
Accepted
time: 3ms
memory: 3756kb
input:
50 61 1 2 1 4 1 5 1 6 1 18 1 39 1 21 2 3 2 22 3 10 3 15 3 21 4 7 4 41 5 27 5 29 6 8 6 31 7 9 7 11 7 16 7 44 7 49 8 32 8 42 9 17 9 23 9 27 10 12 10 16 10 35 11 19 11 20 12 13 12 14 13 25 13 48 14 45 16 29 19 26 19 33 20 24 20 28 21 41 23 29 23 30 23 39 23 47 24 35 24 27 27 40 28 34 28 41 30 38 34 36 ...
output:
27
result:
ok single line: '27'
Test #49:
score: 0
Accepted
time: 86ms
memory: 3828kb
input:
100 115 1 2 1 4 1 5 1 6 1 18 1 54 1 100 2 3 2 22 3 10 3 15 3 21 3 67 4 7 4 41 4 33 5 57 6 8 6 31 6 80 6 87 6 94 6 58 7 9 7 11 7 16 7 44 7 49 8 32 8 42 9 17 9 23 9 27 9 61 10 12 10 92 11 19 11 20 11 75 11 83 12 13 12 14 12 65 12 53 13 25 13 48 13 55 14 45 14 93 15 76 18 84 18 50 19 26 19 33 20 24 20 ...
output:
59
result:
ok single line: '59'
Test #50:
score: 0
Accepted
time: 21ms
memory: 3556kb
input:
100 113 1 2 1 5 1 7 1 8 1 9 2 3 2 4 2 6 2 26 2 34 3 11 3 30 4 13 4 18 4 77 4 96 5 31 5 57 5 70 5 94 6 16 6 21 6 22 6 45 6 81 7 10 7 17 7 24 7 29 7 33 7 44 8 12 8 19 9 23 11 14 11 40 13 27 13 42 13 82 13 18 13 32 13 47 14 15 14 20 14 35 14 36 15 66 16 37 17 25 18 42 18 82 18 32 18 47 19 41 19 58 19 6...
output:
57
result:
ok single line: '57'
Test #51:
score: 0
Accepted
time: 2ms
memory: 3788kb
input:
50 60 1 2 1 5 1 7 1 8 1 9 2 3 2 4 2 6 2 26 2 34 3 11 3 30 4 13 4 18 5 31 6 16 6 21 6 22 6 45 6 44 7 10 7 17 7 24 7 29 7 33 7 44 7 27 8 12 8 19 9 23 9 49 9 28 11 14 11 40 13 27 13 29 13 49 14 15 14 20 14 35 14 36 16 37 17 25 17 29 19 41 20 50 21 43 21 27 22 28 22 32 24 38 26 39 28 43 28 44 33 43 35 4...
output:
28
result:
ok single line: '28'
Test #52:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
100 105 1 2 1 5 1 7 1 8 1 9 2 3 2 4 2 6 2 26 2 34 3 11 3 30 4 13 4 18 4 77 4 96 4 63 4 72 5 31 5 57 5 70 5 94 6 16 6 21 6 22 6 45 6 81 7 10 7 17 7 24 7 29 7 33 7 44 8 12 8 19 9 23 11 14 11 40 13 27 14 15 14 20 14 35 14 36 15 66 16 37 17 25 19 41 19 58 19 64 20 50 21 63 22 28 22 32 22 51 22 78 23 90 ...
output:
58
result:
ok single line: '58'
Test #53:
score: 0
Accepted
time: 46ms
memory: 3492kb
input:
100 114 1 2 1 5 1 7 1 8 1 9 2 3 2 4 2 6 2 26 2 34 3 11 3 30 3 32 4 13 4 18 4 77 4 96 5 31 5 57 5 70 5 94 6 16 6 21 6 22 6 45 6 81 7 10 7 17 7 24 7 29 7 33 7 44 8 12 8 19 9 23 9 22 10 39 11 14 11 40 13 27 13 46 14 15 14 20 14 35 14 36 14 83 15 66 15 95 16 37 17 25 18 54 19 41 19 58 19 64 20 50 21 63 ...
output:
55
result:
ok single line: '55'
Test #54:
score: 0
Accepted
time: 88ms
memory: 3604kb
input:
100 115 1 2 1 5 1 7 1 8 1 9 2 3 2 4 2 6 2 26 2 34 3 11 3 30 4 13 4 18 4 77 4 96 5 31 5 57 5 70 5 94 6 16 6 21 6 22 6 45 6 81 7 10 7 17 7 24 7 29 7 33 7 44 8 12 8 19 8 76 9 23 10 47 11 14 11 40 13 27 13 94 14 15 14 20 14 35 14 36 15 66 16 37 17 25 19 41 19 58 19 64 20 50 21 63 22 28 22 32 22 51 22 78...
output:
57
result:
ok single line: '57'
Test #55:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
100 99 1 2 1 5 1 7 1 8 1 9 2 3 2 4 2 6 2 26 2 34 3 11 3 30 4 13 4 18 4 77 4 96 5 31 5 57 5 70 5 94 6 16 6 21 6 22 6 45 6 81 7 10 7 17 7 24 7 29 7 33 7 44 8 12 8 19 9 23 11 14 11 40 13 27 14 15 14 20 14 35 14 36 15 66 16 37 17 25 19 41 19 58 19 64 20 50 21 63 22 28 22 32 22 51 22 78 23 90 24 38 24 89...
output:
59
result:
ok single line: '59'
Test #56:
score: 0
Accepted
time: 41ms
memory: 3552kb
input:
100 114 1 2 1 3 1 98 2 4 2 5 2 8 2 39 2 42 3 11 3 52 3 79 4 6 4 7 4 13 5 10 5 15 5 64 5 85 7 24 7 51 8 9 8 12 8 21 8 23 8 26 8 30 8 38 8 69 9 19 9 34 9 45 10 37 10 43 10 50 10 53 11 18 11 25 11 27 11 84 11 92 11 42 11 20 11 56 11 28 12 77 13 14 13 17 13 20 13 29 13 32 13 47 13 78 14 16 15 28 17 61 1...
output:
57
result:
ok single line: '57'
Test #57:
score: 0
Accepted
time: 21ms
memory: 3596kb
input:
50 64 1 2 1 3 2 4 2 5 2 8 2 39 2 42 2 29 2 41 3 11 4 6 4 7 4 13 4 41 4 37 5 10 5 15 7 24 8 9 8 12 8 21 8 23 8 26 8 30 8 38 9 19 9 34 9 45 9 37 9 28 10 37 10 43 10 50 11 18 11 25 11 27 11 30 11 26 13 14 13 17 13 20 13 29 13 32 13 47 14 16 15 28 18 22 19 31 20 41 20 46 20 50 20 24 24 33 24 29 25 44 26...
output:
29
result:
ok single line: '29'
Test #58:
score: 0
Accepted
time: 90ms
memory: 3824kb
input:
100 115 1 2 1 3 1 98 2 4 2 5 2 8 2 39 2 42 3 11 3 52 3 79 4 6 4 7 4 13 5 10 5 15 5 64 5 85 7 24 7 51 8 9 8 12 8 21 8 23 8 26 8 30 8 38 8 69 9 19 9 34 9 45 10 37 10 43 10 50 10 53 11 18 11 25 11 27 11 84 11 24 12 77 12 86 13 14 13 17 13 20 13 29 13 32 13 47 13 78 14 16 15 28 17 61 17 78 18 22 18 90 1...
output:
55
result:
ok single line: '55'
Test #59:
score: 0
Accepted
time: 86ms
memory: 3616kb
input:
100 115 1 2 1 3 1 98 2 4 2 5 2 8 2 39 2 42 3 11 3 52 3 79 3 35 4 6 4 7 4 13 5 10 5 15 5 64 5 85 5 16 6 76 7 24 7 51 7 42 8 9 8 12 8 21 8 23 8 26 8 30 8 38 8 69 9 19 9 34 9 45 10 37 10 43 10 50 10 53 11 18 11 25 11 27 11 84 11 90 12 77 13 14 13 17 13 20 13 29 13 32 13 47 13 78 14 16 15 28 17 61 18 22...
output:
55
result:
ok single line: '55'
Test #60:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
100 99 1 2 1 3 1 98 2 4 2 5 2 8 2 39 2 42 3 11 3 52 3 79 4 6 4 7 4 13 5 10 5 15 5 64 5 85 7 24 7 51 8 9 8 12 8 21 8 23 8 26 8 30 8 38 8 69 9 19 9 34 9 45 10 37 10 43 10 50 10 53 11 18 11 25 11 27 11 84 12 77 13 14 13 17 13 20 13 29 13 32 13 47 13 78 14 16 15 28 17 61 18 22 18 90 19 31 20 41 20 46 21...
output:
57
result:
ok single line: '57'
Test #61:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
1 0
output:
1
result:
ok single line: '1'
Test #62:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
3 3 1 2 2 3 3 1
output:
1
result:
ok single line: '1'