QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #724205 | #2646. Xylophone | Shumomo | 100 ✓ | 22ms | 3988kb | C++14 | 1.6kb | 2024-11-08 10:48:48 | 2024-11-08 10:48:48 |
Judging History
answer
#include "xylophone.h"
#include<bits/stdc++.h>
using namespace std;
int a[5009],v[5009];
void ss(int i,int xx){
a[i]=xx;
v[xx]=1;
answer(i,xx);
}
void solve(int n){
int nw=1,l=2,r=n,mid;
while(l<=r){
mid=(l+r)>>1;
if(query(1,mid)==n-1){
nw=mid;
r=mid-1;
}
else l=mid+1;
}
ss(nw,n);
int tmp;
if(nw!=1){
tmp=query(nw-1,nw);
ss(nw-1,n-tmp);
}
if(nw!=n){
tmp=query(nw,nw+1);
ss(nw+1,n-tmp);
}
for(int i=nw-2;i;i--){
if(a[i+1]<a[i+2]){
tmp=query(i,i+1);
if(tmp>=a[i+1]||v[a[i+1]-tmp])ss(i,a[i+1]+tmp);
else if(a[i+1]+tmp>=n||v[a[i+1]+tmp])ss(i,a[i+1]-tmp);
else{
mid=query(i,i+2);
if(mid>tmp&&mid!=a[i+2]-a[i+1])ss(i,a[i+1]-tmp);
else ss(i,a[i+1]+tmp);
}
}
else{
tmp=query(i,i+1);
if(tmp>=a[i+1]||v[a[i+1]-tmp])ss(i,a[i+1]+tmp);
else if(a[i+1]+tmp>=n||v[a[i+1]+tmp])ss(i,a[i+1]-tmp);
else{
mid=query(i,i+2);
if(mid>tmp&&mid!=a[i+1]-a[i+2])ss(i,a[i+1]+tmp);
else ss(i,a[i+1]-tmp);
}
}
}
for(int i=nw+2;i<=n;i++){
if(a[i-1]<a[i-2]){
tmp=query(i-1,i);
if(tmp>=a[i-1]||v[a[i-1]-tmp])ss(i,a[i-1]+tmp);
else if(a[i-1]+tmp>=n||v[a[i-1]+tmp])ss(i,a[i-1]-tmp);
else{
mid=query(i-2,i);
if(mid>tmp&&mid!=a[i-2]-a[i-1])ss(i,a[i-1]-tmp);
else ss(i,a[i-1]+tmp);
}
}
else{
tmp=query(i-1,i);
if(tmp>=a[i-1]||v[a[i-1]-tmp])ss(i,a[i-1]+tmp);
else if(a[i-1]+tmp>=n||v[a[i-1]+tmp])ss(i,a[i-1]-tmp);
else{
mid=query(i-2,i);
if(mid>tmp&&mid!=a[i-1]-a[i-2])ss(i,a[i-1]+tmp);
else ss(i,a[i-1]-tmp);
}
}
}
return;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 1ms
memory: 3812kb
input:
2 1 1
output:
Q 1 2 A 2 2 Q 1 2 A 1 1 E 0 0
result:
ok Accepted
Test #2:
score: 11
Accepted
time: 0ms
memory: 3756kb
input:
3 2 2 1
output:
Q 1 2 A 2 3 Q 1 2 A 1 1 Q 2 3 A 3 2 E 0 0
result:
ok Accepted
Test #3:
score: 11
Accepted
time: 1ms
memory: 3864kb
input:
42 40 41 40 41 40 34 30 12 16 28 27 21 1 21 5 5 30 23 11 34 17 1 9 10 16 22 4 22 7 11 15 15 18 6 16 18 16 18 15 12 34 24 5 2 32 5 3 26 4 30 25 6 26 25 10 11 10
output:
Q 1 22 Q 1 32 Q 1 27 Q 1 29 Q 1 28 A 29 42 Q 28 29 A 28 8 Q 29 30 A 30 12 Q 27 28 A 27 20 Q 26 27 Q 26 28 A 26 36 Q 25 26 A 25 9 Q 24 25 A 24 30 Q 23 24 Q 23 25 A 23 29 Q 22 23 Q 22 24 A 22 34 Q 21 22 A 21 4 Q 20 21 A 20 27 Q 19 20 Q 19 21 A 19 38 Q 18 19 A 18 21 Q 17 18 A 17 22 Q 16 17 Q 16 18 A 16...
result:
ok Accepted
Test #4:
score: 11
Accepted
time: 2ms
memory: 3884kb
input:
98 97 95 95 95 97 95 95 23 70 3 26 19 22 25 18 25 30 48 9 30 2 11 30 32 27 47 69 9 78 24 23 7 30 67 59 5 59 44 32 76 19 27 40 40 41 44 85 49 14 63 18 85 15 18 14 22 36 27 27 33 33 19 52 85 73 56 16 20 50 19 41 18 12 34 34 45 13 45 1 14 32 33 19 32 23 42 14 23 42 56 29 21 29 9 30 79 40 42 54 24 23 24...
output:
Q 1 50 Q 1 25 Q 1 37 Q 1 43 Q 1 46 Q 1 44 Q 1 45 A 46 98 Q 45 46 A 45 75 Q 46 47 A 47 28 Q 44 45 Q 44 46 A 44 72 Q 43 44 Q 43 45 A 43 53 Q 42 43 A 42 78 Q 41 42 Q 41 43 A 41 60 Q 40 41 Q 40 42 A 40 30 Q 39 40 Q 39 41 A 39 39 Q 38 39 Q 38 40 A 38 41 Q 37 38 Q 37 39 A 37 71 Q 36 37 A 36 44 Q 35 36 A 3...
result:
ok Accepted
Test #5:
score: 11
Accepted
time: 1ms
memory: 3892kb
input:
99 49 74 86 92 95 97 98 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5...
output:
Q 1 50 Q 1 75 Q 1 87 Q 1 93 Q 1 96 Q 1 98 Q 1 99 A 99 99 Q 98 99 A 98 1 Q 97 98 A 97 98 Q 96 97 A 96 2 Q 95 96 A 95 97 Q 94 95 A 94 3 Q 93 94 A 93 96 Q 92 93 A 92 4 Q 91 92 A 91 95 Q 90 91 A 90 5 Q 89 90 A 89 94 Q 88 89 A 88 6 Q 87 88 A 87 93 Q 86 87 A 86 7 Q 85 86 A 85 92 Q 84 85 A 84 8 Q 83 84 A 8...
result:
ok Accepted
Test #6:
score: 11
Accepted
time: 1ms
memory: 3872kb
input:
99 98 98 93 98 98 98 7 43 53 55 34 21 13 8 5 3 2 1 20 20 52 1 44 2 3 5 5 8 8 13 13 33 33 46 29 4 29 50 67 24 67 35 59 11 7 11 4 2 4 1 2 45 55 34 21 13 8 5 3 2 1 62 7 69 4 3 1 9 1 10 2 2 3 5 5 9 9 18 28 5 33 2 7 4 9 20 20 29 14 1 14 4 4 5 11 17 17 28 46 14 60 62 33 27 4 1 4 44 42 26 16 10 6 4 2 28 3 ...
output:
Q 1 50 Q 1 25 Q 1 13 Q 1 19 Q 1 16 Q 1 14 A 14 99 Q 13 14 A 13 92 Q 14 15 A 15 56 Q 12 13 A 12 39 Q 11 12 A 11 94 Q 10 11 A 10 60 Q 9 10 A 9 81 Q 8 9 A 8 68 Q 7 8 A 7 76 Q 6 7 A 6 71 Q 5 6 A 5 74 Q 4 5 A 4 72 Q 3 4 A 3 73 Q 2 3 Q 2 4 A 2 53 Q 1 2 A 1 1 Q 15 16 Q 14 16 A 16 55 Q 16 17 A 17 57 Q 17 18...
result:
ok Accepted
Test #7:
score: 11
Accepted
time: 0ms
memory: 3876kb
input:
99 97 97 98 97 98 98 7 43 47 3 50 10 10 11 11 2 11 40 42 28 12 12 54 10 64 67 21 13 34 11 24 40 72 54 30 84 2 32 69 38 44 65 5 65 49 30 21 30 1 12 13 19 86 16 73 45 39 45 57 21 72 8 66 6 60 16 60 21 21 4 21 2 6 64 96 48 26 73 27 51 69 49 24 32 32 37 1 18 37 48 36 20 3 23 62 21 83 2 66 53 25 58 21 41...
output:
Q 1 50 Q 1 75 Q 1 87 Q 1 81 Q 1 84 Q 1 82 A 82 99 Q 81 82 A 81 92 Q 82 83 A 83 56 Q 80 81 A 80 45 Q 79 80 Q 79 81 A 79 42 Q 78 79 Q 78 80 A 78 52 Q 77 78 Q 77 79 A 77 41 Q 76 77 Q 76 78 A 76 43 Q 75 76 Q 75 77 A 75 83 Q 74 75 A 74 55 Q 73 74 A 73 67 Q 72 73 A 72 79 Q 71 72 A 71 25 Q 70 71 Q 70 72 A ...
result:
ok Accepted
Test #8:
score: 11
Accepted
time: 0ms
memory: 3824kb
input:
99 89 94 94 95 95 98 96 98 1 87 5 87 7 12 44 11 44 10 21 51 37 29 66 33 1 34 3 3 19 19 5 19 51 22 51 6 28 24 24 63 20 27 39 39 64 70 81 39 38 77 83 38 42 56 39 64 83 52 28 80 82 61 25 8 25 37 45 53 10 63 4 18 22 87 92 68 60 20 49 58 35 40 50 12 30 30 47 21 19 6 35 45 57 16 57 24 40 8 33 30 51 17 1 1...
output:
Q 1 50 Q 1 75 Q 1 87 Q 1 93 Q 1 96 Q 1 98 Q 1 97 A 98 99 Q 97 98 A 97 1 Q 98 99 A 99 98 Q 96 97 A 96 88 Q 95 96 Q 95 97 A 95 83 Q 94 95 Q 94 96 A 94 76 Q 93 94 A 93 32 Q 92 93 Q 92 94 A 92 43 Q 91 92 Q 91 93 A 91 53 Q 90 91 A 90 2 Q 89 90 A 89 39 Q 88 89 Q 88 90 A 88 68 Q 87 88 A 87 35 Q 86 87 Q 86 ...
result:
ok Accepted
Test #9:
score: 11
Accepted
time: 1ms
memory: 3960kb
input:
100 50 75 87 93 96 98 99 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:
Q 1 51 Q 1 76 Q 1 88 Q 1 94 Q 1 97 Q 1 99 Q 1 100 A 100 100 Q 99 100 A 99 99 Q 98 99 A 98 98 Q 97 98 A 97 97 Q 96 97 A 96 96 Q 95 96 A 95 95 Q 94 95 A 94 94 Q 93 94 A 93 93 Q 92 93 A 92 92 Q 91 92 A 91 91 Q 90 91 A 90 90 Q 89 90 A 89 89 Q 88 89 A 88 88 Q 87 88 A 87 87 Q 86 87 A 86 86 Q 85 86 A 85 85...
result:
ok Accepted
Test #10:
score: 11
Accepted
time: 1ms
memory: 3872kb
input:
100 99 99 99 99 99 99 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 ...
output:
Q 1 51 Q 1 26 Q 1 13 Q 1 7 Q 1 4 Q 1 2 A 2 100 Q 1 2 A 1 1 Q 2 3 A 3 2 Q 3 4 A 4 99 Q 4 5 A 5 3 Q 5 6 A 6 98 Q 6 7 A 7 4 Q 7 8 A 8 97 Q 8 9 A 9 5 Q 9 10 A 10 96 Q 10 11 A 11 6 Q 11 12 A 12 95 Q 12 13 A 13 7 Q 13 14 A 14 94 Q 14 15 A 15 8 Q 15 16 A 16 93 Q 16 17 A 17 9 Q 17 18 A 18 92 Q 18 19 A 19 10...
result:
ok Accepted
Test #11:
score: 11
Accepted
time: 1ms
memory: 3892kb
input:
100 99 72 98 99 98 98 99 8 5 35 2 35 7 7 9 9 16 16 25 25 41 70 87 1 87 8 8 11 73 86 57 29 16 29 9 16 5 9 4 1 15 15 1 16 3 3 9 9 12 12 23 23 35 14 35 45 36 9 2 9 22 24 21 13 8 5 3 2 1 3 2 1 95 75 29 24 5 2 5 1 32 2 1 2 29 1 30 3 4 4 17 17 22 39 61 42 47 29 18 11 7 4 3 1 64 1 65 2 2 3 3 5 8 8 15 58 59...
output:
Q 1 51 Q 1 26 Q 1 38 Q 1 44 Q 1 41 Q 1 42 Q 1 43 A 43 100 Q 42 43 A 42 92 Q 43 44 A 44 95 Q 41 42 A 41 57 Q 40 41 Q 40 42 A 40 59 Q 39 40 Q 39 41 A 39 52 Q 38 39 Q 38 40 A 38 61 Q 37 38 Q 37 39 A 37 45 Q 36 37 Q 36 38 A 36 70 Q 35 36 A 35 29 Q 34 35 A 34 99 Q 33 34 A 33 12 Q 32 33 Q 32 34 A 32 13 Q ...
result:
ok Accepted
Test #12:
score: 11
Accepted
time: 0ms
memory: 3884kb
input:
100 94 97 97 97 98 99 99 1 97 22 56 34 21 34 13 8 5 3 2 1 20 21 15 35 8 5 8 3 2 1 85 49 2 49 1 3 2 2 3 3 34 34 39 23 15 38 9 6 3 2 3 1 81 1 9 11 11 22 34 34 31 3 1 3 65 1 73 1 74 2 3 3 5 5 8 8 13 21 21 34 3 42 45 26 16 10 6 3 2 1 42 26 15 9 15 6 3 2 1 39 47 29 18 11 7 4 3 1 3 3 6 17 27 23 25 9 25 1 ...
output:
Q 1 51 Q 1 76 Q 1 88 Q 1 94 Q 1 97 Q 1 99 Q 1 98 A 98 100 Q 97 98 A 97 99 Q 98 99 A 99 3 Q 96 97 A 96 77 Q 95 96 A 95 21 Q 94 95 A 94 55 Q 93 94 Q 93 95 A 93 34 Q 92 93 A 92 47 Q 91 92 A 91 39 Q 90 91 A 90 44 Q 89 90 A 89 41 Q 88 89 A 88 43 Q 87 88 A 87 42 Q 86 87 Q 86 88 A 86 22 Q 85 86 Q 85 87 A 8...
result:
ok Accepted
Test #13:
score: 11
Accepted
time: 1ms
memory: 3800kb
input:
100 96 99 96 99 96 99 10 87 78 6 84 2 8 52 23 75 59 30 37 68 13 9 22 10 10 22 22 12 39 44 1 45 23 23 11 23 44 30 44 74 1 65 2 65 11 11 21 8 29 54 94 19 73 85 66 30 26 9 35 14 50 23 15 54 67 40 26 66 55 39 94 87 29 24 41 73 11 72 36 5 36 2 25 15 25 21 21 9 21 7 57 13 56 86 41 40 81 62 44 29 84 17 24 ...
output:
Q 1 51 Q 1 76 Q 1 63 Q 1 69 Q 1 66 Q 1 67 A 67 100 Q 66 67 A 66 90 Q 67 68 A 68 13 Q 65 66 A 65 12 Q 64 65 Q 64 66 A 64 6 Q 63 64 Q 63 65 A 63 4 Q 62 63 A 62 56 Q 61 62 Q 61 63 A 61 79 Q 60 61 A 60 20 Q 59 60 A 59 50 Q 58 59 A 58 87 Q 57 58 A 57 19 Q 56 57 A 56 32 Q 55 56 Q 55 57 A 55 41 Q 54 55 Q 5...
result:
ok Accepted
Test #14:
score: 11
Accepted
time: 1ms
memory: 3960kb
input:
100 98 98 99 99 98 98 98 97 77 63 2 63 18 20 37 37 70 45 7 45 28 45 3 45 24 17 41 71 20 64 24 41 54 8 62 8 79 67 9 76 4 9 56 64 87 71 31 9 40 13 22 28 34 62 58 28 58 12 40 34 54 88 2 88 69 18 17 35 42 58 9 7 16 86 32 20 43 42 13 21 61 28 24 56 13 56 4 64 44 8 52 24 5 10 1 28 58 51 8 51 79 6 26 15 14...
output:
Q 1 51 Q 1 76 Q 1 88 Q 1 82 Q 1 79 Q 1 80 Q 1 81 A 82 100 Q 81 82 A 81 3 Q 82 83 A 83 23 Q 80 81 A 80 66 Q 79 80 Q 79 81 A 79 64 Q 78 79 Q 78 80 A 78 46 Q 77 78 Q 77 79 A 77 83 Q 76 77 A 76 13 Q 75 76 A 75 58 Q 74 75 Q 74 76 A 74 51 Q 73 74 A 73 79 Q 72 73 A 72 34 Q 71 72 Q 71 73 A 71 37 Q 70 71 A 7...
result:
ok Accepted
Test #15:
score: 11
Accepted
time: 1ms
memory: 3824kb
input:
100 98 98 99 98 98 98 98 2 13 13 45 33 78 59 1 60 28 28 19 28 23 42 35 40 40 26 13 26 10 13 34 34 61 18 79 31 40 71 77 59 61 55 31 55 18 49 3 18 28 47 43 20 60 43 16 43 58 90 73 76 98 24 32 27 32 15 42 13 28 53 35 53 12 35 20 25 25 57 55 63 13 3 13 41 6 26 26 23 30 30 20 62 28 39 24 64 70 1 71 55 32...
output:
Q 1 51 Q 1 76 Q 1 88 Q 1 82 Q 1 85 Q 1 86 Q 1 87 A 88 100 Q 87 88 A 87 98 Q 88 89 A 89 87 Q 86 87 A 86 85 Q 85 86 A 85 40 Q 84 85 Q 84 86 A 84 7 Q 83 84 A 83 66 Q 82 83 Q 82 84 A 82 67 Q 81 82 Q 81 83 A 81 39 Q 80 81 Q 80 82 A 80 58 Q 79 80 Q 79 81 A 79 81 Q 78 79 A 78 46 Q 77 78 Q 77 79 A 77 86 Q 7...
result:
ok Accepted
Subtask #2:
score: 36
Accepted
Dependency #1:
100%
Accepted
Test #16:
score: 36
Accepted
time: 1ms
memory: 3812kb
input:
226 224 225 224 225 224 224 225 224 189 143 135 115 51 166 117 8 125 23 23 111 198 117 80 117 116 97 139 56 65 121 90 155 175 124 6 130 7 6 58 19 77 53 72 27 53 18 45 72 72 203 121 17 15 29 29 80 109 29 80 26 106 9 115 132 35 20 35 1 20 42 42 109 153 78 94 163 142 18 160 117 116 58 55 6 97 1 158 38 ...
output:
Q 1 114 Q 1 170 Q 1 142 Q 1 156 Q 1 149 Q 1 152 Q 1 154 Q 1 153 A 154 226 Q 153 154 A 153 37 Q 154 155 A 155 83 Q 152 153 A 152 172 Q 151 152 A 151 57 Q 150 151 Q 150 152 A 150 6 Q 149 150 A 149 123 Q 148 149 Q 148 150 A 148 131 Q 147 148 Q 147 149 A 147 108 Q 146 147 A 146 219 Q 145 146 A 145 21 Q ...
result:
ok Accepted
Test #17:
score: 36
Accepted
time: 1ms
memory: 3872kb
input:
479 478 469 476 478 476 476 478 476 476 31 451 238 265 160 102 160 57 102 35 57 21 35 13 21 8 5 3 2 1 47 47 4 51 12 12 70 121 121 72 39 72 24 39 15 8 15 5 3 2 1 222 164 222 102 164 33 102 125 125 1 126 2 2 52 52 58 58 143 143 208 80 288 1 80 2 2 3 3 6 6 9 9 16 16 28 28 44 44 72 116 116 188 86 148 23...
output:
Q 1 240 Q 1 120 Q 1 180 Q 1 210 Q 1 195 Q 1 202 Q 1 206 Q 1 204 Q 1 205 A 206 479 Q 205 206 A 205 448 Q 206 207 A 207 28 Q 204 205 A 204 210 Q 203 204 A 203 475 Q 202 203 A 202 315 Q 201 202 Q 201 203 A 201 417 Q 200 201 Q 200 202 A 200 360 Q 199 200 Q 199 201 A 199 395 Q 198 199 Q 198 200 A 198 374...
result:
ok Accepted
Test #18:
score: 36
Accepted
time: 0ms
memory: 3816kb
input:
821 819 819 820 820 820 819 820 819 820 297 315 265 297 532 266 289 289 130 289 359 359 238 5 243 157 162 276 276 649 419 164 122 164 217 217 382 233 382 516 49 565 423 53 476 261 314 586 124 586 339 305 233 305 206 439 179 196 196 271 256 271 557 156 557 24 180 336 360 551 94 645 693 182 132 314 14...
output:
Q 1 411 Q 1 616 Q 1 719 Q 1 667 Q 1 641 Q 1 628 Q 1 634 Q 1 631 Q 1 632 A 632 821 Q 631 632 A 631 524 Q 632 633 A 633 506 Q 630 631 Q 630 632 A 630 789 Q 629 630 A 629 257 Q 628 629 A 628 523 Q 627 628 Q 627 629 A 627 234 Q 626 627 Q 626 628 A 626 364 Q 625 626 Q 625 627 A 625 5 Q 624 625 A 624 243 ...
result:
ok Accepted
Test #19:
score: 36
Accepted
time: 8ms
memory: 3872kb
input:
998 996 996 997 997 996 997 997 996 996 996 763 995 82 845 635 234 315 549 736 465 30 465 100 130 71 171 277 348 75 624 48 672 227 275 784 716 193 425 182 425 479 661 56 816 251 204 455 3 207 8 8 4 8 412 412 764 106 385 486 289 143 289 51 143 550 585 315 189 504 297 226 523 248 474 760 60 760 39 60 ...
output:
Q 1 500 Q 1 749 Q 1 874 Q 1 811 Q 1 780 Q 1 795 Q 1 787 Q 1 783 Q 1 785 Q 1 786 A 787 998 Q 786 787 A 786 235 Q 787 788 A 788 3 Q 785 786 Q 785 787 A 785 153 Q 784 785 A 784 788 Q 783 784 A 783 554 Q 782 783 Q 782 784 A 782 239 Q 781 782 A 781 975 Q 780 781 A 780 510 Q 779 780 Q 779 781 A 779 540 Q ...
result:
ok Accepted
Test #20:
score: 36
Accepted
time: 0ms
memory: 3876kb
input:
999 996 997 998 997 997 997 997 997 997 998 97 159 55 97 38 55 15 38 8 15 5 8 2 5 1 2 471 511 316 195 120 195 75 45 29 45 16 10 16 6 4 2 1 2 690 1 690 44 44 303 21 303 610 377 233 144 89 55 34 21 13 8 5 3 2 1 25 26 631 389 242 145 242 91 145 54 37 16 37 8 16 5 8 3 1 3 74 75 403 248 154 248 94 58 94 ...
output:
Q 1 500 Q 1 750 Q 1 875 Q 1 812 Q 1 843 Q 1 859 Q 1 867 Q 1 871 Q 1 873 Q 1 874 A 874 999 Q 873 874 A 873 902 Q 874 875 A 875 840 Q 872 873 Q 872 874 A 872 957 Q 871 872 Q 871 873 A 871 919 Q 870 871 Q 870 872 A 870 934 Q 869 870 Q 869 871 A 869 926 Q 868 869 Q 868 870 A 868 931 Q 867 868 Q 867 869 ...
result:
ok Accepted
Test #21:
score: 36
Accepted
time: 4ms
memory: 3816kb
input:
999 997 998 997 998 998 997 998 997 998 997 446 20 417 863 744 822 788 223 362 362 405 20 405 16 20 105 121 73 178 202 202 518 256 403 568 191 260 260 73 260 242 72 314 336 336 100 436 741 164 741 394 524 623 127 750 498 27 525 466 66 466 679 270 268 538 366 350 342 182 342 224 224 154 378 77 154 10...
output:
Q 1 500 Q 1 750 Q 1 625 Q 1 687 Q 1 656 Q 1 640 Q 1 648 Q 1 644 Q 1 646 Q 1 645 A 646 999 Q 645 646 A 645 553 Q 646 647 A 647 979 Q 644 645 Q 644 646 A 644 136 Q 643 644 A 643 880 Q 642 643 A 642 58 Q 641 642 A 641 846 Q 640 641 A 640 623 Q 639 640 Q 639 641 A 639 985 Q 638 639 A 638 580 Q 637 638 Q...
result:
ok Accepted
Test #22:
score: 36
Accepted
time: 0ms
memory: 3888kb
input:
999 993 996 997 997 998 997 998 997 998 997 122 207 14 122 38 38 418 74 492 161 235 698 450 318 450 35 318 261 261 900 72 972 793 100 893 140 34 140 433 90 433 81 90 369 369 29 369 670 434 289 723 593 587 162 749 56 218 403 80 483 146 226 90 236 219 219 47 266 194 241 131 325 547 115 547 167 282 102...
output:
Q 1 500 Q 1 750 Q 1 875 Q 1 937 Q 1 968 Q 1 952 Q 1 960 Q 1 956 Q 1 958 Q 1 957 A 958 999 Q 957 958 A 957 877 Q 958 959 A 959 792 Q 956 957 Q 956 958 A 956 891 Q 955 956 Q 955 957 A 955 853 Q 954 955 A 954 435 Q 953 954 Q 953 955 A 953 361 Q 952 953 Q 952 954 A 952 200 Q 951 952 A 951 898 Q 950 951 ...
result:
ok Accepted
Test #23:
score: 36
Accepted
time: 0ms
memory: 3800kb
input:
1000 500 750 875 937 968 984 992 996 998 999 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 1...
output:
Q 1 501 Q 1 751 Q 1 876 Q 1 938 Q 1 969 Q 1 985 Q 1 993 Q 1 997 Q 1 999 Q 1 1000 A 1000 1000 Q 999 1000 A 999 999 Q 998 999 A 998 998 Q 997 998 A 997 997 Q 996 997 A 996 996 Q 995 996 A 995 995 Q 994 995 A 994 994 Q 993 994 A 993 993 Q 992 993 A 992 992 Q 991 992 A 991 991 Q 990 991 A 990 990 Q 989 ...
result:
ok Accepted
Test #24:
score: 36
Accepted
time: 3ms
memory: 3880kb
input:
1000 500 750 875 937 968 984 992 996 998 999 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936...
output:
Q 1 501 Q 1 751 Q 1 876 Q 1 938 Q 1 969 Q 1 985 Q 1 993 Q 1 997 Q 1 999 Q 1 1000 A 1000 1000 Q 999 1000 A 999 1 Q 998 999 A 998 999 Q 997 998 A 997 2 Q 996 997 A 996 998 Q 995 996 A 995 3 Q 994 995 A 994 997 Q 993 994 A 993 4 Q 992 993 A 992 996 Q 991 992 A 991 5 Q 990 991 A 990 995 Q 989 990 A 989 ...
result:
ok Accepted
Test #25:
score: 36
Accepted
time: 7ms
memory: 3900kb
input:
1000 999 999 999 999 999 999 999 999 999 999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 936 935...
output:
Q 1 501 Q 1 251 Q 1 126 Q 1 63 Q 1 32 Q 1 16 Q 1 8 Q 1 4 Q 1 2 A 2 1000 Q 1 2 A 1 1 Q 2 3 A 3 2 Q 3 4 A 4 999 Q 4 5 A 5 3 Q 5 6 A 6 998 Q 6 7 A 7 4 Q 7 8 A 8 997 Q 8 9 A 9 5 Q 9 10 A 10 996 Q 10 11 A 11 6 Q 11 12 A 12 995 Q 12 13 A 13 7 Q 13 14 A 14 994 Q 14 15 A 15 8 Q 15 16 A 16 993 Q 16 17 A 17 9...
result:
ok Accepted
Test #26:
score: 36
Accepted
time: 0ms
memory: 3892kb
input:
1000 996 998 998 999 998 998 999 999 999 999 34 21 832 2 834 19 19 23 23 102 102 211 211 1 212 3 3 7 7 10 10 20 20 46 783 127 910 81 41 81 26 41 8 26 5 8 1 6 4 4 5 5 13 13 18 18 31 31 52 52 83 83 136 445 2 445 12 12 14 14 57 57 73 73 130 130 204 204 334 334 539 235 774 1 235 3 3 4 4 12 12 16 16 29 2...
output:
Q 1 501 Q 1 751 Q 1 876 Q 1 938 Q 1 907 Q 1 922 Q 1 930 Q 1 926 Q 1 924 Q 1 923 A 923 1000 Q 922 923 A 922 966 Q 923 924 A 924 979 Q 921 922 A 921 134 Q 920 921 Q 920 922 A 920 132 Q 919 920 Q 919 921 A 919 151 Q 918 919 Q 918 920 A 918 128 Q 917 918 Q 917 919 A 917 230 Q 916 917 Q 916 918 A 916 19 ...
result:
ok Accepted
Test #27:
score: 36
Accepted
time: 3ms
memory: 3904kb
input:
1000 997 999 998 999 999 999 999 999 999 990 657 1 991 2 2 3 3 6 6 9 9 16 15 16 1 3 8 11 11 21 384 1 384 2 2 4 4 6 6 10 10 37 37 47 47 84 84 131 131 215 215 350 350 566 5 566 701 434 267 163 267 102 163 61 39 61 22 14 22 8 5 8 3 2 1 139 140 1 139 3 3 4 4 7 7 13 13 20 20 161 161 192 192 355 355 687 5...
output:
Q 1 501 Q 1 751 Q 1 626 Q 1 688 Q 1 657 Q 1 641 Q 1 633 Q 1 629 Q 1 627 A 627 1000 Q 626 627 A 626 10 Q 627 628 A 628 343 Q 625 626 Q 625 627 A 625 9 Q 624 625 Q 624 626 A 624 11 Q 623 624 Q 623 625 A 623 8 Q 622 623 Q 622 624 A 622 14 Q 621 622 Q 621 623 A 621 5 Q 620 621 A 620 21 Q 619 620 Q 619 6...
result:
ok Accepted
Test #28:
score: 36
Accepted
time: 0ms
memory: 3896kb
input:
1000 999 997 999 999 997 999 999 999 999 934 254 320 371 691 600 41 641 600 164 764 22 164 357 359 716 266 404 670 411 360 771 498 35 533 169 204 539 76 539 260 336 248 260 286 286 348 634 342 186 342 342 185 342 606 898 603 29 603 1 30 16 17 370 189 559 131 603 32 603 735 829 424 533 525 344 525 48...
output:
Q 1 501 Q 1 251 Q 1 376 Q 1 313 Q 1 282 Q 1 297 Q 1 289 Q 1 285 Q 1 283 A 283 1000 Q 282 283 A 282 66 Q 283 284 A 284 746 Q 281 282 A 281 386 Q 280 281 Q 280 282 A 280 757 Q 279 280 A 279 157 Q 278 279 Q 278 280 A 278 116 Q 277 278 A 277 716 Q 276 277 Q 276 278 A 276 880 Q 275 276 Q 275 277 A 275 85...
result:
ok Accepted
Test #29:
score: 36
Accepted
time: 3ms
memory: 3804kb
input:
1000 998 998 998 999 998 999 998 999 998 999 573 811 87 660 520 6 520 253 52 253 360 268 628 342 583 73 815 844 474 209 474 272 481 500 98 598 250 250 72 250 23 72 29 29 424 453 642 476 360 296 118 576 556 600 142 742 722 172 722 40 212 505 702 253 955 685 1 685 421 185 606 540 238 778 39 277 413 40...
output:
Q 1 501 Q 1 751 Q 1 876 Q 1 938 Q 1 907 Q 1 922 Q 1 914 Q 1 918 Q 1 916 Q 1 917 A 917 1000 Q 916 917 A 916 427 Q 917 918 A 918 189 Q 915 916 Q 915 917 A 915 340 Q 914 915 A 914 860 Q 913 914 Q 913 915 A 913 854 Q 912 913 A 912 601 Q 911 912 Q 911 913 A 911 653 Q 910 911 A 910 293 Q 909 910 Q 909 911...
result:
ok Accepted
Test #30:
score: 36
Accepted
time: 7ms
memory: 3856kb
input:
1000 998 998 999 999 998 999 999 998 998 999 58 144 49 107 507 107 614 212 319 27 239 4 27 74 662 27 689 270 292 562 109 401 302 312 614 134 312 103 134 10 103 677 673 191 673 4 195 396 400 344 336 680 141 336 12 153 120 120 607 516 557 80 557 420 318 420 145 318 501 94 434 349 434 394 352 394 206 3...
output:
Q 1 501 Q 1 751 Q 1 876 Q 1 813 Q 1 782 Q 1 797 Q 1 789 Q 1 785 Q 1 787 Q 1 788 A 788 1000 Q 787 788 A 787 942 Q 788 789 A 789 856 Q 786 787 Q 786 788 A 786 893 Q 785 786 A 785 386 Q 784 785 Q 784 786 A 784 279 Q 783 784 Q 783 785 A 783 67 Q 782 783 Q 782 784 A 782 40 Q 781 782 Q 781 783 A 781 44 Q ...
result:
ok Accepted
Subtask #3:
score: 53
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #31:
score: 53
Accepted
time: 13ms
memory: 3816kb
input:
2164 2161 2162 2162 2163 2163 2163 2162 2162 2162 2162 2163 1061 2013 88 1149 985 1073 729 931 1270 90 1270 112 112 858 275 1133 356 356 418 774 785 1062 1069 510 1069 145 510 98 145 1016 1114 1737 32 1737 1573 1767 571 234 805 831 831 1903 587 970 836 1048 821 676 1497 955 394 1349 887 536 1423 35 ...
output:
Q 1 1083 Q 1 1624 Q 1 1894 Q 1 2029 Q 1 1961 Q 1 1927 Q 1 1910 Q 1 1918 Q 1 1922 Q 1 1924 Q 1 1925 A 1925 2164 Q 1924 1925 A 1924 1103 Q 1925 1926 A 1926 151 Q 1923 1924 Q 1923 1925 A 1923 1015 Q 1922 1923 Q 1922 1924 A 1922 30 Q 1921 1922 A 1921 759 Q 1920 1921 A 1920 1690 Q 1919 1920 A 1919 420 Q ...
result:
ok Accepted
Test #32:
score: 53
Accepted
time: 6ms
memory: 3896kb
input:
3087 3085 3086 3086 3086 3085 3085 3086 3085 3086 3085 3085 3085 2079 660 1899 2760 2035 1160 433 1593 1016 856 1872 32 856 642 674 326 642 594 920 1879 929 901 929 2115 2254 1306 240 1546 418 418 1714 1593 472 1593 932 1404 228 932 1220 942 1220 1533 409 1942 538 1555 1980 2552 2403 1774 1496 451 1...
output:
Q 1 1544 Q 1 2316 Q 1 1930 Q 1 1737 Q 1 1640 Q 1 1688 Q 1 1712 Q 1 1700 Q 1 1706 Q 1 1703 Q 1 1704 Q 1 1705 A 1706 3087 Q 1705 1706 A 1705 1008 Q 1706 1707 A 1707 2427 Q 1704 1705 A 1704 2907 Q 1703 1704 A 1703 147 Q 1702 1703 A 1702 2182 Q 1701 1702 A 1701 1022 Q 1700 1701 Q 1700 1702 A 1700 589 Q ...
result:
ok Accepted
Test #33:
score: 53
Accepted
time: 22ms
memory: 3792kb
input:
4354 4352 4353 4353 4352 4353 4352 4352 4353 4352 4352 4352 4353 4333 2068 569 2885 193 3078 281 474 91 372 252 252 1683 112 1683 1866 1866 3142 1656 412 2068 1265 1265 1380 2645 1699 644 2343 1153 1153 2838 2854 2629 2193 631 2193 1774 1774 3535 2498 1822 1082 59 1141 912 971 728 1640 1991 1348 333...
output:
Q 1 2178 Q 1 3266 Q 1 2722 Q 1 2450 Q 1 2586 Q 1 2518 Q 1 2552 Q 1 2569 Q 1 2560 Q 1 2564 Q 1 2566 Q 1 2567 A 2567 4354 Q 2566 2567 A 2566 21 Q 2567 2568 A 2568 2286 Q 2565 2566 A 2565 590 Q 2564 2565 A 2564 3475 Q 2563 2564 Q 2563 2565 A 2563 3668 Q 2562 2563 Q 2562 2564 A 2562 3949 Q 2561 2562 Q 2...
result:
ok Accepted
Test #34:
score: 53
Accepted
time: 16ms
memory: 3904kb
input:
4997 4991 4995 4996 4996 4996 4995 4996 4996 4996 4996 4995 4996 3925 2827 1362 2257 3619 151 2408 791 925 1716 1177 2102 1476 1476 3011 906 2446 3714 134 817 643 1460 859 1502 2066 2925 337 2403 1835 2917 2665 1369 4034 1952 1924 3876 3481 189 3670 464 653 432 896 3400 3295 2607 1902 2607 352 1902 ...
output:
Q 1 2499 Q 1 3748 Q 1 4373 Q 1 4060 Q 1 3904 Q 1 3826 Q 1 3865 Q 1 3845 Q 1 3835 Q 1 3830 Q 1 3828 Q 1 3829 A 3829 4997 Q 3828 3829 A 3828 1072 Q 3829 3830 A 3830 2170 Q 3827 3828 A 3827 2434 Q 3826 3827 Q 3826 3828 A 3826 4691 Q 3825 3826 Q 3825 3827 A 3825 4842 Q 3824 3825 A 3824 4051 Q 3823 3824 ...
result:
ok Accepted
Test #35:
score: 53
Accepted
time: 4ms
memory: 3828kb
input:
4998 4996 4996 4996 4996 4997 4997 4997 4997 4996 4996 4996 4996 4997 4100 4749 664 4100 1457 2121 1426 2883 2675 263 2938 2417 955 3372 113 1068 2056 2783 1715 2088 251 2339 3234 432 3666 171 432 37 171 1930 1202 1930 804 2006 1097 936 1097 147 936 3289 818 1124 1124 2190 1806 2190 172 1806 2724 23...
output:
Q 1 2500 Q 1 3749 Q 1 4374 Q 1 4686 Q 1 4842 Q 1 4764 Q 1 4725 Q 1 4705 Q 1 4695 Q 1 4700 Q 1 4702 Q 1 4703 Q 1 4704 A 4704 4998 Q 4703 4704 A 4703 898 Q 4704 4705 A 4705 249 Q 4702 4703 Q 4702 4704 A 4702 1562 Q 4701 4702 Q 4701 4703 A 4701 3019 Q 4700 4701 Q 4700 4702 A 4700 4445 Q 4699 4700 A 469...
result:
ok Accepted
Test #36:
score: 53
Accepted
time: 0ms
memory: 3788kb
input:
4999 2499 3749 4374 4686 4842 4920 4959 4979 4989 4994 4996 4997 4998 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:
Q 1 2500 Q 1 3750 Q 1 4375 Q 1 4687 Q 1 4843 Q 1 4921 Q 1 4960 Q 1 4980 Q 1 4990 Q 1 4995 Q 1 4997 Q 1 4998 Q 1 4999 A 4999 4999 Q 4998 4999 A 4998 4998 Q 4997 4998 A 4997 4997 Q 4996 4997 A 4996 4996 Q 4995 4996 A 4995 4995 Q 4994 4995 A 4994 4994 Q 4993 4994 A 4993 4993 Q 4992 4993 A 4992 4992 Q 4...
result:
ok Accepted
Test #37:
score: 53
Accepted
time: 7ms
memory: 3988kb
input:
4999 2499 3749 4374 4686 4842 4920 4959 4979 4989 4994 4996 4997 4998 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 ...
output:
Q 1 2500 Q 1 3750 Q 1 4375 Q 1 4687 Q 1 4843 Q 1 4921 Q 1 4960 Q 1 4980 Q 1 4990 Q 1 4995 Q 1 4997 Q 1 4998 Q 1 4999 A 4999 4999 Q 4998 4999 A 4998 1 Q 4997 4998 A 4997 4998 Q 4996 4997 A 4996 2 Q 4995 4996 A 4995 4997 Q 4994 4995 A 4994 3 Q 4993 4994 A 4993 4996 Q 4992 4993 A 4992 4 Q 4991 4992 A 4...
result:
ok Accepted
Test #38:
score: 53
Accepted
time: 5ms
memory: 3984kb
input:
4999 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 4952 ...
output:
Q 1 2500 Q 1 1250 Q 1 625 Q 1 313 Q 1 157 Q 1 79 Q 1 40 Q 1 20 Q 1 10 Q 1 5 Q 1 3 Q 1 2 A 2 4999 Q 1 2 A 1 1 Q 2 3 A 3 2 Q 3 4 A 4 4998 Q 4 5 A 5 3 Q 5 6 A 6 4997 Q 6 7 A 7 4 Q 7 8 A 8 4996 Q 8 9 A 9 5 Q 9 10 A 10 4995 Q 10 11 A 11 6 Q 11 12 A 12 4994 Q 12 13 A 13 7 Q 13 14 A 14 4993 Q 14 15 A 15 8 ...
result:
ok Accepted
Test #39:
score: 53
Accepted
time: 16ms
memory: 3908kb
input:
4999 4996 4998 4996 4998 4998 4998 4998 4996 4998 4996 4998 4997 1 421 3851 1 3851 2 2 4 4 6 6 12 12 18 18 30 30 66 66 103 103 175 175 289 289 473 473 771 771 1245 1245 2020 2231 4251 1 2231 4 4 6 6 13 13 23 23 40 40 66 66 108 108 174 174 282 282 461 4192 4245 2623 1621 2623 1002 619 383 236 146 236...
output:
Q 1 2500 Q 1 3750 Q 1 3125 Q 1 3437 Q 1 3281 Q 1 3203 Q 1 3164 Q 1 3144 Q 1 3154 Q 1 3149 Q 1 3151 Q 1 3150 A 3151 4999 Q 3150 3151 A 3150 4998 Q 3151 3152 A 3152 4578 Q 3149 3150 A 3149 1147 Q 3148 3149 Q 3148 3150 A 3148 1148 Q 3147 3148 Q 3147 3149 A 3147 1146 Q 3146 3147 Q 3146 3148 A 3146 1150 ...
result:
ok Accepted
Test #40:
score: 53
Accepted
time: 6ms
memory: 3844kb
input:
4999 4998 4993 4997 4997 4997 4997 4998 4998 4997 4997 4997 4997 4997 1791 1683 2139 1741 1092 1741 1217 2309 307 1217 122 307 627 749 3790 822 4612 2525 1229 2525 411 1229 1263 1674 2524 1028 2484 1331 208 1331 722 930 3295 161 3295 2359 975 2359 657 1632 2562 892 3454 3809 53 3809 270 323 493 493 ...
output:
Q 1 2500 Q 1 1250 Q 1 1875 Q 1 2187 Q 1 2343 Q 1 2421 Q 1 2460 Q 1 2440 Q 1 2430 Q 1 2435 Q 1 2437 Q 1 2438 Q 1 2439 A 2440 4999 Q 2439 2440 A 2439 3208 Q 2440 2441 A 2441 3316 Q 2438 2439 A 2438 1069 Q 2437 2438 A 2437 2810 Q 2436 2437 Q 2436 2438 A 2436 1718 Q 2435 2436 Q 2435 2437 A 2435 501 Q 24...
result:
ok Accepted
Test #41:
score: 53
Accepted
time: 16ms
memory: 3836kb
input:
4999 4997 4997 4998 4998 4997 4998 4997 4998 4997 4997 4997 4998 2014 4553 1487 3501 3379 3188 632 3820 1052 1684 4167 1394 815 1394 2345 1582 1277 1582 383 1277 751 751 327 751 3139 4445 1649 1584 3233 66 1650 1365 1365 1953 1953 1244 650 1894 482 1132 2110 195 2305 646 841 128 646 3289 127 3289 35...
output:
Q 1 2500 Q 1 3750 Q 1 4375 Q 1 4062 Q 1 3906 Q 1 3984 Q 1 3945 Q 1 3964 Q 1 3954 Q 1 3959 Q 1 3961 Q 1 3962 A 3962 4999 Q 3961 3962 A 3961 2985 Q 3962 3963 A 3963 446 Q 3960 3961 Q 3960 3962 A 3960 1498 Q 3959 3960 A 3959 4877 Q 3958 3959 A 3958 1689 Q 3957 3958 Q 3957 3959 A 3957 1057 Q 3956 3957 Q...
result:
ok Accepted
Test #42:
score: 53
Accepted
time: 0ms
memory: 3912kb
input:
5000 2500 3750 4375 4687 4843 4921 4960 4980 4990 4995 4997 4998 4999 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:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4844 Q 1 4922 Q 1 4961 Q 1 4981 Q 1 4991 Q 1 4996 Q 1 4998 Q 1 4999 Q 1 5000 A 5000 5000 Q 4999 5000 A 4999 4999 Q 4998 4999 A 4998 4998 Q 4997 4998 A 4997 4997 Q 4996 4997 A 4996 4996 Q 4995 4996 A 4995 4995 Q 4994 4995 A 4994 4994 Q 4993 4994 A 4993 4993 Q 4...
result:
ok Accepted
Test #43:
score: 53
Accepted
time: 11ms
memory: 3904kb
input:
5000 2500 3750 4375 4687 4843 4921 4960 4980 4990 4995 4997 4998 4999 4999 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 ...
output:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4844 Q 1 4922 Q 1 4961 Q 1 4981 Q 1 4991 Q 1 4996 Q 1 4998 Q 1 4999 Q 1 5000 A 5000 5000 Q 4999 5000 A 4999 1 Q 4998 4999 A 4998 4999 Q 4997 4998 A 4997 2 Q 4996 4997 A 4996 4998 Q 4995 4996 A 4995 3 Q 4994 4995 A 4994 4997 Q 4993 4994 A 4993 4 Q 4992 4993 A 4...
result:
ok Accepted
Test #44:
score: 53
Accepted
time: 12ms
memory: 3916kb
input:
5000 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4999 4998 4997 4996 4995 4994 4993 4992 4991 4990 4989 4988 4987 4986 4985 4984 4983 4982 4981 4980 4979 4978 4977 4976 4975 4974 4973 4972 4971 4970 4969 4968 4967 4966 4965 4964 4963 4962 4961 4960 4959 4958 4957 4956 4955 4954 4953 ...
output:
Q 1 2501 Q 1 1251 Q 1 626 Q 1 313 Q 1 157 Q 1 79 Q 1 40 Q 1 20 Q 1 10 Q 1 5 Q 1 3 Q 1 2 A 2 5000 Q 1 2 A 1 1 Q 2 3 A 3 2 Q 3 4 A 4 4999 Q 4 5 A 5 3 Q 5 6 A 6 4998 Q 6 7 A 7 4 Q 7 8 A 8 4997 Q 8 9 A 9 5 Q 9 10 A 10 4996 Q 10 11 A 11 6 Q 11 12 A 12 4995 Q 12 13 A 13 7 Q 13 14 A 14 4994 Q 14 15 A 15 8 ...
result:
ok Accepted
Test #45:
score: 53
Accepted
time: 0ms
memory: 3900kb
input:
5000 4999 4999 4989 4999 4989 4999 4989 4999 4989 4999 4999 4999 4454 1 1 4455 2 2 3 3 5 5 9 9 14 14 23 23 37 37 60 60 97 97 157 157 254 254 411 411 666 286 952 1 287 2 2 3 3 5 5 8 8 20 20 28 28 49 49 78 78 129 129 208 208 337 337 545 545 882 882 1433 430 1433 1046 1476 648 398 245 398 152 245 93 57...
output:
Q 1 2501 Q 1 1251 Q 1 626 Q 1 938 Q 1 782 Q 1 860 Q 1 821 Q 1 840 Q 1 830 Q 1 835 Q 1 832 Q 1 831 A 831 5000 Q 830 831 A 830 546 Q 831 832 A 832 4999 Q 829 830 Q 829 831 A 829 545 Q 828 829 Q 828 830 A 828 547 Q 827 828 Q 827 829 A 827 544 Q 826 827 Q 826 828 A 826 549 Q 825 826 Q 825 827 A 825 540 ...
result:
ok Accepted
Test #46:
score: 53
Accepted
time: 0ms
memory: 3984kb
input:
5000 4998 4998 4998 4999 4998 4999 4998 4999 4998 4998 4999 4999 377 610 233 144 89 55 34 21 13 8 5 3 2 1 150 150 1 151 4 4 6 6 11 11 23 23 41 41 65 65 106 178 1 179 4 4 25 25 42 42 107 107 154 154 269 434 434 879 2468 1 2468 3 3 27 27 39 39 134 134 179 179 320 320 532 532 905 905 1446 1446 2367 222...
output:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4532 Q 1 4610 Q 1 4571 Q 1 4590 Q 1 4580 Q 1 4585 Q 1 4587 Q 1 4586 A 4586 5000 Q 4585 4586 A 4585 4623 Q 4586 4587 A 4587 4390 Q 4584 4585 A 4584 4856 Q 4583 4584 A 4583 4712 Q 4582 4583 A 4582 4801 Q 4581 4582 A 4581 4746 Q 4580 4581 A 4580 4780 Q 4579 4580 ...
result:
ok Accepted
Test #47:
score: 53
Accepted
time: 5ms
memory: 3848kb
input:
5000 4999 4999 4986 4999 4986 4986 4986 4986 4999 4986 4986 4997 4999 2 3752 750 703 750 431 267 431 164 102 164 62 40 22 16 22 6 4 6 2 1 2 141 142 1 141 3 3 5 5 8 8 13 13 23 23 36 36 61 61 97 97 161 161 260 3803 610 4413 377 233 144 89 55 34 21 13 8 5 3 2 1 324 325 3798 2360 1435 2360 880 1435 549 ...
output:
Q 1 2501 Q 1 1251 Q 1 626 Q 1 938 Q 1 782 Q 1 860 Q 1 899 Q 1 918 Q 1 928 Q 1 923 Q 1 925 Q 1 926 Q 1 927 A 927 5000 Q 926 927 A 926 4998 Q 927 928 A 928 1248 Q 925 926 A 925 4248 Q 924 925 Q 924 926 A 924 4951 Q 923 924 A 923 4520 Q 922 923 Q 922 924 A 922 4787 Q 921 922 A 921 4623 Q 920 921 Q 920 ...
result:
ok Accepted
Test #48:
score: 53
Accepted
time: 21ms
memory: 3916kb
input:
5000 4999 4929 4994 4996 4999 4996 4999 4999 4996 4996 4996 4996 4998 1 2 1810 2930 1810 1120 690 426 690 264 162 102 60 36 60 24 12 7 12 5 2 1355 1355 1629 2984 1041 585 1041 345 585 240 102 240 91 102 2 91 190 192 3572 2207 1364 2207 843 521 322 199 123 76 47 29 18 11 7 4 3 1 2985 610 3595 377 233...
output:
Q 1 2501 Q 1 1251 Q 1 1876 Q 1 2188 Q 1 2344 Q 1 2266 Q 1 2305 Q 1 2285 Q 1 2275 Q 1 2280 Q 1 2282 Q 1 2283 Q 1 2284 A 2285 5000 Q 2284 2285 A 2284 4999 Q 2285 2286 A 2286 4998 Q 2283 2284 A 2283 3189 Q 2282 2283 A 2282 259 Q 2281 2282 A 2281 2069 Q 2280 2281 A 2280 949 Q 2279 2280 A 2279 1639 Q 227...
result:
ok Accepted
Test #49:
score: 53
Accepted
time: 17ms
memory: 3904kb
input:
5000 4994 4994 4995 4995 4995 4995 4995 4995 4995 4995 4999 4996 3 2 2253 1 2254 324 324 330 330 723 723 1067 1067 1790 1790 2968 432 2968 2739 1650 999 1650 590 999 316 590 262 316 53 262 2265 3758 2311 1434 2311 874 1434 546 874 327 546 218 327 109 78 109 28 78 18 28 10 7 10 3 603 606 2336 1443 89...
output:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4844 Q 1 4922 Q 1 4961 Q 1 4981 Q 1 4991 Q 1 4996 Q 1 4998 Q 1 4997 A 4998 5000 Q 4997 4998 A 4997 4997 Q 4998 4999 A 4999 4998 Q 4996 4997 A 4996 2744 Q 4995 4996 Q 4995 4997 A 4995 2743 Q 4994 4995 Q 4994 4996 A 4994 3067 Q 4993 4994 Q 4993 4995 A 4993 2737 ...
result:
ok Accepted
Test #50:
score: 53
Accepted
time: 12ms
memory: 3984kb
input:
5000 4992 4999 4999 4999 4998 4998 4999 4999 4998 4998 4999 4998 369 597 228 141 87 54 33 21 11 21 7 11 4 3 1 646 8 654 23 23 37 37 60 60 113 113 204 204 321 321 536 536 858 599 858 735 1334 454 281 173 108 65 40 65 25 15 9 15 6 3 2 3 1 4104 2947 1821 1126 695 431 264 163 264 101 62 39 23 14 23 9 5 ...
output:
Q 1 2501 Q 1 3751 Q 1 3126 Q 1 2813 Q 1 2657 Q 1 2735 Q 1 2774 Q 1 2754 Q 1 2744 Q 1 2749 Q 1 2751 Q 1 2750 A 2751 5000 Q 2750 2751 A 2750 4631 Q 2751 2752 A 2752 4403 Q 2749 2750 A 2749 4859 Q 2748 2749 A 2748 4718 Q 2747 2748 A 2747 4805 Q 2746 2747 A 2746 4751 Q 2745 2746 A 2745 4784 Q 2744 2745 ...
result:
ok Accepted
Test #51:
score: 53
Accepted
time: 13ms
memory: 3844kb
input:
5000 4997 4999 4997 4998 4998 4998 4998 4999 4998 4999 4998 4999 4057 4459 3952 1837 624 1837 1137 1137 1454 1454 525 1454 2628 1190 2305 1650 475 2125 1692 2167 2574 1538 2574 3355 2062 312 2062 830 1142 679 1509 4333 1786 2525 2105 1324 2105 2537 3407 4011 313 4324 116 313 3698 74 3698 487 561 232...
output:
Q 1 2501 Q 1 3751 Q 1 3126 Q 1 3438 Q 1 3594 Q 1 3672 Q 1 3711 Q 1 3731 Q 1 3721 Q 1 3726 Q 1 3723 Q 1 3724 A 3724 5000 Q 3723 3724 A 3723 943 Q 3724 3725 A 3725 541 Q 3722 3723 A 3722 4895 Q 3721 3722 A 3721 3058 Q 3720 3721 Q 3720 3722 A 3720 3682 Q 3719 3720 Q 3719 3721 A 3719 2545 Q 3718 3719 Q ...
result:
ok Accepted
Test #52:
score: 53
Accepted
time: 2ms
memory: 3984kb
input:
5000 4995 4996 4996 4998 4999 4999 4999 4998 4998 4998 4999 4999 1725 2605 693 2418 371 1064 2771 2372 1729 4101 526 1729 2426 144 2570 294 294 623 917 16 623 496 496 1479 1975 3297 1668 270 1668 1769 1769 161 1769 2199 948 2199 2565 1717 1316 3033 3039 2064 442 2064 602 602 1555 1555 5 1560 1904 18...
output:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4844 Q 1 4766 Q 1 4727 Q 1 4707 Q 1 4717 Q 1 4722 Q 1 4724 Q 1 4723 A 4723 5000 Q 4722 4723 A 4722 3275 Q 4723 4724 A 4724 2395 Q 4721 4722 Q 4721 4723 A 4721 2582 Q 4720 4721 Q 4720 4722 A 4720 2211 Q 4719 4720 A 4719 4982 Q 4718 4719 A 4718 2610 Q 4717 4718 ...
result:
ok Accepted
Test #53:
score: 53
Accepted
time: 3ms
memory: 3840kb
input:
5000 4998 4999 4999 4999 4999 4999 4998 4999 4998 4998 4998 4998 4999 2577 3905 2290 4867 278 1140 106 1246 2617 2336 1172 2336 448 1172 2530 75 2605 16 75 3527 2301 1895 52 1947 398 450 1110 1508 3371 123 3371 605 728 704 704 2125 2151 1316 2151 2200 3516 4380 4475 4251 2135 5 2135 703 703 1913 317...
output:
Q 1 2501 Q 1 3751 Q 1 3126 Q 1 2813 Q 1 2657 Q 1 2579 Q 1 2540 Q 1 2559 Q 1 2549 Q 1 2554 Q 1 2556 Q 1 2557 Q 1 2558 A 2558 5000 Q 2557 2558 A 2557 2423 Q 2558 2559 A 2559 1095 Q 2556 2557 Q 2556 2558 A 2556 133 Q 2555 2556 A 2555 411 Q 2554 2555 A 2554 1551 Q 2553 2554 Q 2553 2555 A 2553 1657 Q 255...
result:
ok Accepted
Test #54:
score: 53
Accepted
time: 3ms
memory: 3848kb
input:
5000 4999 4999 4995 4999 4996 4996 4996 4996 4999 4999 4996 4996 4999 1087 3880 2281 3160 3047 2757 794 2881 1317 1665 2982 3217 188 3405 1469 856 2325 2316 4407 1460 823 1460 1370 652 2022 2108 2108 1852 506 1852 1726 2232 3759 2724 1103 2724 1533 1533 1658 1472 3130 187 1659 2930 708 3638 433 708 ...
output:
Q 1 2501 Q 1 1251 Q 1 626 Q 1 938 Q 1 782 Q 1 860 Q 1 899 Q 1 918 Q 1 928 Q 1 923 Q 1 920 Q 1 921 Q 1 922 A 922 5000 Q 921 922 A 921 3913 Q 922 923 A 923 1120 Q 920 921 A 920 1632 Q 919 920 A 919 4792 Q 918 919 A 918 1745 Q 917 918 A 917 4502 Q 916 917 A 916 3708 Q 915 916 A 915 827 Q 914 915 A 914 ...
result:
ok Accepted
Test #55:
score: 53
Accepted
time: 10ms
memory: 3912kb
input:
5000 4999 4999 4996 4996 4996 4999 4999 4999 4999 4999 4999 4996 4920 487 3508 166 3508 1598 1480 3078 1547 1994 153 2147 3368 3756 151 3907 2687 2331 1528 2389 3037 1554 4591 3093 1627 4720 1646 1543 3189 2654 155 2809 277 277 3960 1602 1008 2610 15 1008 2468 1004 533 1537 131 664 993 993 3977 1848...
output:
Q 1 2501 Q 1 1251 Q 1 626 Q 1 938 Q 1 1094 Q 1 1172 Q 1 1133 Q 1 1113 Q 1 1103 Q 1 1098 Q 1 1096 Q 1 1095 A 1096 5000 Q 1095 1096 A 1095 80 Q 1096 1097 A 1097 4513 Q 1094 1095 A 1094 3588 Q 1093 1094 Q 1093 1095 A 1093 3422 Q 1092 1093 A 1092 1824 Q 1091 1092 Q 1091 1093 A 1091 344 Q 1090 1091 A 109...
result:
ok Accepted
Test #56:
score: 53
Accepted
time: 15ms
memory: 3912kb
input:
5000 4999 4991 4999 4993 4993 4993 4999 4993 4993 4999 4993 4999 1753 1909 1386 3139 182 1386 615 615 2945 2150 2381 14 2395 64 78 2094 786 2094 1400 2186 2219 792 3011 1027 1819 285 1312 3770 754 4524 3378 185 3563 1062 1247 3130 403 3130 1407 1407 3158 1131 3158 2080 2080 2731 894 2731 1354 1354 4...
output:
Q 1 2501 Q 1 1251 Q 1 1876 Q 1 1563 Q 1 1719 Q 1 1797 Q 1 1836 Q 1 1816 Q 1 1826 Q 1 1831 Q 1 1828 Q 1 1829 A 1829 5000 Q 1828 1829 A 1828 3247 Q 1829 1830 A 1830 3091 Q 1827 1828 Q 1827 1829 A 1827 1861 Q 1826 1827 Q 1826 1828 A 1826 2043 Q 1825 1826 Q 1825 1827 A 1825 1428 Q 1824 1825 A 1824 4373 ...
result:
ok Accepted
Test #57:
score: 53
Accepted
time: 0ms
memory: 3956kb
input:
5000 4999 4998 4998 4999 4999 4998 4999 4999 4998 4999 4998 4998 4998 566 2989 1733 2100 2100 3411 1572 257 1572 2040 2297 4069 422 3247 443 3247 1094 1094 4498 2456 966 3422 1894 1472 3366 868 2619 2805 2538 1518 2538 2445 3785 731 938 1669 565 1503 28 593 627 627 41 627 692 692 797 797 1890 2687 2...
output:
Q 1 2501 Q 1 1251 Q 1 1876 Q 1 2188 Q 1 2032 Q 1 1954 Q 1 1993 Q 1 1973 Q 1 1963 Q 1 1968 Q 1 1965 Q 1 1966 Q 1 1967 A 1968 5000 Q 1967 1968 A 1967 4434 Q 1968 1969 A 1969 2011 Q 1966 1967 A 1966 2701 Q 1965 1966 Q 1965 1967 A 1965 4801 Q 1964 1965 A 1964 1390 Q 1963 1964 A 1963 2962 Q 1962 1963 Q 1...
result:
ok Accepted
Test #58:
score: 53
Accepted
time: 8ms
memory: 3792kb
input:
5000 4996 4997 4998 4999 4999 4999 4999 4998 4999 4998 4998 4998 4999 4037 1476 81 4037 125 125 1698 1039 2737 832 1871 2796 3239 4305 1947 1457 3404 62 1457 250 250 4069 902 3341 2613 427 3040 932 1359 1772 1832 3604 580 1832 651 1231 2242 3552 2889 897 2889 1905 2802 757 1905 3013 1906 656 1906 46...
output:
Q 1 2501 Q 1 3751 Q 1 4376 Q 1 4688 Q 1 4532 Q 1 4454 Q 1 4415 Q 1 4395 Q 1 4405 Q 1 4400 Q 1 4402 Q 1 4403 Q 1 4404 A 4404 5000 Q 4403 4404 A 4403 963 Q 4404 4405 A 4405 3524 Q 4402 4403 Q 4402 4404 A 4402 1044 Q 4401 4402 Q 4401 4403 A 4401 919 Q 4400 4401 A 4400 2617 Q 4399 4400 Q 4399 4401 A 439...
result:
ok Accepted
Test #59:
score: 53
Accepted
time: 6ms
memory: 3852kb
input:
5000 4999 4994 4999 4994 4999 4999 4999 4998 4999 4998 4998 4998 4999 2186 1561 1783 3969 3088 2046 149 2046 928 1077 180 928 569 569 2352 99 2352 13 99 209 209 2417 1100 3517 1523 553 2076 825 825 788 1613 333 788 224 557 88 312 1065 1065 361 3189 1242 3189 1351 1351 1038 1351 613 1038 1117 1117 15...
output:
Q 1 2501 Q 1 1251 Q 1 1876 Q 1 1563 Q 1 1719 Q 1 1641 Q 1 1602 Q 1 1582 Q 1 1592 Q 1 1587 Q 1 1589 Q 1 1590 Q 1 1591 A 1591 5000 Q 1590 1591 A 1590 2814 Q 1591 1592 A 1592 3439 Q 1589 1590 Q 1589 1591 A 1589 1031 Q 1588 1589 A 1588 4119 Q 1587 1588 A 1587 2073 Q 1586 1587 Q 1586 1588 A 1586 2222 Q 1...
result:
ok Accepted
Test #60:
score: 53
Accepted
time: 13ms
memory: 3916kb
input:
5000 4998 4999 4999 4999 4999 4999 4999 4999 4999 4998 4999 4999 1275 1539 2660 737 3397 2729 587 2729 2353 2353 1710 149 1710 1577 1577 2417 1722 1443 1722 515 1958 2600 777 3377 939 1716 1618 941 1618 313 941 636 636 2680 1460 2680 3320 4387 1847 2070 3917 3799 1449 616 2065 1586 1586 3733 84 3817...
output:
Q 1 2501 Q 1 3751 Q 1 3126 Q 1 2813 Q 1 2657 Q 1 2579 Q 1 2540 Q 1 2520 Q 1 2510 Q 1 2505 Q 1 2507 Q 1 2506 A 2506 5000 Q 2505 2506 A 2505 3725 Q 2506 2507 A 2507 3461 Q 2504 2505 A 2504 1065 Q 2503 2504 Q 2503 2505 A 2503 328 Q 2502 2503 A 2502 3057 Q 2501 2502 Q 2501 2503 A 2501 2470 Q 2500 2501 Q...
result:
ok Accepted
Extra Test:
score: 0
Extra Test Passed