QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #201396 | #5154. ETA | SolitaryDream# | AC ✓ | 4ms | 10616kb | C++17 | 1.2kb | 2023-10-05 14:06:13 | 2023-10-05 14:06:13 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
int a,b;
vector<int> lev[100001];
signed main()
{
scanf("%lld/%lld",&a,&b);
if(a<b)
{
if(b!=a+1)
puts("impossible");
else
{
printf("%lld %lld\n",b,b-1);
for(int i=2;i<=b;i++)
printf("%lld %lld\n",1ll,i);
}
}
else
{
int s=0,c=1;
int x=0;
lev[0].push_back(1);
while(1)
{
x++;
s+=x;
c++;
lev[x].push_back(x+1);
if(c%b==0&&s>=c/b*a)
break;
}
int la=x;
while(s>c/b*a)
{
while(!lev[la].size())
la--;
auto f=lev[la].back();
lev[la].pop_back();
lev[la-1].push_back(f);
s--;
}
// double w=0;
// for(int i=0;i<=100000;i++)
// w+=lev[i].size()*i;
// printf("%.10lf\n",w/(x+1));
printf("%lld %lld\n",x+1,x);
for(int i=1;i<=la;i++)
{
for(auto p:lev[i])
printf("%lld %lld\n",lev[i-1][0],p);
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 6132kb
input:
1/2
output:
2 1 1 2
result:
ok
Test #2:
score: 0
Accepted
time: 1ms
memory: 5948kb
input:
1/3
output:
impossible
result:
ok
Test #3:
score: 0
Accepted
time: 1ms
memory: 6200kb
input:
7/4
output:
8 7 1 2 2 3 2 5 2 7 2 8 2 6 3 4
result:
ok
Test #4:
score: 0
Accepted
time: 1ms
memory: 6208kb
input:
974/975
output:
975 974 1 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 ...
result:
ok
Test #5:
score: 0
Accepted
time: 0ms
memory: 6856kb
input:
943/346
output:
346 345 1 2 2 3 2 5 2 7 2 9 2 11 2 13 2 15 2 17 2 19 2 21 2 23 2 25 2 27 2 29 2 31 2 33 2 35 2 37 2 39 2 41 2 43 2 45 2 47 2 49 2 51 2 53 2 55 2 57 2 59 2 61 2 63 2 65 2 67 2 69 2 71 2 73 2 75 2 77 2 79 2 81 2 83 2 85 2 87 2 89 2 91 2 93 2 95 2 97 2 99 2 101 2 103 2 105 2 107 2 109 2 111 2 113 2 115...
result:
ok
Test #6:
score: 0
Accepted
time: 1ms
memory: 6300kb
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: 0ms
memory: 6148kb
input:
1/1
output:
3 2 1 2 2 3
result:
ok
Test #8:
score: 0
Accepted
time: 1ms
memory: 6080kb
input:
1/1000
output:
impossible
result:
ok
Test #9:
score: 0
Accepted
time: 4ms
memory: 10616kb
input:
1000/999
output:
999 998 1 2 1 4 1 6 1 8 1 10 1 12 1 14 1 16 1 18 1 20 1 22 1 24 1 26 1 28 1 30 1 32 1 34 1 36 1 38 1 40 1 42 1 44 1 46 1 48 1 50 1 52 1 54 1 56 1 58 1 60 1 62 1 64 1 66 1 68 1 70 1 72 1 74 1 76 1 78 1 80 1 82 1 84 1 86 1 88 1 90 1 92 1 94 1 96 1 98 1 100 1 102 1 104 1 106 1 108 1 110 1 112 1 114 1 1...
result:
ok
Test #10:
score: 0
Accepted
time: 1ms
memory: 6212kb
input:
999/1000
output:
1000 999 1 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...
result:
ok
Test #11:
score: 0
Accepted
time: 1ms
memory: 6276kb
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: 6236kb
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: 6228kb
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: 1ms
memory: 6096kb
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 13 16 13 18 13 20 13 21 13 19 13 17 13 15
result:
ok
Test #15:
score: 0
Accepted
time: 1ms
memory: 6144kb
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 11 14 11 16 11 18 11 20 11 22 11 24 11 26 11 27 11 25 12 13 12 15 12 17 12 19 12 21 12 23
result:
ok
Test #16:
score: 0
Accepted
time: 1ms
memory: 6092kb
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 11 14 11 16 11 18 11 20 11 22 11 24 12 13 12 15 12 17 12 19 12 21 12 23 12 25 12 27 12 26
result:
ok
Test #17:
score: 0
Accepted
time: 1ms
memory: 6096kb
input:
998/999
output:
999 998 1 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 ...
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 5948kb
input:
997/999
output:
impossible
result:
ok
Test #19:
score: 0
Accepted
time: 1ms
memory: 5904kb
input:
997/1000
output:
impossible
result:
ok
Test #20:
score: 0
Accepted
time: 1ms
memory: 6020kb
input:
99/200
output:
impossible
result:
ok
Test #21:
score: 0
Accepted
time: 1ms
memory: 6152kb
input:
101/200
output:
impossible
result:
ok
Test #22:
score: 0
Accepted
time: 1ms
memory: 6020kb
input:
99/199
output:
impossible
result:
ok
Test #23:
score: 0
Accepted
time: 1ms
memory: 6288kb
input:
2/1
output:
5 4 1 2 2 3 3 4 4 5
result:
ok
Test #24:
score: 0
Accepted
time: 1ms
memory: 6204kb
input:
200/99
output:
99 98 1 2 2 3 2 5 2 7 2 9 2 11 2 13 2 15 2 17 2 19 2 21 2 23 2 25 2 27 2 29 2 31 2 33 2 35 2 37 2 39 2 41 2 43 2 45 2 47 2 49 2 51 2 53 2 55 2 57 2 59 2 61 2 63 2 65 2 67 2 69 2 71 2 73 2 75 2 77 2 79 2 81 2 83 2 85 2 87 2 89 2 91 2 93 2 95 2 97 2 99 2 98 2 96 2 94 2 92 2 90 2 88 2 86 2 84 2 82 2 80...
result:
ok
Test #25:
score: 0
Accepted
time: 1ms
memory: 6348kb
input:
200/101
output:
101 100 1 2 2 3 2 5 2 7 2 9 2 11 2 13 2 15 2 17 2 19 2 21 2 23 2 25 2 27 2 29 2 31 2 33 2 35 2 37 2 39 2 41 2 43 2 45 2 47 2 49 2 51 2 53 2 55 2 57 2 59 2 61 2 63 2 65 2 67 2 69 2 71 2 73 2 75 2 77 2 79 2 81 2 83 2 85 2 87 2 89 2 91 2 93 2 95 2 97 2 99 2 101 2 100 2 98 2 96 2 94 2 92 2 90 2 88 2 86 ...
result:
ok
Test #26:
score: 0
Accepted
time: 1ms
memory: 6340kb
input:
199/100
output:
100 99 1 2 2 3 2 5 2 7 2 9 2 11 2 13 2 15 2 17 2 19 2 21 2 23 2 25 2 27 2 29 2 31 2 33 2 35 2 37 2 39 2 41 2 43 2 45 2 47 2 49 2 51 2 53 2 55 2 57 2 59 2 61 2 63 2 65 2 67 2 69 2 71 2 73 2 75 2 77 2 79 2 81 2 83 2 85 2 87 2 89 2 91 2 93 2 95 2 97 2 99 2 100 2 98 2 96 2 94 2 92 2 90 2 88 2 86 2 84 2 ...
result:
ok
Test #27:
score: 0
Accepted
time: 1ms
memory: 6152kb
input:
201/100
output:
100 99 1 2 2 3 2 5 2 7 2 9 2 11 2 13 2 15 2 17 2 19 2 21 2 23 2 25 2 27 2 29 2 31 2 33 2 35 2 37 2 39 2 41 2 43 2 45 2 47 2 49 2 51 2 53 2 55 2 57 2 59 2 61 2 63 2 65 2 67 2 69 2 71 2 73 2 75 2 77 2 79 2 81 2 83 2 85 2 87 2 89 2 91 2 93 2 95 2 97 2 99 2 100 2 98 2 96 2 94 2 92 2 90 2 88 2 86 2 84 2 ...
result:
ok
Test #28:
score: 0
Accepted
time: 2ms
memory: 7608kb
input:
999/500
output:
500 499 1 2 2 3 2 5 2 7 2 9 2 11 2 13 2 15 2 17 2 19 2 21 2 23 2 25 2 27 2 29 2 31 2 33 2 35 2 37 2 39 2 41 2 43 2 45 2 47 2 49 2 51 2 53 2 55 2 57 2 59 2 61 2 63 2 65 2 67 2 69 2 71 2 73 2 75 2 77 2 79 2 81 2 83 2 85 2 87 2 89 2 91 2 93 2 95 2 97 2 99 2 101 2 103 2 105 2 107 2 109 2 111 2 113 2 115...
result:
ok
Test #29:
score: 0
Accepted
time: 1ms
memory: 6364kb
input:
333/167
output:
167 166 1 2 2 3 2 5 2 7 2 9 2 11 2 13 2 15 2 17 2 19 2 21 2 23 2 25 2 27 2 29 2 31 2 33 2 35 2 37 2 39 2 41 2 43 2 45 2 47 2 49 2 51 2 53 2 55 2 57 2 59 2 61 2 63 2 65 2 67 2 69 2 71 2 73 2 75 2 77 2 79 2 81 2 83 2 85 2 87 2 89 2 91 2 93 2 95 2 97 2 99 2 101 2 103 2 105 2 107 2 109 2 111 2 113 2 115...
result:
ok
Test #30:
score: 0
Accepted
time: 1ms
memory: 6136kb
input:
3/1
output:
7 6 1 2 2 3 3 4 4 5 5 6 6 7
result:
ok
Test #31:
score: 0
Accepted
time: 1ms
memory: 6268kb
input:
301/100
output:
100 99 1 2 2 3 3 4 3 6 3 8 3 10 3 12 3 14 3 16 3 18 3 20 3 22 3 24 3 26 3 28 3 30 3 32 3 34 3 36 3 38 3 40 3 42 3 44 3 46 3 48 3 50 3 52 3 54 3 56 3 58 3 60 3 62 3 64 3 66 3 68 3 70 3 72 3 74 3 76 3 78 3 80 3 82 3 84 3 86 3 88 3 90 3 92 3 94 3 96 3 98 3 100 3 99 3 97 3 95 3 93 3 91 3 89 3 87 3 85 3 ...
result:
ok
Test #32:
score: 0
Accepted
time: 0ms
memory: 6316kb
input:
299/100
output:
100 99 1 2 2 3 3 4 3 6 3 8 3 10 3 12 3 14 3 16 3 18 3 20 3 22 3 24 3 26 3 28 3 30 3 32 3 34 3 36 3 38 3 40 3 42 3 44 3 46 3 48 3 50 3 52 3 54 3 56 3 58 3 60 3 62 3 64 3 66 3 68 3 70 3 72 3 74 3 76 3 78 3 80 3 82 3 84 3 86 3 88 3 90 3 92 3 94 3 96 3 98 3 100 3 99 3 97 3 95 3 93 3 91 3 89 3 87 3 85 3 ...
result:
ok
Test #33:
score: 0
Accepted
time: 0ms
memory: 6936kb
input:
1000/333
output:
333 332 1 2 2 3 3 4 3 6 3 8 3 10 3 12 3 14 3 16 3 18 3 20 3 22 3 24 3 26 3 28 3 30 3 32 3 34 3 36 3 38 3 40 3 42 3 44 3 46 3 48 3 50 3 52 3 54 3 56 3 58 3 60 3 62 3 64 3 66 3 68 3 70 3 72 3 74 3 76 3 78 3 80 3 82 3 84 3 86 3 88 3 90 3 92 3 94 3 96 3 98 3 100 3 102 3 104 3 106 3 108 3 110 3 112 3 114...
result:
ok
Test #34:
score: 0
Accepted
time: 1ms
memory: 6376kb
input:
500/167
output:
167 166 1 2 2 3 3 4 3 6 3 8 3 10 3 12 3 14 3 16 3 18 3 20 3 22 3 24 3 26 3 28 3 30 3 32 3 34 3 36 3 38 3 40 3 42 3 44 3 46 3 48 3 50 3 52 3 54 3 56 3 58 3 60 3 62 3 64 3 66 3 68 3 70 3 72 3 74 3 76 3 78 3 80 3 82 3 84 3 86 3 88 3 90 3 92 3 94 3 96 3 98 3 100 3 102 3 104 3 106 3 108 3 110 3 112 3 114...
result:
ok
Test #35:
score: 0
Accepted
time: 1ms
memory: 6132kb
input:
14/5
output:
10 9 1 2 2 3 3 4 3 6 3 8 4 5 4 7 4 9 4 10
result:
ok
Test #36:
score: 0
Accepted
time: 1ms
memory: 6132kb
input:
16/5
output:
10 9 1 2 2 3 3 4 4 5 4 7 4 9 4 10 5 6 5 8
result:
ok
Test #37:
score: 0
Accepted
time: 1ms
memory: 6100kb
input:
15/4
output:
12 11 1 2 2 3 3 4 4 5 5 6 5 8 5 10 5 12 5 11 5 9 5 7
result:
ok
Test #38:
score: 0
Accepted
time: 1ms
memory: 6096kb
input:
5/2
output:
6 5 1 2 2 3 3 4 4 5 5 6
result:
ok
Test #39:
score: 0
Accepted
time: 0ms
memory: 6224kb
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 29 32 29 34 29 36 29 38 29 40 29 42 29 44 29 46 29 48 29 50 29 52 29 54 29 56 29 57 29 55 29 53 29 51 29 49 30 31 30 33 30 35 30 37 30 39...
result:
ok
Test #40:
score: 0
Accepted
time: 0ms
memory: 6216kb
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 25 28 25 30 25 32 25 34 25 36 25 38 25 40 25 42 25 44 25 46 25 48 25 50 25 52 25 54 25 56 25 58 25 60 25 62 25 64 25 66 25 68 25 70 25 72 25 74 25 76 25 78 25 77...
result:
ok
Test #41:
score: 0
Accepted
time: 0ms
memory: 6208kb
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 26 29 26 31 26 33 26 35 26 37 26 39 26 41 26 43 26 45 26 47 26 49 26 51 26 53 26 55 26 57 27 28 27 30 27 32 27 34 27 36 27 38 27 40 27 42 27 44 27 46 27 48...
result:
ok
Test #42:
score: 0
Accepted
time: 1ms
memory: 6212kb
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 38 41 39 40
result:
ok
Test #43:
score: 0
Accepted
time: 1ms
memory: 6148kb
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 26 29 26 31 26 33 26 35 26 37 26 39 26 41 26 43 26 45 26 47 26 49 26 51 26 53 26 55 26 57 26 59 26 61 26 63 26 65 26 67 26 69 26 71 26 73 26 75 26 76 26 74...
result:
ok
Test #44:
score: 0
Accepted
time: 1ms
memory: 6136kb
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 42 43
result:
ok
Test #45:
score: 0
Accepted
time: 0ms
memory: 6216kb
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 24 27 24 29 24 31 24 33 24 35 24 37 24 39 24 41 24 43 24 45 24 47 24 49 24 51 24 53 24 55 24 57 24 59 24 61 24 63 24 65 24 67 24 69 24 71 24 73 24 75 24 77 24 79 24 80...
result:
ok
Test #46:
score: 0
Accepted
time: 0ms
memory: 6132kb
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 39 40 39 41
result:
ok
Test #47:
score: 0
Accepted
time: 0ms
memory: 6220kb
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 29 32 29 34 29 36 29 38 29 40 29 42 29 44 29 46 29 48 29 50 29 52 29 54 29 56 29 57 29 55 30 31 30 33 30 35 30 37 30 39 30 41 30 43 30 45...
result:
ok
Test #48:
score: 0
Accepted
time: 0ms
memory: 6152kb
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 25 28 25 30 25 32 25 34 25 36 25 38 25 40 25 42 25 44 25 46 25 48 25 50 25 52 25 54 25 56 25 58 25 60 25 62 25 64 25 66 25 68 25 70 25 72 25 74 25 76 25 78 25 77...
result:
ok
Test #49:
score: 0
Accepted
time: 0ms
memory: 6100kb
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 41 42
result:
ok
Test #50:
score: 0
Accepted
time: 1ms
memory: 6288kb
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 40 41
result:
ok
Test #51:
score: 0
Accepted
time: 0ms
memory: 6224kb
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 26 29 26 31 26 33 26 35 26 37 26 39 26 41 26 43 26 45 26 47 26 49 26 51 26 53 26 55 26 57 26 59 26 61 26 63 26 65 26 67 26 69 26 71 26 73 26 75 26 76 26 74...
result:
ok
Test #52:
score: 0
Accepted
time: 0ms
memory: 6248kb
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 25 28 25 30 25 32 25 34 25 36 25 38 25 40 25 42 25 44 25 46 25 48 25 50 25 52 25 54 25 56 25 58 25 60 25 62 25 64 25 66 25 68 25 70 25 72 25 74 25 76 25 78 25 77...
result:
ok
Test #53:
score: 0
Accepted
time: 0ms
memory: 6308kb
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 24 27 24 29 24 31 24 33 24 35 24 37 24 39 24 41 24 43 24 45 24 47 24 49 24 51 24 53 24 55 24 57 24 59 24 61 24 63 24 65 24 67 24 69 24 71 24 73 24 75 24 77 24 79 24 80...
result:
ok
Test #54:
score: 0
Accepted
time: 0ms
memory: 6236kb
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 23 26 23 28 23 30 23 32 23 34 23 36 23 38 23 40 23 42 23 44 23 46 23 48 23 50 23 52 23 54 23 56 23 58 23 60 23 62 23 64 23 66 23 68 23 70 23 72 23 74 23 76 24 25 24 27 24 29...
result:
ok
Test #55:
score: 0
Accepted
time: 0ms
memory: 6232kb
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: 1ms
memory: 6328kb
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: 0ms
memory: 6268kb
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: 1ms
memory: 5940kb
input:
127/626
output:
impossible
result:
ok
Test #59:
score: 0
Accepted
time: 1ms
memory: 5908kb
input:
429/838
output:
impossible
result:
ok
Test #60:
score: 0
Accepted
time: 1ms
memory: 6020kb
input:
563/710
output:
impossible
result:
ok
Test #61:
score: 0
Accepted
time: 1ms
memory: 5948kb
input:
40/207
output:
impossible
result:
ok
Test #62:
score: 0
Accepted
time: 1ms
memory: 6160kb
input:
145/298
output:
impossible
result:
ok
Test #63:
score: 0
Accepted
time: 1ms
memory: 6068kb
input:
109/286
output:
impossible
result:
ok
Test #64:
score: 0
Accepted
time: 1ms
memory: 6020kb
input:
219/305
output:
impossible
result:
ok
Test #65:
score: 0
Accepted
time: 1ms
memory: 6080kb
input:
11/258
output:
impossible
result:
ok
Test #66:
score: 0
Accepted
time: 1ms
memory: 5904kb
input:
59/105
output:
impossible
result:
ok
Test #67:
score: 0
Accepted
time: 1ms
memory: 6024kb
input:
59/660
output:
impossible
result:
ok
Test #68:
score: 0
Accepted
time: 1ms
memory: 6256kb
input:
209/210
output:
210 209 1 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 ...
result:
ok
Test #69:
score: 0
Accepted
time: 0ms
memory: 6196kb
input:
484/485
output:
485 484 1 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 ...
result:
ok
Test #70:
score: 0
Accepted
time: 1ms
memory: 6264kb
input:
178/179
output:
179 178 1 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 ...
result:
ok
Test #71:
score: 0
Accepted
time: 1ms
memory: 6112kb
input:
947/948
output:
948 947 1 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 ...
result:
ok
Test #72:
score: 0
Accepted
time: 1ms
memory: 6288kb
input:
635/636
output:
636 635 1 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 ...
result:
ok
Test #73:
score: 0
Accepted
time: 1ms
memory: 6288kb
input:
11/12
output:
12 11 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12
result:
ok
Test #74:
score: 0
Accepted
time: 1ms
memory: 6288kb
input:
451/452
output:
452 451 1 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 ...
result:
ok
Test #75:
score: 0
Accepted
time: 1ms
memory: 6128kb
input:
144/145
output:
145 144 1 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 ...
result:
ok
Test #76:
score: 0
Accepted
time: 1ms
memory: 6096kb
input:
478/479
output:
479 478 1 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 ...
result:
ok
Test #77:
score: 0
Accepted
time: 1ms
memory: 6096kb
input:
603/604
output:
604 603 1 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 ...
result:
ok
Test #78:
score: 0
Accepted
time: 1ms
memory: 6028kb
input:
34/897
output:
impossible
result:
ok
Test #79:
score: 0
Accepted
time: 1ms
memory: 6204kb
input:
794/101
output:
101 100 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 8 11 8 13 8 15 8 17 8 19 8 21 8 23 8 25 8 27 8 29 8 31 8 33 8 35 8 37 8 39 8 41 8 43 8 45 8 47 8 49 8 51 8 53 8 55 8 57 8 59 8 61 8 63 8 65 8 67 8 69 8 71 8 73 8 75 8 77 8 79 8 81 8 83 8 85 8 87 8 89 8 91 8 93 8 95 8 97 8 99 8 101 8 100 8 98 8 96 8 94 8 92 8 9...
result:
ok
Test #80:
score: 0
Accepted
time: 1ms
memory: 6300kb
input:
303/169
output:
169 168 1 2 1 4 1 6 1 8 1 10 1 12 1 14 1 16 1 18 1 20 1 22 1 24 1 26 1 28 1 30 1 32 1 34 1 36 1 38 1 40 1 42 1 44 1 46 1 48 1 50 1 52 1 54 1 56 1 58 1 60 1 62 1 64 1 66 2 3 2 5 2 7 2 9 2 11 2 13 2 15 2 17 2 19 2 21 2 23 2 25 2 27 2 29 2 31 2 33 2 35 2 37 2 39 2 41 2 43 2 45 2 47 2 49 2 51 2 53 2 55 ...
result:
ok
Test #81:
score: 0
Accepted
time: 1ms
memory: 5944kb
input:
539/734
output:
impossible
result:
ok
Test #82:
score: 0
Accepted
time: 3ms
memory: 8232kb
input:
725/603
output:
603 602 1 2 1 4 1 6 1 8 1 10 1 12 1 14 1 16 1 18 1 20 1 22 1 24 1 26 1 28 1 30 1 32 1 34 1 36 1 38 1 40 1 42 1 44 1 46 1 48 1 50 1 52 1 54 1 56 1 58 1 60 1 62 1 64 1 66 1 68 1 70 1 72 1 74 1 76 1 78 1 80 1 82 1 84 1 86 1 88 1 90 1 92 1 94 1 96 1 98 1 100 1 102 1 104 1 106 1 108 1 110 1 112 1 114 1 1...
result:
ok
Test #83:
score: 0
Accepted
time: 0ms
memory: 6028kb
input:
83/393
output:
impossible
result:
ok
Test #84:
score: 0
Accepted
time: 0ms
memory: 6076kb
input:
713/855
output:
impossible
result:
ok
Test #85:
score: 0
Accepted
time: 1ms
memory: 5900kb
input:
349/753
output:
impossible
result:
ok
Test #86:
score: 0
Accepted
time: 1ms
memory: 6324kb
input:
505/87
output:
87 86 1 2 2 3 3 4 4 5 5 6 6 7 6 9 6 11 6 13 6 15 6 17 6 19 6 21 6 23 6 25 6 27 6 29 6 31 6 33 6 35 6 37 6 39 6 41 6 43 6 45 6 47 6 49 6 51 6 53 6 55 6 57 6 59 6 61 6 63 6 65 6 67 6 69 6 71 6 73 6 75 6 77 6 79 6 81 6 83 6 85 6 87 6 86 6 84 6 82 6 80 6 78 6 76 6 74 6 72 6 70 6 68 6 66 6 64 6 62 6 60 6...
result:
ok
Test #87:
score: 0
Accepted
time: 1ms
memory: 6096kb
input:
631/690
output:
impossible
result:
ok
Test #88:
score: 0
Accepted
time: 1ms
memory: 6280kb
input:
357/104
output:
104 103 1 2 2 3 3 4 3 6 3 8 3 10 3 12 3 14 3 16 3 18 3 20 3 22 3 24 3 26 3 28 3 30 3 32 3 34 3 36 3 38 3 40 3 42 3 44 3 46 3 48 3 50 3 52 3 54 3 56 3 58 3 60 3 62 3 64 3 66 3 68 3 70 3 72 3 74 3 76 3 78 3 80 3 82 3 84 3 86 3 88 3 90 3 92 3 94 3 96 3 98 3 100 3 102 4 5 4 7 4 9 4 11 4 13 4 15 4 17 4 1...
result:
ok
Test #89:
score: 0
Accepted
time: 1ms
memory: 6096kb
input:
176/849
output:
impossible
result:
ok
Test #90:
score: 0
Accepted
time: 1ms
memory: 5904kb
input:
616/757
output:
impossible
result:
ok
Test #91:
score: 0
Accepted
time: 1ms
memory: 5900kb
input:
138/953
output:
impossible
result:
ok
Test #92:
score: 0
Accepted
time: 0ms
memory: 6080kb
input:
152/389
output:
impossible
result:
ok
Test #93:
score: 0
Accepted
time: 1ms
memory: 6100kb
input:
31/425
output:
impossible
result:
ok
Test #94:
score: 0
Accepted
time: 0ms
memory: 5948kb
input:
91/550
output:
impossible
result:
ok
Test #95:
score: 0
Accepted
time: 1ms
memory: 6012kb
input:
531/956
output:
impossible
result:
ok
Test #96:
score: 0
Accepted
time: 1ms
memory: 6080kb
input:
283/737
output:
impossible
result:
ok
Test #97:
score: 0
Accepted
time: 0ms
memory: 6148kb
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: 6160kb
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: 6156kb
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: 6156kb
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: 6176kb
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: 6252kb
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: 6148kb
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: 6244kb
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: 0ms
memory: 6296kb
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: 6196kb
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