QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #189075 | #2695. Confined Catching | MahmoudAtia# | AC ✓ | 2ms | 3608kb | C++14 | 965b | 2023-09-26 20:30:23 | 2023-09-26 20:30:24 |
Judging History
answer
#include <bits/stdc++.h>
typedef long double ld;
typedef long long ll;
using namespace std;
int di[] = {1, 0, -1, 0, 0, 1, -1, 1};
int dj[] = {0, 1, 0, -1, -1, 0, 1, -1};
const ll oo = 1e18;
const int N = 2e6 + 5, M = 1e4 + 5, MOD = 998244353;
#define EPS 1e-9
int n, m, k;
int main() {
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
//memset(dp, -1, sizeof dp);
cin >> n;
int x[3], y[3];
for (int i = 0; i < 3; i++) cin >> x[i] >> y[i];
while (1) {
if (x[0] > x[2]) x[0]--;
else if (x[0] < x[2]) x[0]++;
else if (y[0] > y[2]) y[0]--;
else y[0]++;
if (y[1] > y[2]) y[1]--;
else if (y[1] < y[2]) y[1]++;
else if (x[1] > x[2]) x[1]--;
else x[1]++;
cout << x[0] << " " << y[0] << " " << x[1] << " " << y[1] << "\n";
cout.flush();
cin >> x[2] >> y[2];
if (!x[2] && !y[2]) break;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3372kb
input:
3 1 1 3 1 2 3 3 3 0 0
output:
2 1 3 2 3 1 3 3
result:
ok
Test #2:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
100 25 25 25 75 51 52 52 52 53 52 54 52 55 52 56 52 57 52 58 52 59 52 60 52 61 52 62 52 63 52 64 52 65 52 66 52 67 52 68 52 69 52 70 52 71 52 72 52 73 52 73 53 73 54 74 54 75 54 76 54 77 54 78 54 79 54 79 55 79 56 79 57 79 58 80 58 80 59 81 59 81 60 82 60 82 61 83 61 84 61 85 61 86 61 86 62 86 63 87...
output:
26 25 25 74 27 25 25 73 28 25 25 72 29 25 25 71 30 25 25 70 31 25 25 69 32 25 25 68 33 25 25 67 34 25 25 66 35 25 25 65 36 25 25 64 37 25 25 63 38 25 25 62 39 25 25 61 40 25 25 60 41 25 25 59 42 25 25 58 43 25 25 57 44 25 25 56 45 25 25 55 46 25 25 54 47 25 25 53 48 25 25 52 49 25 25 53 50 25 25 54 ...
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
99 33 33 66 66 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 ...
output:
34 33 66 67 35 33 66 68 36 33 66 69 37 33 66 70 38 33 66 71 39 33 66 72 40 33 66 73 41 33 66 74 42 33 66 75 43 33 66 76 44 33 66 77 45 33 66 78 46 33 66 79 47 33 66 80 48 33 66 81 49 33 66 82 50 33 66 83 51 33 66 84 52 33 66 85 53 33 66 86 54 33 66 87 55 33 66 88 56 33 66 89 57 33 66 90 58 33 66 91 ...
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
5 2 2 4 4 3 3 3 4 2 4 2 5 1 5 1 5 0 0
output:
3 2 4 3 3 3 4 4 2 3 3 4 2 4 3 5 1 4 2 5 1 5 1 5
result:
ok
Test #5:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
100 1 1 1 1 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...
output:
2 1 1 2 3 1 1 3 4 1 1 4 5 1 1 5 6 1 1 6 7 1 1 7 8 1 1 8 9 1 1 9 10 1 1 10 11 1 1 11 12 1 1 12 13 1 1 13 14 1 1 14 15 1 1 15 16 1 1 16 17 1 1 17 18 1 1 18 19 1 1 19 20 1 1 20 21 1 1 21 22 1 1 22 23 1 1 23 24 1 1 24 25 1 1 25 26 1 1 26 27 1 1 27 28 1 1 28 29 1 1 29 30 1 1 30 31 1 1 31 32 1 1 32 33 1 1...
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
99 2 3 45 89 77 18 78 18 79 18 80 18 81 18 82 18 83 18 84 18 85 18 86 18 87 18 88 18 89 18 90 18 91 18 92 18 93 18 94 18 95 18 96 18 97 18 98 18 99 18 99 19 99 18 99 18 99 17 99 17 99 18 99 19 99 18 99 17 99 16 99 16 99 17 99 18 99 18 99 18 99 18 99 18 99 19 99 19 99 20 99 21 99 21 99 20 99 20 99 21...
output:
3 3 45 88 4 3 45 87 5 3 45 86 6 3 45 85 7 3 45 84 8 3 45 83 9 3 45 82 10 3 45 81 11 3 45 80 12 3 45 79 13 3 45 78 14 3 45 77 15 3 45 76 16 3 45 75 17 3 45 74 18 3 45 73 19 3 45 72 20 3 45 71 21 3 45 70 22 3 45 69 23 3 45 68 24 3 45 67 25 3 45 66 26 3 45 65 27 3 45 64 28 3 45 63 29 3 45 62 30 3 45 61...
result:
ok
Test #7:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
99 1 99 1 99 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99 1 99...
output:
2 99 1 98 3 99 1 97 4 99 1 96 5 99 1 95 6 99 1 94 7 99 1 93 8 99 1 92 9 99 1 91 10 99 1 90 11 99 1 89 12 99 1 88 13 99 1 87 14 99 1 86 15 99 1 85 16 99 1 84 17 99 1 83 18 99 1 82 19 99 1 81 20 99 1 80 21 99 1 79 22 99 1 78 23 99 1 77 24 99 1 76 25 99 1 75 26 99 1 74 27 99 1 73 28 99 1 72 29 99 1 71 ...
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
70 24 42 14 22 16 61 16 61 16 62 16 62 16 61 16 62 16 61 17 61 17 60 17 59 17 59 17 59 17 58 18 58 18 57 18 58 18 57 18 56 17 56 17 55 17 54 0 0
output:
23 42 14 23 22 42 14 24 21 42 14 25 20 42 14 26 19 42 14 27 18 42 14 28 17 42 14 29 17 43 14 30 17 44 14 31 17 45 14 32 17 46 14 33 17 47 14 34 17 48 14 35 18 48 14 36 18 49 14 37 18 50 14 38 18 51 14 39 18 52 14 40 17 52 14 41 17 53 14 42 17 54 14 43
result:
ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
40 11 21 34 28 15 35 15 35 15 36 15 36 15 35 15 36 15 35 16 35 16 34 16 33 16 33 16 33 16 32 17 32 17 31 17 31 0 0
output:
12 21 34 29 13 21 34 30 14 21 34 31 15 21 34 32 15 22 34 33 15 23 34 34 15 24 34 35 16 24 33 35 16 25 33 34 16 26 33 33 16 27 32 33 16 28 31 33 16 29 31 32 17 29 30 32 17 30 30 31 17 31 29 31
result:
ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
94 57 41 50 3 10 33 10 33 10 34 10 34 10 33 10 34 10 33 11 33 11 32 11 31 11 31 11 31 11 30 12 30 12 29 12 30 12 29 12 28 11 28 11 27 11 26 12 26 11 26 11 27 12 27 12 28 12 28 11 28 10 28 10 29 10 29 9 29 8 29 9 29 9 30 9 30 9 30 8 30 8 31 8 31 8 30 7 30 8 30 7 30 7 31 7 31 7 32 7 32 7 31 7 31 7 32 ...
output:
56 41 50 4 55 41 50 5 54 41 50 6 53 41 50 7 52 41 50 8 51 41 50 9 50 41 50 10 49 41 50 11 48 41 50 12 47 41 50 13 46 41 50 14 45 41 50 15 44 41 50 16 43 41 50 17 42 41 50 18 41 41 50 19 40 41 50 20 39 41 50 21 38 41 50 22 37 41 50 23 36 41 50 24 35 41 50 25 34 41 50 26 33 41 50 27 32 41 49 27 31 41 ...
result:
ok
Test #11:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
69 55 22 44 33 47 9 47 9 47 10 47 10 47 9 47 10 47 9 48 9 48 8 48 7 48 7 48 7 48 6 49 6 49 5 49 6 49 5 49 4 48 4 48 3 48 2 49 2 48 2 48 3 49 3 49 4 49 4 48 4 47 4 47 5 47 5 0 0
output:
54 22 44 32 53 22 44 31 52 22 44 30 51 22 44 29 50 22 44 28 49 22 44 27 48 22 44 26 48 21 44 25 48 20 44 24 48 19 44 23 48 18 44 22 48 17 44 21 48 16 44 20 49 16 44 19 49 15 44 18 49 14 44 17 49 13 44 16 49 12 44 15 48 12 44 14 48 11 44 13 48 10 44 12 49 10 44 11 48 10 44 10 48 9 44 9 49 9 44 8 49 8...
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
63 44 40 8 55 56 59 56 59 56 60 56 60 56 59 56 60 56 59 57 59 57 58 57 57 57 57 57 57 57 56 58 56 58 55 58 56 58 55 58 54 57 54 57 53 57 52 58 52 57 52 57 53 58 53 58 54 58 54 57 54 56 54 56 55 56 55 55 55 54 55 55 55 55 56 55 56 55 56 54 56 54 57 54 57 54 58 53 58 52 58 52 58 0 0
output:
45 40 8 56 46 40 8 57 47 40 8 58 48 40 8 59 49 40 9 59 50 40 9 60 51 40 9 59 52 40 10 59 53 40 10 58 54 40 10 57 55 40 11 57 56 40 12 57 57 40 12 56 58 40 13 56 58 41 13 55 58 42 13 56 58 43 13 55 58 44 13 54 57 44 14 54 57 45 14 53 57 46 14 52 58 46 15 52 57 46 16 52 57 47 16 53 58 47 17 53 58 48 1...
result:
ok
Test #13:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
94 89 78 89 78 55 7 55 7 55 8 55 8 55 7 55 8 55 7 56 7 56 6 56 5 56 5 56 5 56 4 57 4 57 3 57 4 57 3 57 2 56 2 56 1 56 2 57 2 56 2 56 3 57 3 57 4 57 4 56 4 55 4 55 5 55 5 54 5 53 5 54 5 54 6 54 6 54 6 53 6 53 7 53 7 53 6 52 6 53 6 52 6 52 7 52 7 52 8 52 8 52 7 52 7 52 8 52 7 52 6 53 6 53 7 54 7 54 7 ...
output:
88 78 89 77 87 78 89 76 86 78 89 75 85 78 89 74 84 78 89 73 83 78 89 72 82 78 89 71 81 78 89 70 80 78 89 69 79 78 89 68 78 78 89 67 77 78 89 66 76 78 89 65 75 78 89 64 74 78 89 63 73 78 89 62 72 78 89 61 71 78 89 60 70 78 89 59 69 78 89 58 68 78 89 57 67 78 89 56 66 78 89 55 65 78 89 54 64 78 89 53 ...
result:
ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 3392kb
input:
88 17 33 17 33 83 29 83 29 83 30 83 30 83 29 83 30 83 29 84 29 84 28 84 27 84 27 84 27 84 26 85 26 85 25 85 26 85 25 85 24 84 24 84 23 84 22 85 22 84 22 84 23 85 23 85 24 85 24 84 24 83 24 83 25 83 25 82 25 81 25 82 25 82 26 82 26 82 26 81 26 81 27 81 27 81 26 80 26 81 26 80 26 80 27 80 27 80 28 80 ...
output:
18 33 17 32 19 33 17 31 20 33 17 30 21 33 18 30 22 33 18 29 23 33 18 30 24 33 18 29 25 33 19 29 26 33 19 28 27 33 19 27 28 33 20 27 29 33 21 27 30 33 21 26 31 33 22 26 32 33 22 25 33 33 22 26 34 33 22 25 35 33 22 24 36 33 23 24 37 33 23 23 38 33 23 22 39 33 24 22 40 33 25 22 41 33 25 23 42 33 26 23 ...
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
49 11 37 11 37 20 41 20 41 20 42 20 42 20 41 20 42 20 41 21 41 21 40 21 39 21 39 21 40 20 40 20 40 0 0
output:
12 37 11 38 13 37 11 39 14 37 11 40 15 37 11 41 16 37 12 41 17 37 12 42 18 37 12 41 19 37 13 41 20 37 13 40 21 37 13 39 21 38 14 39 21 39 14 40 20 39 15 40 20 40 16 40
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
77 64 36 13 45 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 64 60 0 0
output:
64 37 13 46 64 38 13 47 64 39 13 48 64 40 13 49 64 41 13 50 64 42 13 51 64 43 13 52 64 44 13 53 64 45 13 54 64 46 13 55 64 47 13 56 64 48 13 57 64 49 13 58 64 50 13 59 64 51 13 60 64 52 14 60 64 53 15 60 64 54 16 60 64 55 17 60 64 56 18 60 64 57 19 60 64 58 20 60 64 59 21 60 64 60 22 60
result:
ok
Test #17:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
95 34 59 21 41 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 43 28 0 0
output:
35 59 21 40 36 59 21 39 37 59 21 38 38 59 21 37 39 59 21 36 40 59 21 35 41 59 21 34 42 59 21 33 43 59 21 32 43 58 21 31 43 57 21 30 43 56 21 29 43 55 21 28 43 54 22 28 43 53 23 28 43 52 24 28 43 51 25 28 43 50 26 28 43 49 27 28 43 48 28 28 43 47 29 28 43 46 30 28 43 45 31 28 43 44 32 28 43 43 33 28 ...
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
35 20 34 16 30 7 28 7 28 7 28 7 28 7 28 7 28 7 28 7 28 7 28 7 28 7 28 0 0
output:
19 34 16 29 18 34 16 28 17 34 15 28 16 34 14 28 15 34 13 28 14 34 12 28 13 34 11 28 12 34 10 28 11 34 9 28 10 34 8 28 9 34 7 28
result:
ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
66 27 10 59 43 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 0 0
output:
28 10 59 44 29 10 59 45 30 10 59 46 31 10 59 47 32 10 59 48 33 10 59 49 34 10 59 50 35 10 59 51 36 10 59 52 37 10 59 53 38 10 59 54 39 10 59 55 40 10 59 56 41 10 59 57 42 10 59 58 43 10 59 59 44 10 59 60 45 10 59 61 46 10 59 62 47 10 60 62 48 10 61 62 49 10 62 62
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
73 1 44 68 66 60 66 60 66 60 66 60 66 60 66 60 66 60 66 60 66 0 0
output:
2 44 67 66 3 44 66 66 4 44 65 66 5 44 64 66 6 44 63 66 7 44 62 66 8 44 61 66 9 44 60 66
result:
ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
40 36 22 30 23 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 15 28 0 0
output:
35 22 30 24 34 22 30 25 33 22 30 26 32 22 30 27 31 22 30 28 30 22 29 28 29 22 28 28 28 22 27 28 27 22 26 28 26 22 25 28 25 22 24 28 24 22 23 28 23 22 22 28 22 22 21 28 21 22 20 28 20 22 19 28 19 22 18 28 18 22 17 28 17 22 16 28 16 22 15 28
result:
ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
31 8 23 8 23 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 24 7 0 0
output:
9 23 8 22 10 23 8 21 11 23 8 20 12 23 8 19 13 23 8 18 14 23 8 17 15 23 8 16 16 23 8 15 17 23 8 14 18 23 8 13 19 23 8 12 20 23 8 11 21 23 8 10 22 23 8 9 23 23 8 8 24 23 8 7 24 22 9 7 24 21 10 7 24 20 11 7 24 19 12 7 24 18 13 7 24 17 14 7 24 16 15 7 24 15 16 7 24 14 17 7 24 13 18 7 24 12 19 7 24 11 20...
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
51 22 29 22 29 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 30 44 0 0
output:
23 29 22 30 24 29 22 31 25 29 22 32 26 29 22 33 27 29 22 34 28 29 22 35 29 29 22 36 30 29 22 37 30 30 22 38 30 31 22 39 30 32 22 40 30 33 22 41 30 34 22 42 30 35 22 43 30 36 22 44 30 37 23 44 30 38 24 44 30 39 25 44 30 40 26 44 30 41 27 44 30 42 28 44 30 43 29 44 30 44 30 44
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
64 1 49 1 49 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61 7 61...
output:
2 49 1 48 3 49 1 47 4 49 1 46 5 49 1 45 6 49 1 44 7 49 1 43 8 49 1 42 9 49 1 41 10 49 1 40 11 49 1 39 12 49 1 38 13 49 1 37 14 49 1 36 15 49 1 35 16 49 1 34 17 49 1 33 18 49 1 32 19 49 1 31 20 49 1 30 21 49 1 29 22 49 1 28 23 49 1 27 24 49 1 26 25 49 1 25 26 49 1 24 27 49 1 23 28 49 1 22 29 49 1 21 ...
result:
ok
Test #25:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
96 52 45 73 23 86 61 86 62 87 62 87 63 88 63 88 64 88 65 88 66 88 67 89 67 89 68 89 69 90 69 91 69 91 70 92 70 93 70 94 70 95 70 95 71 95 72 95 73 96 73 96 74 96 75 96 76 96 77 96 78 96 79 96 80 96 81 96 82 96 83 96 84 96 85 96 86 96 87 96 88 96 89 96 90 96 91 96 92 96 93 96 94 96 95 96 96 95 96 96 ...
output:
53 45 73 24 54 45 73 25 55 45 73 26 56 45 73 27 57 45 73 28 58 45 73 29 59 45 73 30 60 45 73 31 61 45 73 32 62 45 73 33 63 45 73 34 64 45 73 35 65 45 73 36 66 45 73 37 67 45 73 38 68 45 73 39 69 45 73 40 70 45 73 41 71 45 73 42 72 45 73 43 73 45 73 44 74 45 73 45 75 45 73 46 76 45 73 47 77 45 73 48 ...
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
13 2 9 13 10 3 3 3 2 2 2 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0
output:
3 9 13 9 3 8 13 8 2 8 13 7 2 7 13 6 1 7 13 5 2 7 13 4 1 7 13 3 2 7 13 2 1 7 13 1 2 7 12 1 1 7 11 1 2 7 10 1 1 7 9 1 2 7 8 1 1 7 7 1 1 6 6 1 1 5 5 1 1 4 4 1 1 3 3 1 1 2 2 1 1 1 1 1
result:
ok
Test #27:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
73 30 43 15 31 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1 62 1 63 1 64 1 65 1 66 1 67 1 68 1 69 1 70 1 71 1 72 1 73 1 73 1 73 1 73 1 73 1 73 1 73 1 73 1 73 1 73 1 73 1 72 1 73 1 73 1 72 1 73 1 73 1 73 2 73 1 73 1 72 1 73 1 73 2 73 1 73 1 72 ...
output:
29 43 15 32 28 43 15 33 27 43 15 34 26 43 15 35 25 43 15 36 24 43 15 37 23 43 15 38 22 43 15 39 21 43 15 40 20 43 15 41 19 43 15 42 18 43 15 43 17 43 15 44 16 43 15 45 15 43 15 46 14 43 15 47 13 43 15 48 12 43 15 49 11 43 15 50 10 43 15 51 9 43 15 52 8 43 15 53 7 43 15 54 6 43 15 55 5 43 15 56 4 43 ...
result:
ok
Test #28:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
9 8 3 9 5 6 5 6 6 5 6 5 7 4 7 4 8 4 9 3 9 2 9 1 9 1 8 1 9 1 9 0 0
output:
7 3 8 5 6 3 8 6 5 3 7 6 5 4 7 7 4 4 6 7 4 5 6 8 4 6 6 9 3 6 5 9 2 6 4 9 1 6 3 9 1 7 3 8 1 8 3 9 1 9 2 9
result:
ok
Test #29:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
56 22 2 12 55 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 21 33 21 34 21 35 21 36 21 37 21 38 21 39 21 40 21 41 21 42 21 43 21 44 21 45 21 46 21 47 21 48 21 49 21 50 21 51 21 52 21 53 21 54 21 55 21 56 21 56 22 56 23 56 24 56 25 56 26 56 27 56 28 56 29 56 30 56 31 56 32 56 33 56 34 56 35 56 3...
output:
23 2 12 54 24 2 12 53 25 2 12 52 26 2 12 51 27 2 12 50 28 2 12 49 29 2 12 48 30 2 12 47 31 2 12 46 32 2 12 45 33 2 12 44 34 2 12 43 35 2 12 42 36 2 12 41 37 2 12 40 38 2 12 39 39 2 12 38 40 2 12 37 41 2 12 36 42 2 12 35 43 2 12 34 44 2 12 33 45 2 12 32 46 2 12 31 47 2 12 30 48 2 12 29 49 2 12 28 50 ...
result:
ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
97 64 96 41 4 86 42 87 42 88 42 89 42 90 42 91 42 92 42 93 42 94 42 95 42 96 42 97 42 97 41 97 40 97 39 97 39 97 39 97 39 97 39 97 38 97 39 97 38 97 38 97 39 97 38 97 38 97 38 97 38 97 38 97 38 97 38 97 39 97 38 97 39 97 38 97 37 97 36 97 35 97 34 97 33 97 32 97 31 97 30 97 29 97 28 97 27 97 26 97 2...
output:
65 96 41 5 66 96 41 6 67 96 41 7 68 96 41 8 69 96 41 9 70 96 41 10 71 96 41 11 72 96 41 12 73 96 41 13 74 96 41 14 75 96 41 15 76 96 41 16 77 96 41 17 78 96 41 18 79 96 41 19 80 96 41 20 81 96 41 21 82 96 41 22 83 96 41 23 84 96 41 24 85 96 41 25 86 96 41 26 87 96 41 27 88 96 41 28 89 96 41 29 90 96...
result:
ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
6 5 6 1 4 4 1 5 1 6 1 6 1 6 1 6 1 6 1 6 1 0 0
output:
4 6 1 3 5 6 1 2 6 6 1 1 6 5 2 1 6 4 3 1 6 3 4 1 6 2 5 1 6 1 6 1
result:
ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
20 7 2 7 2 9 7 9 8 10 8 10 9 11 9 11 10 11 11 11 12 11 13 12 13 12 14 12 15 13 15 14 15 14 16 15 16 16 16 17 16 18 16 18 17 18 18 18 19 19 19 19 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 0 0
output:
8 2 7 3 9 2 7 4 10 2 7 5 10 3 7 6 11 3 7 7 11 4 7 8 11 5 7 9 11 6 7 10 11 7 7 11 12 7 7 12 12 8 7 13 12 9 7 14 13 9 7 15 14 9 8 15 14 10 8 16 15 10 9 16 16 10 10 16 17 10 11 16 18 10 12 16 18 11 12 17 18 12 12 18 18 13 12 19 19 13 13 19 19 14 13 20 20 14 14 20 20 15 15 20 20 16 16 20 20 17 17 20 20 ...
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
57 9 51 9 51 26 9 26 8 27 8 27 7 28 7 28 6 28 5 28 4 28 3 29 3 29 2 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57 1 57...
output:
10 51 9 50 11 51 9 49 12 51 9 48 13 51 9 47 14 51 9 46 15 51 9 45 16 51 9 44 17 51 9 43 18 51 9 42 19 51 9 41 20 51 9 40 21 51 9 39 22 51 9 38 23 51 9 37 24 51 9 36 25 51 9 35 26 51 9 34 27 51 9 33 28 51 9 32 29 51 9 31 30 51 9 30 31 51 9 29 32 51 9 28 33 51 9 27 34 51 9 26 35 51 9 25 36 51 9 24 37 ...
result:
ok
Test #34:
score: 0
Accepted
time: 1ms
memory: 3372kb
input:
36 28 16 28 16 8 19 8 20 7 20 7 21 6 21 6 22 6 23 6 24 6 25 5 25 5 26 5 27 4 27 3 27 3 28 2 28 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 1 36 0 0
output:
27 16 28 17 26 16 28 18 25 16 28 19 24 16 28 20 23 16 28 21 22 16 28 22 21 16 28 23 20 16 28 24 19 16 28 25 18 16 27 25 17 16 27 26 16 16 27 27 15 16 26 27 14 16 25 27 13 16 25 28 12 16 24 28 11 16 23 28 10 16 23 29 9 16 23 30 8 16 23 31 7 16 23 32 6 16 23 33 5 16 23 34 4 16 23 35 3 16 23 36 2 16 22...
result:
ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
18 13 11 11 18 18 12 18 11 18 10 18 9 18 8 18 7 18 6 18 5 18 4 18 3 18 2 18 1 18 1 18 1 17 1 18 1 18 1 0 0
output:
14 11 11 17 15 11 11 16 16 11 11 15 17 11 11 14 18 11 11 13 18 10 11 12 18 9 11 11 18 8 11 10 18 7 11 9 18 6 11 8 18 5 11 7 18 4 11 6 18 3 11 5 18 2 11 4 17 2 11 3 18 2 11 2 18 1 11 1
result:
ok
Test #36:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
92 49 80 25 90 54 38 54 37 55 37 55 36 56 36 56 35 56 34 56 33 56 32 57 32 57 31 57 30 58 30 59 30 59 29 60 29 61 29 62 29 63 29 63 28 63 27 63 26 64 26 64 25 64 24 65 24 66 24 67 24 68 24 69 24 70 24 70 23 70 22 70 21 70 20 71 20 71 19 72 19 72 18 73 18 73 17 74 17 75 17 76 17 77 17 77 16 77 15 78 ...
output:
50 80 25 89 51 80 25 88 52 80 25 87 53 80 25 86 54 80 25 85 55 80 25 84 56 80 25 83 56 79 25 82 56 78 25 81 57 78 25 80 57 77 25 79 57 76 25 78 58 76 25 77 59 76 25 76 59 75 25 75 60 75 25 74 61 75 25 73 62 75 25 72 63 75 25 71 63 74 25 70 63 73 25 69 63 72 25 68 64 72 25 67 64 71 25 66 64 70 25 65 ...
result:
ok
Test #37:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
69 58 9 29 68 41 32 41 32 41 33 41 33 41 32 41 33 41 32 42 32 42 31 42 30 42 30 42 30 42 29 43 29 43 28 44 28 45 28 46 28 47 28 48 28 49 28 50 28 51 28 52 28 53 28 54 28 55 28 56 28 57 28 58 28 59 28 60 28 61 28 62 28 63 28 64 28 65 28 66 28 67 28 68 28 68 29 69 29 69 30 69 31 69 32 69 33 69 34 69 3...
output:
57 9 29 67 56 9 29 66 55 9 29 65 54 9 29 64 53 9 29 63 52 9 29 62 51 9 29 61 50 9 29 60 49 9 29 59 48 9 29 58 47 9 29 57 46 9 29 56 45 9 29 55 44 9 29 54 43 9 29 53 44 9 29 52 45 9 29 51 46 9 29 50 47 9 29 49 48 9 29 48 49 9 29 47 50 9 29 46 51 9 29 45 52 9 29 44 53 9 29 43 54 9 29 42 55 9 29 41 56 ...
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
66 34 1 61 34 49 8 49 8 49 9 49 9 49 8 49 9 49 8 50 8 50 7 50 6 50 6 50 6 50 5 51 5 51 4 51 5 51 4 50 4 49 4 48 4 47 4 46 4 45 4 44 4 43 4 42 4 41 4 40 4 39 4 38 4 37 4 37 5 37 6 37 7 37 8 36 8 36 9 35 9 35 10 34 10 34 11 33 11 32 11 31 11 30 11 30 12 30 13 29 13 28 13 28 14 28 15 28 16 28 17 27 17 ...
output:
35 1 61 33 36 1 61 32 37 1 61 31 38 1 61 30 39 1 61 29 40 1 61 28 41 1 61 27 42 1 61 26 43 1 61 25 44 1 61 24 45 1 61 23 46 1 61 22 47 1 61 21 48 1 61 20 49 1 61 19 50 1 61 18 51 1 61 17 50 1 61 16 49 1 61 15 48 1 61 14 47 1 61 13 46 1 61 12 45 1 61 11 44 1 61 10 43 1 61 9 42 1 61 8 41 1 61 7 40 1 6...
result:
ok
Test #39:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
93 8 52 7 48 21 51 22 51 23 51 23 50 24 50 24 49 24 48 24 47 24 46 25 46 25 45 25 44 26 44 27 44 27 43 28 43 29 43 30 43 31 43 31 42 31 41 31 40 32 40 32 39 32 38 33 38 34 38 35 38 36 38 37 38 38 38 38 37 38 36 38 35 38 34 39 34 39 33 40 33 40 32 41 32 41 31 42 31 43 31 44 31 45 31 45 30 45 29 46 29...
output:
9 52 7 49 10 52 7 50 11 52 7 51 12 52 7 50 13 52 8 50 14 52 8 49 15 52 8 48 16 52 8 47 17 52 8 46 18 52 9 46 19 52 9 45 20 52 9 44 21 52 10 44 22 52 11 44 23 52 11 43 24 52 12 43 25 52 13 43 26 52 14 43 27 52 15 43 28 52 15 42 29 52 15 41 30 52 15 40 31 52 16 40 32 52 16 39 32 51 16 38 33 51 17 38 3...
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
63 7 13 52 11 45 29 45 30 45 31 45 32 45 33 45 34 45 35 45 36 45 37 45 38 45 39 45 40 45 41 45 42 45 43 45 44 45 45 45 46 45 47 45 48 45 49 45 50 45 51 45 52 45 53 45 54 45 55 45 56 45 57 45 58 45 59 45 60 45 61 45 62 45 63 44 63 44 63 43 63 42 63 41 63 40 63 39 63 38 63 37 63 36 63 35 63 34 63 33 6...
output:
8 13 52 12 9 13 52 13 10 13 52 14 11 13 52 15 12 13 52 16 13 13 52 17 14 13 52 18 15 13 52 19 16 13 52 20 17 13 52 21 18 13 52 22 19 13 52 23 20 13 52 24 21 13 52 25 22 13 52 26 23 13 52 27 24 13 52 28 25 13 52 29 26 13 52 30 27 13 52 31 28 13 52 32 29 13 52 33 30 13 52 34 31 13 52 35 32 13 52 36 33...
result:
ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
23 8 15 8 15 18 9 18 8 19 8 19 7 20 7 20 6 20 5 20 4 20 3 21 3 21 2 21 1 22 1 23 1 23 2 23 1 23 1 23 2 23 1 23 1 23 1 23 1 22 1 23 1 22 1 23 1 22 1 23 1 23 2 23 1 22 1 23 1 22 1 23 1 23 2 23 1 23 2 23 1 23 1 0 0
output:
9 15 8 14 10 15 8 13 11 15 8 12 12 15 8 11 13 15 8 10 14 15 8 9 15 15 8 8 16 15 8 7 17 15 8 6 18 15 8 5 19 15 8 4 20 15 8 3 21 15 8 2 22 15 8 1 23 15 8 2 23 14 8 1 23 13 9 1 23 12 9 2 23 11 9 1 23 10 10 1 23 9 11 1 23 8 12 1 22 8 13 1 23 8 14 1 22 8 15 1 23 8 16 1 22 8 17 1 23 8 18 1 23 7 18 2 23 6 ...
result:
ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
72 2 62 2 62 38 67 38 68 39 68 39 69 40 69 40 70 40 71 40 72 41 72 42 72 43 72 44 72 45 72 46 72 47 72 48 72 49 72 50 72 51 72 52 72 53 72 54 72 55 72 56 72 57 72 58 72 59 72 60 72 61 72 62 72 63 72 64 72 65 72 66 72 67 72 68 72 69 72 70 72 71 72 72 72 72 71 72 72 72 72 72 72 72 72 72 71 72 72 72 72...
output:
3 62 2 63 4 62 2 64 5 62 2 65 6 62 2 66 7 62 2 67 8 62 2 68 9 62 2 69 10 62 2 70 11 62 2 71 12 62 2 72 13 62 3 72 14 62 4 72 15 62 5 72 16 62 6 72 17 62 7 72 18 62 8 72 19 62 9 72 20 62 10 72 21 62 11 72 22 62 12 72 23 62 13 72 24 62 14 72 25 62 15 72 26 62 16 72 27 62 17 72 28 62 18 72 29 62 19 72 ...
result:
ok
Test #43:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
61 35 33 35 33 8 18 8 17 7 17 7 16 6 16 6 15 6 14 6 13 6 12 5 12 5 11 5 10 4 10 3 10 3 9 2 9 1 9 1 8 1 7 1 6 1 5 1 4 1 3 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 2 1 1 1...
output:
34 33 35 32 33 33 35 31 32 33 35 30 31 33 35 29 30 33 35 28 29 33 35 27 28 33 35 26 27 33 35 25 26 33 35 24 25 33 35 23 24 33 35 22 23 33 35 21 22 33 35 20 21 33 35 19 20 33 35 18 19 33 35 17 18 33 35 16 17 33 35 15 16 33 35 14 15 33 35 13 14 33 35 12 13 33 35 11 12 33 35 10 11 33 35 9 10 33 35 8 9 ...
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
95 81 9 34 42 31 95 30 95 29 95 28 95 27 95 26 95 25 95 24 95 23 95 22 95 21 95 20 95 19 95 18 95 17 95 16 95 15 95 14 95 13 95 12 95 11 95 10 95 9 95 8 95 7 95 6 95 5 95 4 95 3 95 2 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95 1 95...
output:
80 9 34 43 79 9 34 44 78 9 34 45 77 9 34 46 76 9 34 47 75 9 34 48 74 9 34 49 73 9 34 50 72 9 34 51 71 9 34 52 70 9 34 53 69 9 34 54 68 9 34 55 67 9 34 56 66 9 34 57 65 9 34 58 64 9 34 59 63 9 34 60 62 9 34 61 61 9 34 62 60 9 34 63 59 9 34 64 58 9 34 65 57 9 34 66 56 9 34 67 55 9 34 68 54 9 34 69 53 ...
result:
ok
Test #45:
score: 0
Accepted
time: 1ms
memory: 3448kb
input:
44 32 20 38 16 28 18 27 18 26 18 26 17 25 17 25 16 25 15 25 14 25 13 24 13 24 12 24 11 23 11 22 11 22 10 21 10 20 10 19 10 18 10 18 9 18 8 18 7 17 7 17 6 17 5 16 5 15 5 14 5 13 5 12 5 11 5 11 4 11 3 11 2 11 1 10 1 9 1 8 1 7 1 6 1 5 1 4 1 3 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 1 0 0
output:
31 20 38 17 30 20 38 18 29 20 37 18 28 20 37 17 27 20 36 17 26 20 36 16 25 20 36 15 25 19 36 14 25 18 36 13 24 18 35 13 24 17 35 12 24 16 35 11 23 16 34 11 22 16 33 11 22 15 33 10 21 15 32 10 20 15 31 10 19 15 30 10 18 15 29 10 18 14 29 9 18 13 29 8 18 12 29 7 17 12 28 7 17 11 28 6 17 10 28 5 16 10 ...
result:
ok
Test #46:
score: 0
Accepted
time: 1ms
memory: 3392kb
input:
85 44 54 60 34 32 35 32 34 31 34 31 33 30 33 30 32 30 31 30 30 30 29 29 29 29 28 29 27 28 27 27 27 27 26 26 26 25 26 24 26 23 26 23 25 23 24 23 23 22 23 22 22 22 21 21 21 20 21 19 21 18 21 17 21 16 21 16 20 16 19 16 18 16 17 15 17 15 16 14 16 14 15 13 15 13 14 12 14 11 14 10 14 9 14 9 13 9 12 8 12 7...
output:
43 54 60 35 42 54 60 34 41 54 59 34 40 54 59 33 39 54 58 33 38 54 58 32 37 54 58 31 36 54 58 30 35 54 58 29 34 54 57 29 33 54 57 28 32 54 57 27 31 54 56 27 30 54 55 27 29 54 55 26 28 54 54 26 27 54 53 26 26 54 52 26 25 54 51 26 24 54 51 25 23 54 51 24 23 53 51 23 22 53 50 23 22 52 50 22 22 51 50 21 ...
result:
ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 3436kb
input:
93 78 50 61 43 39 47 38 47 37 47 36 47 35 47 35 46 35 45 35 44 35 43 34 43 34 42 34 41 33 41 32 41 32 40 31 40 30 40 29 40 28 40 28 39 28 38 28 37 27 37 27 36 27 35 26 35 25 35 24 35 23 35 22 35 21 35 21 34 21 33 21 32 21 31 20 31 20 30 19 30 19 29 18 29 18 28 17 28 16 28 15 28 14 28 14 27 14 26 13 ...
output:
77 50 61 44 76 50 61 45 75 50 61 46 74 50 61 47 73 50 60 47 72 50 60 46 71 50 60 45 70 50 60 44 69 50 60 43 68 50 59 43 67 50 59 42 66 50 59 41 65 50 58 41 64 50 57 41 63 50 57 40 62 50 56 40 61 50 55 40 60 50 54 40 59 50 53 40 58 50 53 39 57 50 53 38 56 50 53 37 55 50 52 37 54 50 52 36 53 50 52 35 ...
result:
ok
Test #48:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
91 3 85 73 33 31 40 31 39 32 39 32 38 33 38 33 37 33 36 33 35 33 34 33 33 33 32 33 31 33 30 33 29 33 28 33 27 33 26 33 25 33 24 33 23 33 22 33 21 33 20 33 19 33 18 33 17 33 16 33 15 33 14 33 13 32 13 32 12 32 11 32 10 32 9 31 9 31 8 30 8 30 7 29 7 29 6 28 6 27 6 26 6 25 6 25 5 25 4 24 4 23 4 23 3 23...
output:
4 85 73 34 5 85 73 35 6 85 73 36 7 85 73 37 8 85 73 38 9 85 73 37 10 85 73 36 11 85 73 35 12 85 73 34 13 85 73 33 14 85 73 32 15 85 73 31 16 85 73 30 17 85 73 29 18 85 73 28 19 85 73 27 20 85 73 26 21 85 73 25 22 85 73 24 23 85 73 23 24 85 73 22 25 85 73 21 26 85 73 20 27 85 73 19 28 85 73 18 29 85 ...
result:
ok
Test #49:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
36 21 16 21 16 15 11 15 10 14 10 14 9 13 9 13 8 13 7 13 6 13 5 12 5 12 4 12 3 11 3 10 3 10 2 9 2 8 2 7 2 6 2 6 1 5 1 4 1 3 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 0 0
output:
20 16 21 15 19 16 21 14 18 16 21 13 17 16 21 12 16 16 21 11 15 16 21 10 14 16 21 9 13 16 21 8 13 15 21 7 12 15 21 6 12 14 21 5 12 13 21 4 11 13 21 3 10 13 20 3 10 12 20 2 9 12 19 2 8 12 18 2 7 12 17 2 6 12 16 2 6 11 16 1 5 11 15 1 4 11 14 1 3 11 13 1 2 11 12 1 1 11 11 1 2 11 10 1 1 11 9 1 2 11 8 1 1...
result:
ok
Test #50:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
7 3 7 3 7 4 3 4 2 5 2 5 1 6 1 7 1 6 1 7 1 6 1 0 0
output:
4 7 3 6 4 6 3 5 5 6 3 4 5 5 3 3 6 5 3 2 7 5 3 1 6 5 4 1 7 5 5 1 6 5 6 1
result:
ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
97 46 58 8 25 1 16 1 15 1 14 1 13 1 12 1 11 1 10 1 9 1 8 1 7 1 6 1 5 1 4 1 3 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1...
output:
45 58 8 24 44 58 8 23 43 58 8 22 42 58 8 21 41 58 8 20 40 58 8 19 39 58 8 18 38 58 8 17 37 58 8 16 36 58 8 15 35 58 8 14 34 58 8 13 33 58 8 12 32 58 8 11 31 58 8 10 30 58 8 9 29 58 8 8 28 58 8 7 27 58 8 6 26 58 8 5 25 58 8 4 24 58 8 3 23 58 8 2 22 58 8 1 21 58 8 2 20 58 8 1 19 58 8 2 18 58 8 1 17 58...
result:
ok
Test #52:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
12 1 4 3 3 7 3 7 2 8 2 8 1 9 1 10 1 11 1 12 1 12 2 12 1 12 2 12 1 12 2 0 0
output:
2 4 4 3 3 4 4 2 4 4 5 2 5 4 5 1 6 4 6 1 7 4 7 1 8 4 8 1 9 4 9 1 10 4 9 2 11 4 9 1 12 4 9 2 12 3 9 1 12 2 9 2
result:
ok
Test #53:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
80 8 16 38 9 6 1 5 1 4 1 3 1 2 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 2 0 0
output:
7 16 38 8 6 16 38 7 5 16 38 6 4 16 38 5 3 16 38 4 2 16 38 3 1 16 38 2 1 15 38 1 1 14 38 2 1 13 38 1 1 12 38 2 1 11 38 1 1 10 38 2 1 9 38 1 1 8 38 2 1 7 38 1 1 6 38 2 1 5 38 1 1 4 38 2 1 3 38 1 1 2 38 2
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
58 32 56 6 33 54 13 54 12 55 12 55 11 56 11 56 10 56 9 56 8 56 7 57 7 57 6 57 5 58 5 58 4 58 3 58 2 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 58 2 58 1 ...
output:
33 56 6 32 34 56 6 31 35 56 6 30 36 56 6 29 37 56 6 28 38 56 6 27 39 56 6 26 40 56 6 25 41 56 6 24 42 56 6 23 43 56 6 22 44 56 6 21 45 56 6 20 46 56 6 19 47 56 6 18 48 56 6 17 49 56 6 16 50 56 6 15 51 56 6 14 52 56 6 13 53 56 6 12 54 56 6 11 55 56 6 10 56 56 6 9 57 56 6 8 58 56 6 7 58 55 6 6 58 54 6...
result:
ok
Test #55:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
82 18 43 78 1 61 14 61 15 60 15 60 16 59 16 59 17 59 18 59 19 59 20 58 20 58 21 58 22 57 22 56 22 56 23 55 23 54 23 53 23 52 23 52 24 52 25 52 26 51 26 51 27 51 28 50 28 49 28 49 27 49 26 49 25 49 24 49 23 49 22 49 21 49 20 48 20 48 19 47 19 47 18 46 18 46 17 45 17 44 17 43 17 42 17 42 16 42 15 41 1...
output:
19 43 78 2 20 43 78 3 21 43 78 4 22 43 78 5 23 43 78 6 24 43 78 7 25 43 78 8 26 43 78 9 27 43 78 10 28 43 78 11 29 43 78 12 30 43 78 13 31 43 78 14 32 43 78 15 33 43 78 16 34 43 78 17 35 43 78 18 36 43 78 19 37 43 78 20 38 43 78 21 39 43 78 22 40 43 78 23 41 43 78 24 42 43 78 25 43 43 78 26 44 43 78...
result:
ok
Test #56:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
19 5 12 5 12 16 15 16 16 17 16 17 17 18 17 18 18 18 19 19 19 19 18 19 19 19 18 19 19 19 18 19 19 19 18 19 19 19 18 19 19 19 18 19 19 19 19 0 0
output:
6 12 5 13 7 12 5 14 8 12 5 15 9 12 5 16 10 12 5 17 11 12 5 18 12 12 5 19 13 12 6 19 14 12 6 18 15 12 6 19 16 12 6 18 17 12 6 19 18 12 6 18 19 12 6 19 19 13 6 18 19 14 6 19 19 15 6 18 19 16 6 19 19 17 6 18 19 18 6 19 19 19 7 19
result:
ok
Test #57:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
22 18 1 18 1 9 15 9 16 8 16 8 17 7 17 7 18 7 19 7 20 7 21 6 21 6 22 5 22 4 22 3 22 2 22 1 22 1 22 1 22 1 22 1 22 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 21 1 22 1 22 0 0
output:
17 1 18 2 16 1 18 3 15 1 18 4 14 1 18 5 13 1 18 6 12 1 18 7 11 1 18 8 10 1 18 9 9 1 18 10 8 1 18 11 7 1 18 12 6 1 18 13 5 1 18 14 4 1 18 15 3 1 18 16 2 1 18 17 1 1 18 18 1 2 18 19 1 3 18 20 1 4 18 21 1 5 18 22 1 6 18 21 1 7 18 22 1 8 18 21 1 9 18 22 1 10 18 21 1 11 18 22 1 12 18 21 1 13 18 22 1 14 1...
result:
ok