QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#140720 | #5154. ETA | Gamal74# | AC ✓ | 11ms | 3640kb | C++20 | 2.3kb | 2023-08-16 17:59:51 | 2023-08-16 17:59:54 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
#define fi first
#define se second
#define pp push_back
#define all(x) (x).begin(), (x).end()
#define Ones(n) __builtin_popcount(n)
#define endl '\n'
#define mem(arrr, xx) memset(arrr,xx,sizeof arrr)
#define PI acos(-1)
//#define int long long
#define debug(x) cout << (#x) << " = " << x << endl
void Gamal() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
#ifdef Clion
freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
#endif
}
int dx[] = {+0, +0, -1, +1, +1, +1, -1, -1};
int dy[] = {-1, +1, +0, +0, +1, -1, +1, -1};
const double EPS = 1e-9;
const ll OO = 0X3F3F3F3F3F3F3F3F;
const int N = 1e6, INF = INT_MAX, MOD = 1e9 + 7, LOG = 20;
void solve() {
char c;
int a,b;cin >> a >> c >> b;
for (int n = 2; n <= N; ++n) {
ll tot = 1ll * n * a;
if(tot % b)continue;
tot /= b;
int l = 1,r = n;
while (l <= r){
int mid = (l + r)/2;
int rem = n - mid;
ll dis = 1ll * mid * (mid - 1)/2;
ll mn = rem, mx = 1ll * rem * mid;
if(dis > tot){
r = mid - 1;
continue;
}
ll lft = tot - dis;
if(lft < mn){
r = mid - 1;
}
else if(lft > mx){
l = mid + 1;
}
else{
cout << n << ' ' << n - 1 << endl;
for (int i = 1; i <= mid - 1; ++i) {
cout << i << ' ' << i + 1 << endl;
}
tot -= dis;
int score = mid,cur = mid;
for (int i = mid + 1; i <= n; ++i) {
int cnt = n - i;
while (tot - score < cnt)score--,cur--;
assert(cur >= 1);
cout << i << " " << cur << endl;
tot -= score;
}
return;
}
}
}
cout << "impossible";
}
signed main() {
Gamal();
int t = 1;
// cin >> t;
while (t--) {
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3416kb
input:
1/2
output:
2 1 2 1
result:
ok
Test #2:
score: 0
Accepted
time: 11ms
memory: 3416kb
input:
1/3
output:
impossible
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
7/4
output:
8 7 1 2 2 3 3 4 5 4 6 2 7 1 8 1
result:
ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 3380kb
input:
974/975
output:
975 974 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
943/346
output:
346 345 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 22 21 23 21 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 9 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...
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
912/7
output:
266 265 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
result:
ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
1/1
output:
3 2 1 2 3 2
result:
ok
Test #8:
score: 0
Accepted
time: 4ms
memory: 3468kb
input:
1/1000
output:
impossible
result:
ok
Test #9:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
1000/999
output:
999 998 1 2 2 3 4 2 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
999/1000
output:
1000 999 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1...
result:
ok
Test #11:
score: 0
Accepted
time: 1ms
memory: 3384kb
input:
1000/1
output:
2001 2000 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 5...
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
999/2
output:
1000 999 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
result:
ok
Test #13:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
1000/3
output:
669 668 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
result:
ok
Test #14:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
26/3
output:
21 20 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 17 16 18 16 19 16 20 13 21 1
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
79/9
output:
27 26 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 15 14 16 14 17 14 18 14 19 14 20 14 21 14 22 14 23 14 24 14 25 4 26 1 27 1
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
80/9
output:
27 26 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 15 14 16 14 17 14 18 14 19 14 20 14 21 14 22 14 23 14 24 14 25 7 26 1 27 1
result:
ok
Test #17:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
998/999
output:
999 998 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #18:
score: 0
Accepted
time: 4ms
memory: 3536kb
input:
997/999
output:
impossible
result:
ok
Test #19:
score: 0
Accepted
time: 4ms
memory: 3420kb
input:
997/1000
output:
impossible
result:
ok
Test #20:
score: 0
Accepted
time: 4ms
memory: 3380kb
input:
99/200
output:
impossible
result:
ok
Test #21:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
101/200
output:
impossible
result:
ok
Test #22:
score: 0
Accepted
time: 4ms
memory: 3484kb
input:
99/199
output:
impossible
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
2/1
output:
5 4 1 2 2 3 3 4 5 4
result:
ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
200/99
output:
99 98 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 13 12 14 12 15 12 16 12 17 4 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 6...
result:
ok
Test #25:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
200/101
output:
101 100 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 13 12 14 12 15 12 16 12 17 2 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1...
result:
ok
Test #26:
score: 0
Accepted
time: 0ms
memory: 3380kb
input:
199/100
output:
100 99 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 13 12 14 12 15 12 16 12 17 2 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 ...
result:
ok
Test #27:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
201/100
output:
100 99 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 13 12 14 12 15 12 16 12 17 4 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 ...
result:
ok
Test #28:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
999/500
output:
500 499 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 32 31 33 31 34 6 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...
result:
ok
Test #29:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
333/167
output:
167 166 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 10 12 10 13 10 14 10 15 10 16 10 17 10 18 10 19 10 20 10 21 10 22 10 23 10 24 10 25 6 26 1 27 1 28 1 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 58 1 5...
result:
ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 3372kb
input:
3/1
output:
7 6 1 2 2 3 3 4 4 5 5 6 7 6
result:
ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
301/100
output:
100 99 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 13 12 14 12 15 12 16 12 17 12 18 12 19 12 20 12 21 12 22 12 23 12 24 12 25 12 26 5 27 1 28 1 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 58 1 5...
result:
ok
Test #32:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
299/100
output:
100 99 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 13 12 14 12 15 12 16 12 17 12 18 12 19 12 20 12 21 12 22 12 23 12 24 12 25 12 26 3 27 1 28 1 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 58 1 5...
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
1000/333
output:
333 332 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 21 20 22 20 23 20 24 20 25 20 26 20 27 20 28 20 29 20 30 20 31 20 32 20 33 20 34 20 35 20 36 20 37 20 38 20 39 20 40 20 41 20 42 20 43 20 44 20 45 20 46 20 47 4 48 1 49 1 50 1 51 1 52 1 53 1 54 1...
result:
ok
Test #34:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
500/167
output:
167 166 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 22 21 23 21 24 21 25 21 26 21 27 21 28 21 29 5 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 58...
result:
ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
14/5
output:
10 9 1 2 2 3 3 4 4 5 6 5 7 5 8 5 9 2 10 1
result:
ok
Test #36:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
16/5
output:
10 9 1 2 2 3 3 4 4 5 6 5 7 5 8 5 9 5 10 2
result:
ok
Test #37:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
15/4
output:
12 11 1 2 2 3 3 4 4 5 5 6 7 6 8 6 9 6 10 6 11 5 12 1
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 3368kb
input:
5/2
output:
6 5 1 2 2 3 3 4 4 5 6 5
result:
ok
Test #39:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
409/19
output:
57 56 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 44 43 45 43 46 43 47 43 48 43 49 43 50 43 51 17 52 1 53 1 5...
result:
ok
Test #40:
score: 0
Accepted
time: 1ms
memory: 3428kb
input:
818/39
output:
78 77 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 40 39 41 39 42 39 43 39 44 39 45 39 46 39 47 39 48 39 49 39 50 39 51 39 52 39 53 39...
result:
ok
Test #41:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
409/20
output:
60 59 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 31 30 32 30 33 30 34 30 35 30 36 30 37 30 38 30 39 30 40 30 41 30 42 30 43 30 44 30 45 30 46 30 47 30 48 30 49 30 50 30 51 30 52 30 53 30...
result:
ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
818/41
output:
41 40 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 40 39 41 38
result:
ok
Test #43:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
819/38
output:
76 75 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 39 38 40 38 41 38 42 38 43 38 44 38 45 38 46 38 47 38 48 38 49 38 50 38 51 38 52 38 53 38...
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 3416kb
input:
21/1
output:
43 42 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 43 42
result:
ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
819/40
output:
80 79 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 41 40 42 40 43 40 44 40 45 40 46 40 47 40 48 40 49 40 50 40 51 40 52 40 53 40...
result:
ok
Test #46:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
819/41
output:
41 40 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 40 39 41 39
result:
ok
Test #47:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
410/19
output:
57 56 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 44 43 45 43 46 43 47 43 48 43 49 43 50 43 51 20 52 1 53 1 5...
result:
ok
Test #48:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
820/39
output:
78 77 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 40 39 41 39 42 39 43 39 44 39 45 39 46 39 47 39 48 39 49 39 50 39 51 39 52 39 53 39...
result:
ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
41/2
output:
42 41 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 42 41
result:
ok
Test #50:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
20/1
output:
41 40 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 41 40
result:
ok
Test #51:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
821/38
output:
76 75 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 39 38 40 38 41 38 42 38 43 38 44 38 45 38 46 38 47 38 48 38 49 38 50 38 51 38 52 38 53 38...
result:
ok
Test #52:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
821/39
output:
78 77 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 40 39 41 39 42 39 43 39 44 39 45 39 46 39 47 39 48 39 49 39 50 39 51 39 52 39 53 39...
result:
ok
Test #53:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
821/40
output:
80 79 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 41 40 42 40 43 40 44 40 45 40 46 40 47 40 48 40 49 40 50 40 51 40 52 40 53 40...
result:
ok
Test #54:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
821/41
output:
82 81 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 42 41 43 41 44 41 45 41 46 41 47 41 48 41 49 41 50 41 51 41 52 41 53 41...
result:
ok
Test #55:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
512/1
output:
1025 1024 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 5...
result:
ok
Test #56:
score: 0
Accepted
time: 0ms
memory: 3472kb
input:
729/1
output:
1459 1458 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 5...
result:
ok
Test #57:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
625/1
output:
1251 1250 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 5...
result:
ok
Test #58:
score: 0
Accepted
time: 4ms
memory: 3480kb
input:
127/626
output:
impossible
result:
ok
Test #59:
score: 0
Accepted
time: 4ms
memory: 3460kb
input:
429/838
output:
impossible
result:
ok
Test #60:
score: 0
Accepted
time: 4ms
memory: 3596kb
input:
563/710
output:
impossible
result:
ok
Test #61:
score: 0
Accepted
time: 4ms
memory: 3420kb
input:
40/207
output:
impossible
result:
ok
Test #62:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
145/298
output:
impossible
result:
ok
Test #63:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
109/286
output:
impossible
result:
ok
Test #64:
score: 0
Accepted
time: 4ms
memory: 3636kb
input:
219/305
output:
impossible
result:
ok
Test #65:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
11/258
output:
impossible
result:
ok
Test #66:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
59/105
output:
impossible
result:
ok
Test #67:
score: 0
Accepted
time: 4ms
memory: 3460kb
input:
59/660
output:
impossible
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
209/210
output:
210 209 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #69:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
484/485
output:
485 484 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #70:
score: 0
Accepted
time: 1ms
memory: 3420kb
input:
178/179
output:
179 178 1 2 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #71:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
947/948
output:
948 947 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #72:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
635/636
output:
636 635 1 2 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #73:
score: 0
Accepted
time: 1ms
memory: 3420kb
input:
11/12
output:
12 11 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1
result:
ok
Test #74:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
451/452
output:
452 451 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #75:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
144/145
output:
145 144 1 2 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #76:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
478/479
output:
479 478 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #77:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
603/604
output:
604 603 1 2 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #78:
score: 0
Accepted
time: 4ms
memory: 3632kb
input:
34/897
output:
impossible
result:
ok
Test #79:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
794/101
output:
101 100 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 26 25 27 25 28 25 29 25 30 25 31 25 32 25 33 25 34 25 35 25 36 25 37 25 38 25 39 25 40 25 41 25 42 25 43 11 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55...
result:
ok
Test #80:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
303/169
output:
169 168 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 10 12 10 13 10 14 10 15 10 16 10 17 10 18 10 19 10 20 10 21 10 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1...
result:
ok
Test #81:
score: 0
Accepted
time: 4ms
memory: 3464kb
input:
539/734
output:
impossible
result:
ok
Test #82:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
725/603
output:
603 602 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 10 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 9 19 9 20 9 21 8 22 1 23 1 24 1 25 1 26 1 27 1 28 1 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 58 1 59 1 60 1 61 1 ...
result:
ok
Test #83:
score: 0
Accepted
time: 4ms
memory: 3480kb
input:
83/393
output:
impossible
result:
ok
Test #84:
score: 0
Accepted
time: 4ms
memory: 3424kb
input:
713/855
output:
impossible
result:
ok
Test #85:
score: 0
Accepted
time: 4ms
memory: 3580kb
input:
349/753
output:
impossible
result:
ok
Test #86:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
505/87
output:
87 86 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 23 22 24 22 25 22 26 22 27 22 28 22 29 22 30 22 31 22 32 21 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 ...
result:
ok
Test #87:
score: 0
Accepted
time: 4ms
memory: 3332kb
input:
631/690
output:
impossible
result:
ok
Test #88:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
357/104
output:
104 103 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 14 13 15 13 16 13 17 13 18 13 19 13 20 13 21 13 22 13 23 13 24 13 25 13 26 13 27 13 28 13 29 9 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 58...
result:
ok
Test #89:
score: 0
Accepted
time: 4ms
memory: 3424kb
input:
176/849
output:
impossible
result:
ok
Test #90:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
616/757
output:
impossible
result:
ok
Test #91:
score: 0
Accepted
time: 4ms
memory: 3480kb
input:
138/953
output:
impossible
result:
ok
Test #92:
score: 0
Accepted
time: 4ms
memory: 3460kb
input:
152/389
output:
impossible
result:
ok
Test #93:
score: 0
Accepted
time: 4ms
memory: 3416kb
input:
31/425
output:
impossible
result:
ok
Test #94:
score: 0
Accepted
time: 4ms
memory: 3632kb
input:
91/550
output:
impossible
result:
ok
Test #95:
score: 0
Accepted
time: 4ms
memory: 3580kb
input:
531/956
output:
impossible
result:
ok
Test #96:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
283/737
output:
impossible
result:
ok
Test #97:
score: 0
Accepted
time: 1ms
memory: 3420kb
input:
490/3
output:
330 329 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
result:
ok
Test #98:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
473/1
output:
947 946 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
result:
ok
Test #99:
score: 0
Accepted
time: 1ms
memory: 3428kb
input:
980/1
output:
1961 1960 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 5...
result:
ok
Test #100:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
926/5
output:
375 374 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
result:
ok
Test #101:
score: 0
Accepted
time: 1ms
memory: 3420kb
input:
457/1
output:
915 914 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
result:
ok
Test #102:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
909/2
output:
910 909 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
result:
ok
Test #103:
score: 0
Accepted
time: 1ms
memory: 3376kb
input:
156/1
output:
313 312 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
result:
ok
Test #104:
score: 0
Accepted
time: 1ms
memory: 3384kb
input:
486/1
output:
973 972 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
result:
ok
Test #105:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
249/2
output:
250 249 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52 ...
result:
ok
Test #106:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
948/1
output:
1897 1896 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 5...
result:
ok