QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #133877 | #3269. 末日魔法少女计划 | zhouhuanyi | 23.144046 | 3ms | 4016kb | C++23 | 1.5kb | 2023-08-02 16:18:46 | 2023-08-02 16:18:48 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<vector>
#define N 100000
using namespace std;
int read()
{
char c=0;
int sum=0;
while (c<'0'||c>'9') c=getchar();
while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
return sum;
}
struct reads
{
int x,y;
};
reads tong[N+1];
int n,k,sz,sn,length,lst[N+1],ft[N+1];
void adder(int x,int y)
{
tong[++length]=(reads){x,y};
return;
}
void solve(int l,int r)
{
if (r-l<=2) return;
int mid=(l+r)>>1;
for (int i=l;i<=mid-2;++i) adder(lst[i],lst[mid]);
for (int i=mid+2;i<=r;++i) adder(lst[mid],lst[i]);
if (l<=mid-1) solve(l,mid-1);
if (mid+1<=r) solve(mid+1,r);
return;
}
void solve2(int l,int r)
{
if (r-l<=3) return;
int mid=l+(r-l+1)/3,mid2=r-(r-l+1)/3;
for (int i=l;i<=mid-2;++i) adder(lst[i],lst[mid]);
for (int i=mid+2;i<=mid2-1;++i) adder(lst[mid],lst[i]);
for (int i=mid+1;i<=mid2-2;++i) adder(lst[i],lst[mid2]);
for (int i=mid2+2;i<=r;++i) adder(lst[mid2],lst[i]);
if (mid2-mid>1) adder(lst[mid],lst[mid2]);
if (l<=mid-1) solve2(l,mid-1);
if (mid+1<=mid2-1) solve2(mid+1,mid2-1);
if (mid2+1<=r) solve2(mid2+1,r);
return;
}
int main()
{
n=read()+1,k=read();
if (n==2) solve(1,n);
else if (n==3) solve2(1,n);
else
{
sz=k-2,sn=(n+sz-1)/sz;
for (int i=1;i<=sn;++i) lst[i]=min(i*sz,n);
for (int i=1;i<=sn-1;++i)
for (int j=lst[i]+2;j<=lst[i+1];++j)
adder(lst[i],j);
solve(1,sn);
}
printf("%d\n",length);
for (int i=1;i<=length;++i) printf("%d %d\n",tong[i].x-1,tong[i].y-1);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Runtime Error
Test #1:
score: 0
Runtime Error
input:
2000 2
output:
result:
Subtask #2:
score: 0
Wrong Answer
Test #6:
score: 0
Wrong Answer
time: 3ms
memory: 4016kb
input:
1936 3
output:
15398 0 968 1 968 2 968 3 968 4 968 5 968 6 968 7 968 8 968 9 968 10 968 11 968 12 968 13 968 14 968 15 968 16 968 17 968 18 968 19 968 20 968 21 968 22 968 23 968 24 968 25 968 26 968 27 968 28 968 29 968 30 968 31 968 32 968 33 968 34 968 35 968 36 968 37 968 38 968 39 968 40 968 41 968 42 968 43 ...
result:
wrong answer
Subtask #3:
score: 2.00683
Acceptable Answer
Test #11:
score: 2.00683
Acceptable Answer
time: 2ms
memory: 3632kb
input:
2000 4
output:
7995 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101 101...
result:
points 0.18243919120
Test #12:
score: 2.01245
Acceptable Answer
time: 2ms
memory: 3716kb
input:
1999 4
output:
7987 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101 101...
result:
points 0.18295042250
Test #13:
score: 2.01815
Acceptable Answer
time: 2ms
memory: 3956kb
input:
1991 4
output:
7951 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101 101...
result:
points 0.18346833250
Test #14:
score: 2.03261
Acceptable Answer
time: 2ms
memory: 3748kb
input:
1971 4
output:
7861 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101 101...
result:
points 0.18478297580
Test #15:
score: 2.05208
Acceptable Answer
time: 2ms
memory: 3604kb
input:
1938 4
output:
7716 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99 99 101 101...
result:
points 0.18655287680
Subtask #4:
score: 3.01255
Acceptable Answer
Test #16:
score: 3.0157
Acceptable Answer
time: 2ms
memory: 3712kb
input:
2000 5
output:
5656 2 4 2 5 5 7 5 8 8 10 8 11 11 13 11 14 14 16 14 17 17 19 17 20 20 22 20 23 23 25 23 26 26 28 26 29 29 31 29 32 32 34 32 35 35 37 35 38 38 40 38 41 41 43 41 44 44 46 44 47 47 49 47 50 50 52 50 53 53 55 53 56 56 58 56 59 59 61 59 62 62 64 62 65 65 67 65 68 68 70 68 71 71 73 71 74 74 76 74 77 77 79...
result:
points 0.33507792440
Test #17:
score: 3.01255
Acceptable Answer
time: 2ms
memory: 3844kb
input:
1999 5
output:
5655 2 4 2 5 5 7 5 8 8 10 8 11 11 13 11 14 14 16 14 17 17 19 17 20 20 22 20 23 23 25 23 26 26 28 26 29 29 31 29 32 32 34 32 35 35 37 35 38 38 40 38 41 41 43 41 44 44 46 44 47 47 49 47 50 50 52 50 53 53 55 53 56 56 58 56 59 59 61 59 62 62 64 62 65 65 67 65 68 68 70 68 71 71 73 71 74 74 76 74 77 77 79...
result:
points 0.33472735770
Test #18:
score: 3.01462
Acceptable Answer
time: 2ms
memory: 3592kb
input:
1992 5
output:
5634 2 4 2 5 5 7 5 8 8 10 8 11 11 13 11 14 14 16 14 17 17 19 17 20 20 22 20 23 23 25 23 26 26 28 26 29 29 31 29 32 32 34 32 35 35 37 35 38 38 40 38 41 41 43 41 44 44 46 44 47 47 49 47 50 50 52 50 53 53 55 53 56 56 58 56 59 59 61 59 62 62 64 62 65 65 67 65 68 68 70 68 71 71 73 71 74 74 76 74 77 77 79...
result:
points 0.33495781480
Test #19:
score: 3.03962
Acceptable Answer
time: 2ms
memory: 3620kb
input:
1973 5
output:
5566 2 4 2 5 5 7 5 8 8 10 8 11 11 13 11 14 14 16 14 17 17 19 17 20 20 22 20 23 23 25 23 26 26 28 26 29 29 31 29 32 32 34 32 35 35 37 35 38 38 40 38 41 41 43 41 44 44 46 44 47 47 49 47 50 50 52 50 53 53 55 53 56 56 58 56 59 59 61 59 62 62 64 62 65 65 67 65 68 68 70 68 71 71 73 71 74 74 76 74 77 77 79...
result:
points 0.3377350060
Test #20:
score: 3.06944
Acceptable Answer
time: 2ms
memory: 3828kb
input:
1936 5
output:
5445 2 4 2 5 5 7 5 8 8 10 8 11 11 13 11 14 14 16 14 17 17 19 17 20 20 22 20 23 23 25 23 26 26 28 26 29 29 31 29 32 32 34 32 35 35 37 35 38 38 40 38 41 41 43 41 44 44 46 44 47 47 49 47 50 50 52 50 53 53 55 53 56 56 58 56 59 59 61 59 62 62 64 62 65 65 67 65 68 68 70 68 71 71 73 71 74 74 76 74 77 77 79...
result:
points 0.34104838110
Subtask #5:
score: 2.56455
Acceptable Answer
Test #21:
score: 2.56455
Acceptable Answer
time: 1ms
memory: 3648kb
input:
2000 6
output:
4503 3 5 3 6 3 7 7 9 7 10 7 11 11 13 11 14 11 15 15 17 15 18 15 19 19 21 19 22 19 23 23 25 23 26 23 27 27 29 27 30 27 31 31 33 31 34 31 35 35 37 35 38 35 39 39 41 39 42 39 43 43 45 43 46 43 47 47 49 47 50 47 51 51 53 51 54 51 55 55 57 55 58 55 59 59 61 59 62 59 63 63 65 63 66 63 67 67 69 67 70 67 71...
result:
points 0.36636451260
Test #22:
score: 2.56842
Acceptable Answer
time: 1ms
memory: 3712kb
input:
1997 6
output:
4494 3 5 3 6 3 7 7 9 7 10 7 11 11 13 11 14 11 15 15 17 15 18 15 19 19 21 19 22 19 23 23 25 23 26 23 27 27 29 27 30 27 31 31 33 31 34 31 35 35 37 35 38 35 39 39 41 39 42 39 43 43 45 43 46 43 47 47 49 47 50 47 51 51 53 51 54 51 55 55 57 55 58 55 59 59 61 59 62 59 63 63 65 63 66 63 67 67 69 67 70 67 71...
result:
points 0.36691706590
Test #23:
score: 2.57188
Acceptable Answer
time: 0ms
memory: 3652kb
input:
1989 6
output:
4474 3 5 3 6 3 7 7 9 7 10 7 11 11 13 11 14 11 15 15 17 15 18 15 19 19 21 19 22 19 23 23 25 23 26 23 27 27 29 27 30 27 31 31 33 31 34 31 35 35 37 35 38 35 39 39 41 39 42 39 43 43 45 43 46 43 47 47 49 47 50 47 51 51 53 51 54 51 55 55 57 55 58 55 59 59 61 59 62 59 63 63 65 63 66 63 67 67 69 67 70 67 71...
result:
points 0.36741085370
Test #24:
score: 2.5767
Acceptable Answer
time: 2ms
memory: 3876kb
input:
1972 6
output:
4433 3 5 3 6 3 7 7 9 7 10 7 11 11 13 11 14 11 15 15 17 15 18 15 19 19 21 19 22 19 23 23 25 23 26 23 27 27 29 27 30 27 31 31 33 31 34 31 35 35 37 35 38 35 39 39 41 39 42 39 43 43 45 43 46 43 47 47 49 47 50 47 51 51 53 51 54 51 55 55 57 55 58 55 59 59 61 59 62 59 63 63 65 63 66 63 67 67 69 67 70 67 71...
result:
points 0.3681000040
Test #25:
score: 2.59695
Acceptable Answer
time: 1ms
memory: 3828kb
input:
1933 6
output:
4334 3 5 3 6 3 7 7 9 7 10 7 11 11 13 11 14 11 15 15 17 15 18 15 19 19 21 19 22 19 23 23 25 23 26 23 27 27 29 27 30 27 31 31 33 31 34 31 35 35 37 35 38 35 39 39 41 39 42 39 43 43 45 43 46 43 47 47 49 47 50 47 51 51 53 51 54 51 55 55 57 55 58 55 59 59 61 59 62 59 63 63 65 63 66 63 67 67 69 67 70 67 71...
result:
points 0.37099334870
Subtask #6:
score: 2.48582
Acceptable Answer
Test #26:
score: 2.48917
Acceptable Answer
time: 1ms
memory: 3868kb
input:
1999 7
output:
3895 4 6 4 7 4 8 4 9 9 11 9 12 9 13 9 14 14 16 14 17 14 18 14 19 19 21 19 22 19 23 19 24 24 26 24 27 24 28 24 29 29 31 29 32 29 33 29 34 34 36 34 37 34 38 34 39 39 41 39 42 39 43 39 44 44 46 44 47 44 48 44 49 49 51 49 52 49 53 49 54 54 56 54 57 54 58 54 59 59 61 59 62 59 63 59 64 64 66 64 67 64 68 6...
result:
points 0.41486184530
Test #27:
score: 2.48582
Acceptable Answer
time: 0ms
memory: 3644kb
input:
1997 7
output:
3893 4 6 4 7 4 8 4 9 9 11 9 12 9 13 9 14 14 16 14 17 14 18 14 19 19 21 19 22 19 23 19 24 24 26 24 27 24 28 24 29 29 31 29 32 29 33 29 34 34 36 34 37 34 38 34 39 39 41 39 42 39 43 39 44 44 46 44 47 44 48 44 49 49 51 49 52 49 53 49 54 54 56 54 57 54 58 54 59 59 61 59 62 59 63 59 64 64 66 64 67 64 68 6...
result:
points 0.4143029060
Test #28:
score: 2.49027
Acceptable Answer
time: 1ms
memory: 3684kb
input:
1987 7
output:
3871 4 6 4 7 4 8 4 9 9 11 9 12 9 13 9 14 14 16 14 17 14 18 14 19 19 21 19 22 19 23 19 24 24 26 24 27 24 28 24 29 29 31 29 32 29 33 29 34 34 36 34 37 34 38 34 39 39 41 39 42 39 43 39 44 44 46 44 47 44 48 44 49 49 51 49 52 49 53 49 54 54 56 54 57 54 58 54 59 59 61 59 62 59 63 59 64 64 66 64 67 64 68 6...
result:
points 0.41504506420
Test #29:
score: 2.49647
Acceptable Answer
time: 1ms
memory: 3580kb
input:
1978 7
output:
3850 4 6 4 7 4 8 4 9 9 11 9 12 9 13 9 14 14 16 14 17 14 18 14 19 19 21 19 22 19 23 19 24 24 26 24 27 24 28 24 29 29 31 29 32 29 33 29 34 34 36 34 37 34 38 34 39 39 41 39 42 39 43 39 44 44 46 44 47 44 48 44 49 49 51 49 52 49 53 49 54 54 56 54 57 54 58 54 59 59 61 59 62 59 63 59 64 64 66 64 67 64 68 6...
result:
points 0.41607802340
Test #30:
score: 2.51396
Acceptable Answer
time: 0ms
memory: 3864kb
input:
1931 7
output:
3749 4 6 4 7 4 8 4 9 9 11 9 12 9 13 9 14 14 16 14 17 14 18 14 19 19 21 19 22 19 23 19 24 24 26 24 27 24 28 24 29 29 31 29 32 29 33 29 34 34 36 34 37 34 38 34 39 39 41 39 42 39 43 39 44 44 46 44 47 44 48 44 49 49 51 49 52 49 53 49 54 54 56 54 57 54 58 54 59 59 61 59 62 59 63 59 64 64 66 64 67 64 68 6...
result:
points 0.41899329660
Subtask #7:
score: 1.85582
Acceptable Answer
Test #31:
score: 1.86059
Acceptable Answer
time: 1ms
memory: 3708kb
input:
1995 8
output:
3488 5 7 5 8 5 9 5 10 5 11 11 13 11 14 11 15 11 16 11 17 17 19 17 20 17 21 17 22 17 23 23 25 23 26 23 27 23 28 23 29 29 31 29 32 29 33 29 34 29 35 35 37 35 38 35 39 35 40 35 41 41 43 41 44 41 45 41 46 41 47 47 49 47 50 47 51 47 52 47 53 53 55 53 56 53 57 53 58 53 59 59 61 59 62 59 63 59 64 59 65 65 ...
result:
points 0.37211849110
Test #32:
score: 1.85582
Acceptable Answer
time: 1ms
memory: 3692kb
input:
1999 8
output:
3498 5 7 5 8 5 9 5 10 5 11 11 13 11 14 11 15 11 16 11 17 17 19 17 20 17 21 17 22 17 23 23 25 23 26 23 27 23 28 23 29 29 31 29 32 29 33 29 34 29 35 35 37 35 38 35 39 35 40 35 41 41 43 41 44 41 45 41 46 41 47 47 49 47 50 47 51 47 52 47 53 53 55 53 56 53 57 53 58 53 59 59 61 59 62 59 63 59 64 59 65 65 ...
result:
points 0.37116412360
Test #33:
score: 1.86061
Acceptable Answer
time: 1ms
memory: 3572kb
input:
1987 8
output:
3474 5 7 5 8 5 9 5 10 5 11 11 13 11 14 11 15 11 16 11 17 17 19 17 20 17 21 17 22 17 23 23 25 23 26 23 27 23 28 23 29 29 31 29 32 29 33 29 34 29 35 35 37 35 38 35 39 35 40 35 41 41 43 41 44 41 45 41 46 41 47 47 49 47 50 47 51 47 52 47 53 53 55 53 56 53 57 53 58 53 59 59 61 59 62 59 63 59 64 59 65 65 ...
result:
points 0.37212265620
Test #34:
score: 1.86303
Acceptable Answer
time: 0ms
memory: 3868kb
input:
1981 8
output:
3462 5 7 5 8 5 9 5 10 5 11 11 13 11 14 11 15 11 16 11 17 17 19 17 20 17 21 17 22 17 23 23 25 23 26 23 27 23 28 23 29 29 31 29 32 29 33 29 34 29 35 35 37 35 38 35 39 35 40 35 41 41 43 41 44 41 45 41 46 41 47 47 49 47 50 47 51 47 52 47 53 53 55 53 56 53 57 53 58 53 59 59 61 59 62 59 63 59 64 59 65 65 ...
result:
points 0.37260683310
Test #35:
score: 1.89065
Acceptable Answer
time: 1ms
memory: 3700kb
input:
1923 8
output:
3344 5 7 5 8 5 9 5 10 5 11 11 13 11 14 11 15 11 16 11 17 17 19 17 20 17 21 17 22 17 23 23 25 23 26 23 27 23 28 23 29 29 31 29 32 29 33 29 34 29 35 35 37 35 38 35 39 35 40 35 41 41 43 41 44 41 45 41 46 41 47 47 49 47 50 47 51 47 52 47 53 53 55 53 56 53 57 53 58 53 59 59 61 59 62 59 63 59 64 59 65 65 ...
result:
points 0.37813012970
Subtask #8:
score: 2.08242
Acceptable Answer
Test #36:
score: 2.08242
Acceptable Answer
time: 1ms
memory: 3916kb
input:
1997 9
output:
3207 6 8 6 9 6 10 6 11 6 12 6 13 13 15 13 16 13 17 13 18 13 19 13 20 20 22 20 23 20 24 20 25 20 26 20 27 27 29 27 30 27 31 27 32 27 33 27 34 34 36 34 37 34 38 34 39 34 40 34 41 41 43 41 44 41 45 41 46 41 47 41 48 48 50 48 51 48 52 48 53 48 54 48 55 55 57 55 58 55 59 55 60 55 61 55 62 62 64 62 65 62 ...
result:
points 0.41648347180
Test #37:
score: 2.0835
Acceptable Answer
time: 1ms
memory: 3612kb
input:
1998 9
output:
3208 6 8 6 9 6 10 6 11 6 12 6 13 13 15 13 16 13 17 13 18 13 19 13 20 20 22 20 23 20 24 20 25 20 26 20 27 27 29 27 30 27 31 27 32 27 33 27 34 34 36 34 37 34 38 34 39 34 40 34 41 41 43 41 44 41 45 41 46 41 47 41 48 48 50 48 51 48 52 48 53 48 54 48 55 55 57 55 58 55 59 55 60 55 61 55 62 62 64 62 65 62 ...
result:
points 0.41670041830
Test #38:
score: 2.08558
Acceptable Answer
time: 1ms
memory: 3688kb
input:
1990 9
output:
3194 6 8 6 9 6 10 6 11 6 12 6 13 13 15 13 16 13 17 13 18 13 19 13 20 20 22 20 23 20 24 20 25 20 26 20 27 27 29 27 30 27 31 27 32 27 33 27 34 34 36 34 37 34 38 34 39 34 40 34 41 41 43 41 44 41 45 41 46 41 47 41 48 48 50 48 51 48 52 48 53 48 54 48 55 55 57 55 58 55 59 55 60 55 61 55 62 62 64 62 65 62 ...
result:
points 0.41711591110
Test #39:
score: 2.09089
Acceptable Answer
time: 1ms
memory: 3680kb
input:
1975 9
output:
3167 6 8 6 9 6 10 6 11 6 12 6 13 13 15 13 16 13 17 13 18 13 19 13 20 20 22 20 23 20 24 20 25 20 26 20 27 27 29 27 30 27 31 27 32 27 33 27 34 34 36 34 37 34 38 34 39 34 40 34 41 41 43 41 44 41 45 41 46 41 47 41 48 48 50 48 51 48 52 48 53 48 54 48 55 55 57 55 58 55 59 55 60 55 61 55 62 62 64 62 65 62 ...
result:
points 0.41817718950
Test #40:
score: 2.11183
Acceptable Answer
time: 1ms
memory: 3680kb
input:
1934 9
output:
3090 6 8 6 9 6 10 6 11 6 12 6 13 13 15 13 16 13 17 13 18 13 19 13 20 20 22 20 23 20 24 20 25 20 26 20 27 27 29 27 30 27 31 27 32 27 33 27 34 34 36 34 37 34 38 34 39 34 40 34 41 41 43 41 44 41 45 41 46 41 47 41 48 48 50 48 51 48 52 48 53 48 54 48 55 55 57 55 58 55 59 55 60 55 61 55 62 62 64 62 65 62 ...
result:
points 0.42236672330
Subtask #9:
score: 1.5851
Acceptable Answer
Test #41:
score: 1.5851
Acceptable Answer
time: 1ms
memory: 3708kb
input:
1995 10
output:
2993 7 9 7 10 7 11 7 12 7 13 7 14 7 15 15 17 15 18 15 19 15 20 15 21 15 22 15 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 31 33 31 34 31 35 31 36 31 37 31 38 31 39 39 41 39 42 39 43 39 44 39 45 39 46 39 47 47 49 47 50 47 51 47 52 47 53 47 54 47 55 55 57 55 58 55 59 55 60 55 61 55 62 55 63 63 65 63 ...
result:
points 0.3962745440
Test #42:
score: 1.58585
Acceptable Answer
time: 1ms
memory: 3564kb
input:
1996 10
output:
2994 7 9 7 10 7 11 7 12 7 13 7 14 7 15 15 17 15 18 15 19 15 20 15 21 15 22 15 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 31 33 31 34 31 35 31 36 31 37 31 38 31 39 39 41 39 42 39 43 39 44 39 45 39 46 39 47 47 49 47 50 47 51 47 52 47 53 47 54 47 55 55 57 55 58 55 59 55 60 55 61 55 62 55 63 63 65 63 ...
result:
points 0.39646335640
Test #43:
score: 1.58814
Acceptable Answer
time: 1ms
memory: 3680kb
input:
1979 10
output:
2967 7 9 7 10 7 11 7 12 7 13 7 14 7 15 15 17 15 18 15 19 15 20 15 21 15 22 15 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 31 33 31 34 31 35 31 36 31 37 31 38 31 39 39 41 39 42 39 43 39 44 39 45 39 46 39 47 47 49 47 50 47 51 47 52 47 53 47 54 47 55 55 57 55 58 55 59 55 60 55 61 55 62 55 63 63 65 63 ...
result:
points 0.39703473270
Test #44:
score: 1.59044
Acceptable Answer
time: 1ms
memory: 3808kb
input:
1972 10
output:
2955 7 9 7 10 7 11 7 12 7 13 7 14 7 15 15 17 15 18 15 19 15 20 15 21 15 22 15 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 31 33 31 34 31 35 31 36 31 37 31 38 31 39 39 41 39 42 39 43 39 44 39 45 39 46 39 47 47 49 47 50 47 51 47 52 47 53 47 54 47 55 55 57 55 58 55 59 55 60 55 61 55 62 55 63 63 65 63 ...
result:
points 0.39761071310
Test #45:
score: 1.59284
Acceptable Answer
time: 1ms
memory: 3696kb
input:
1945 10
output:
2913 7 9 7 10 7 11 7 12 7 13 7 14 7 15 15 17 15 18 15 19 15 20 15 21 15 22 15 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 31 33 31 34 31 35 31 36 31 37 31 38 31 39 39 41 39 42 39 43 39 44 39 45 39 46 39 47 47 49 47 50 47 51 47 52 47 53 47 54 47 55 55 57 55 58 55 59 55 60 55 61 55 62 55 63 63 65 63 ...
result:
points 0.39820914880
Subtask #10:
score: 1.67876
Acceptable Answer
Test #46:
score: 1.68197
Acceptable Answer
time: 1ms
memory: 3612kb
input:
1993 11
output:
2850 8 10 8 11 8 12 8 13 8 14 8 15 8 16 8 17 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 35 35 37 35 38 35 39 35 40 35 41 35 42 35 43 35 44 44 46 44 47 44 48 44 49 44 50 44 51 44 52 44 53 53 55 53 56 53 57 53 58 53 59 53 60 53 61 53 62 62 64 62 65 62 ...
result:
points 0.42049239160
Test #47:
score: 1.68266
Acceptable Answer
time: 1ms
memory: 3636kb
input:
1994 11
output:
2851 8 10 8 11 8 12 8 13 8 14 8 15 8 16 8 17 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 35 35 37 35 38 35 39 35 40 35 41 35 42 35 43 35 44 44 46 44 47 44 48 44 49 44 50 44 51 44 52 44 53 53 55 53 56 53 57 53 58 53 59 53 60 53 61 53 62 62 64 62 65 62 ...
result:
points 0.42066622670
Test #48:
score: 1.67876
Acceptable Answer
time: 0ms
memory: 3812kb
input:
2000 11
output:
2862 8 10 8 11 8 12 8 13 8 14 8 15 8 16 8 17 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 35 35 37 35 38 35 39 35 40 35 41 35 42 35 43 35 44 44 46 44 47 44 48 44 49 44 50 44 51 44 52 44 53 53 55 53 56 53 57 53 58 53 59 53 60 53 61 53 62 62 64 62 65 62 ...
result:
points 0.41969100980
Test #49:
score: 1.68356
Acceptable Answer
time: 1ms
memory: 3656kb
input:
1972 11
output:
2819 8 10 8 11 8 12 8 13 8 14 8 15 8 16 8 17 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 35 35 37 35 38 35 39 35 40 35 41 35 42 35 43 35 44 44 46 44 47 44 48 44 49 44 50 44 51 44 52 44 53 53 55 53 56 53 57 53 58 53 59 53 60 53 61 53 62 62 64 62 65 62 ...
result:
points 0.42088893470
Test #50:
score: 1.6885
Acceptable Answer
time: 1ms
memory: 3684kb
input:
1944 11
output:
2776 8 10 8 11 8 12 8 13 8 14 8 15 8 16 8 17 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 35 35 37 35 38 35 39 35 40 35 41 35 42 35 43 35 44 44 46 44 47 44 48 44 49 44 50 44 51 44 52 44 53 53 55 53 56 53 57 53 58 53 59 53 60 53 61 53 62 62 64 62 65 62 ...
result:
points 0.42212395930
Subtask #11:
score: 1.70347
Acceptable Answer
Test #51:
score: 1.71127
Acceptable Answer
time: 1ms
memory: 3912kb
input:
1999 12
output:
2745 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 9 19 19 21 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 39 41 39 42 39 43 39 44 39 45 39 46 39 47 39 48 39 49 49 51 49 52 49 53 49 54 49 55 49 56 49 57 49 58 49 59 59 61 59 62 59 63 59 64 59 65 59 6...
result:
points 0.42781857450
Test #52:
score: 1.70347
Acceptable Answer
time: 2ms
memory: 3700kb
input:
2000 12
output:
2751 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 9 19 19 21 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 39 41 39 42 39 43 39 44 39 45 39 46 39 47 39 48 39 49 49 51 49 52 49 53 49 54 49 55 49 56 49 57 49 58 49 59 59 61 59 62 59 63 59 64 59 65 59 6...
result:
points 0.42586775080
Test #53:
score: 1.71343
Acceptable Answer
time: 1ms
memory: 3572kb
input:
1989 12
output:
2730 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 9 19 19 21 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 39 41 39 42 39 43 39 44 39 45 39 46 39 47 39 48 39 49 49 51 49 52 49 53 49 54 49 55 49 56 49 57 49 58 49 59 59 61 59 62 59 63 59 64 59 65 59 6...
result:
points 0.42835739080
Test #54:
score: 1.7137
Acceptable Answer
time: 0ms
memory: 3604kb
input:
1976 12
output:
2712 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 9 19 19 21 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 39 41 39 42 39 43 39 44 39 45 39 46 39 47 39 48 39 49 49 51 49 52 49 53 49 54 49 55 49 56 49 57 49 58 49 59 59 61 59 62 59 63 59 64 59 65 59 6...
result:
points 0.42842451410
Test #55:
score: 1.72229
Acceptable Answer
time: 1ms
memory: 3700kb
input:
1949 12
output:
2670 9 11 9 12 9 13 9 14 9 15 9 16 9 17 9 18 9 19 19 21 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 39 41 39 42 39 43 39 44 39 45 39 46 39 47 39 48 39 49 49 51 49 52 49 53 49 54 49 55 49 56 49 57 49 58 49 59 59 61 59 62 59 63 59 64 59 65 59 6...
result:
points 0.43057328390
Subtask #12:
score: 1.3233
Acceptable Answer
Test #56:
score: 1.3233
Acceptable Answer
time: 1ms
memory: 3624kb
input:
1981 13
output:
2631 10 12 10 13 10 14 10 15 10 16 10 17 10 18 10 19 10 20 10 21 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 32 34 32 35 32 36 32 37 32 38 32 39 32 40 32 41 32 42 32 43 43 45 43 46 43 47 43 48 43 49 43 50 43 51 43 52 43 53 43 54 54 56 54 57 54 58 54 59 54 60 54 61 54 62 54 63 54 64 5...
result:
points 0.44110046670
Test #57:
score: 1.32374
Acceptable Answer
time: 1ms
memory: 3700kb
input:
1982 13
output:
2632 10 12 10 13 10 14 10 15 10 16 10 17 10 18 10 19 10 20 10 21 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 32 34 32 35 32 36 32 37 32 38 32 39 32 40 32 41 32 42 32 43 43 45 43 46 43 47 43 48 43 49 43 50 43 51 43 52 43 53 43 54 54 56 54 57 54 58 54 59 54 60 54 61 54 62 54 63 54 64 5...
result:
points 0.44124683190
Test #58:
score: 1.32681
Acceptable Answer
time: 1ms
memory: 3692kb
input:
1989 13
output:
2639 10 12 10 13 10 14 10 15 10 16 10 17 10 18 10 19 10 20 10 21 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 32 34 32 35 32 36 32 37 32 38 32 39 32 40 32 41 32 42 32 43 43 45 43 46 43 47 43 48 43 49 43 50 43 51 43 52 43 53 43 54 54 56 54 57 54 58 54 59 54 60 54 61 54 62 54 63 54 64 5...
result:
points 0.44226833490
Test #59:
score: 1.32606
Acceptable Answer
time: 1ms
memory: 3588kb
input:
1972 13
output:
2617 10 12 10 13 10 14 10 15 10 16 10 17 10 18 10 19 10 20 10 21 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 32 34 32 35 32 36 32 37 32 38 32 39 32 40 32 41 32 42 32 43 43 45 43 46 43 47 43 48 43 49 43 50 43 51 43 52 43 53 43 54 54 56 54 57 54 58 54 59 54 60 54 61 54 62 54 63 54 64 5...
result:
points 0.4420188250
Test #60:
score: 1.33425
Acceptable Answer
time: 1ms
memory: 3844kb
input:
1929 13
output:
2554 10 12 10 13 10 14 10 15 10 16 10 17 10 18 10 19 10 20 10 21 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 32 34 32 35 32 36 32 37 32 38 32 39 32 40 32 41 32 42 32 43 43 45 43 46 43 47 43 48 43 49 43 50 43 51 43 52 43 53 43 54 54 56 54 57 54 58 54 59 54 60 54 61 54 62 54 63 54 64 5...
result:
points 0.44475010650
Subtask #13:
score: 1.39012
Acceptable Answer
Test #61:
score: 1.39678
Acceptable Answer
time: 1ms
memory: 3604kb
input:
1979 14
output:
2548 11 13 11 14 11 15 11 16 11 17 11 18 11 19 11 20 11 21 11 22 11 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 23 32 23 33 23 34 23 35 35 37 35 38 35 39 35 40 35 41 35 42 35 43 35 44 35 45 35 46 35 47 47 49 47 50 47 51 47 52 47 53 47 54 47 55 47 56 47 57 47 58 47 59 59 61 59 62 59 63 59 64 59 65 5...
result:
points 0.46559326060
Test #62:
score: 1.39012
Acceptable Answer
time: 1ms
memory: 3628kb
input:
1980 14
output:
2554 11 13 11 14 11 15 11 16 11 17 11 18 11 19 11 20 11 21 11 22 11 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 23 32 23 33 23 34 23 35 35 37 35 38 35 39 35 40 35 41 35 42 35 43 35 44 35 45 35 46 35 47 47 49 47 50 47 51 47 52 47 53 47 54 47 55 47 56 47 57 47 58 47 59 59 61 59 62 59 63 59 64 59 65 5...
result:
points 0.46337439560
Test #63:
score: 1.39298
Acceptable Answer
time: 1ms
memory: 3812kb
input:
1987 14
output:
2561 11 13 11 14 11 15 11 16 11 17 11 18 11 19 11 20 11 21 11 22 11 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 23 32 23 33 23 34 23 35 35 37 35 38 35 39 35 40 35 41 35 42 35 43 35 44 35 45 35 46 35 47 47 49 47 50 47 51 47 52 47 53 47 54 47 55 47 56 47 57 47 58 47 59 59 61 59 62 59 63 59 64 59 65 5...
result:
points 0.46432539340
Test #64:
score: 1.39999
Acceptable Answer
time: 1ms
memory: 3680kb
input:
1952 14
output:
2511 11 13 11 14 11 15 11 16 11 17 11 18 11 19 11 20 11 21 11 22 11 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 23 32 23 33 23 34 23 35 35 37 35 38 35 39 35 40 35 41 35 42 35 43 35 44 35 45 35 46 35 47 47 49 47 50 47 51 47 52 47 53 47 54 47 55 47 56 47 57 47 58 47 59 59 61 59 62 59 63 59 64 59 65 5...
result:
points 0.46666494450
Test #65:
score: 1.4006
Acceptable Answer
time: 1ms
memory: 3628kb
input:
1936 14
output:
2490 11 13 11 14 11 15 11 16 11 17 11 18 11 19 11 20 11 21 11 22 11 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 23 32 23 33 23 34 23 35 35 37 35 38 35 39 35 40 35 41 35 42 35 43 35 44 35 45 35 46 35 47 47 49 47 50 47 51 47 52 47 53 47 54 47 55 47 56 47 57 47 58 47 59 59 61 59 62 59 63 59 64 59 65 5...
result:
points 0.46686710960
Subtask #14:
score: 1.4553
Acceptable Answer
Test #66:
score: 1.45833
Acceptable Answer
time: 1ms
memory: 3684kb
input:
2000 15
output:
2513 12 14 12 15 12 16 12 17 12 18 12 19 12 20 12 21 12 22 12 23 12 24 12 25 25 27 25 28 25 29 25 30 25 31 25 32 25 33 25 34 25 35 25 36 25 37 25 38 38 40 38 41 38 42 38 43 38 44 38 45 38 46 38 47 38 48 38 49 38 50 38 51 51 53 51 54 51 55 51 56 51 57 51 58 51 59 51 60 51 61 51 62 51 63 51 64 64 66 6...
result:
points 0.48610846760
Test #67:
score: 1.45795
Acceptable Answer
time: 1ms
memory: 3544kb
input:
1999 15
output:
2512 12 14 12 15 12 16 12 17 12 18 12 19 12 20 12 21 12 22 12 23 12 24 12 25 25 27 25 28 25 29 25 30 25 31 25 32 25 33 25 34 25 35 25 36 25 37 25 38 38 40 38 41 38 42 38 43 38 44 38 45 38 46 38 47 38 48 38 49 38 50 38 51 51 53 51 54 51 55 51 56 51 57 51 58 51 59 51 60 51 61 51 62 51 63 51 64 64 66 6...
result:
points 0.48598288380
Test #68:
score: 1.4553
Acceptable Answer
time: 1ms
memory: 3700kb
input:
1992 15
output:
2505 12 14 12 15 12 16 12 17 12 18 12 19 12 20 12 21 12 22 12 23 12 24 12 25 25 27 25 28 25 29 25 30 25 31 25 32 25 33 25 34 25 35 25 36 25 37 25 38 38 40 38 41 38 42 38 43 38 44 38 45 38 46 38 47 38 48 38 49 38 50 38 51 51 53 51 54 51 55 51 56 51 57 51 58 51 59 51 60 51 61 51 62 51 63 51 64 64 66 6...
result:
points 0.48510113070
Test #69:
score: 1.46291
Acceptable Answer
time: 1ms
memory: 3856kb
input:
1973 15
output:
2476 12 14 12 15 12 16 12 17 12 18 12 19 12 20 12 21 12 22 12 23 12 24 12 25 25 27 25 28 25 29 25 30 25 31 25 32 25 33 25 34 25 35 25 36 25 37 25 38 38 40 38 41 38 42 38 43 38 44 38 45 38 46 38 47 38 48 38 49 38 50 38 51 51 53 51 54 51 55 51 56 51 57 51 58 51 59 51 60 51 61 51 62 51 63 51 64 64 66 6...
result:
points 0.48763605320
Test #70:
score: 1.4714
Acceptable Answer
time: 1ms
memory: 3592kb
input:
1936 15
output:
2424 12 14 12 15 12 16 12 17 12 18 12 19 12 20 12 21 12 22 12 23 12 24 12 25 25 27 25 28 25 29 25 30 25 31 25 32 25 33 25 34 25 35 25 36 25 37 25 38 38 40 38 41 38 42 38 43 38 44 38 45 38 46 38 47 38 48 38 49 38 50 38 51 51 53 51 54 51 55 51 56 51 57 51 58 51 59 51 60 51 61 51 62 51 63 51 64 64 66 6...
result:
points 0.49046701890