QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #188950 | #2695. Confined Catching | triplem5ds# | AC ✓ | 2ms | 3708kb | C++23 | 1.4kb | 2023-09-26 17:44:07 | 2023-09-26 17:44:07 |
Judging History
answer
/// Msaa el 5ra
#pragma GCC optimize("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx,avx2,fma")
#include "bits/stdc++.h"
using namespace std;
#define pb push_back
#define F first
#define S second
#define f(i, a, b) for(int i = a; i < b; i++)
#define all(a) a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define sz(x) (int)(x).size()
#define mp(x, y) make_pair(x,y)
#define popCnt(x) (__builtin_popcountll(x))
#define int ll
using ll = long long;
using ii = pair<int, int>;
using ull = unsigned long long;
const int N = 5e5 + 5, LG = 18, MOD = 1e9 + 7;
const long double PI = acos(-1);
const long double EPS = 1e-7;
void doWork() {
int n;
cin >> n;
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
int x, y;
while (true) {
cin >> x >> y;
if (!x)break;
if (x1 > x)x1 -= 1;
else if (x1 < x)x1 += 1;
else if (y1 > y)y1 -= 1;
else if (y1 < y)y1 += 1;
if (y2 > y) y2 -= 1;
else if (y2 < y) y2 += 1;
else if (x2 > x)x2 -= 1;
else if (x2 < x)x2 += 1;
cout << x1 << ' ' << y1 << ' ' << x2 << ' ' << y2 << endl;
}
}
int32_t main() {
#ifdef ONLINE_JUDGE
ios_base::sync_with_stdio(0);
cin.tie(0);
#endif // ONLINE_JUDGE
int t = 1;
// cin >> t;
while (t--) {
doWork();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3576kb
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: 0ms
memory: 3644kb
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: 3644kb
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: 3704kb
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: 3648kb
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: 2ms
memory: 3644kb
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: 0ms
memory: 3644kb
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: 3584kb
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: 3648kb
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: 3644kb
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: 0ms
memory: 3640kb
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: 3644kb
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: 3648kb
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: 3588kb
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: 3644kb
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: 3648kb
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: 3636kb
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: 3708kb
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: 3676kb
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: 3584kb
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: 3700kb
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: 3700kb
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: 3632kb
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: 3672kb
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: 1ms
memory: 3644kb
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: 1ms
memory: 3704kb
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: 3644kb
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: 3588kb
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: 0ms
memory: 3588kb
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: 0ms
memory: 3700kb
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: 0ms
memory: 3624kb
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: 3648kb
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: 1ms
memory: 3648kb
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: 3592kb
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: 3704kb
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: 0ms
memory: 3644kb
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: 3632kb
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: 3588kb
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: 0ms
memory: 3704kb
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: 1ms
memory: 3640kb
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: 3584kb
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: 3636kb
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: 3636kb
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: 3652kb
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: 3644kb
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: 3648kb
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: 1ms
memory: 3576kb
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: 3580kb
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: 3588kb
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: 1ms
memory: 3632kb
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: 3628kb
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: 3644kb
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: 3572kb
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: 0ms
memory: 3704kb
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: 1ms
memory: 3616kb
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: 3588kb
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: 1ms
memory: 3616kb
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