QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #133879 | #3269. 末日魔法少女计划 | zhouhuanyi | 47.049173 | 3ms | 4020kb | C++23 | 1.6kb | 2023-08-02 16:20:28 | 2023-08-02 16:20:30 |
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 (k==2)
{
for (int i=1;i<=n;++i) lst[i]=i;
solve(1,n);
}
else if (k==3)
{
for (int i=1;i<=n;++i) lst[i]=i;
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: 22
Accepted
Test #1:
score: 22
Accepted
time: 0ms
memory: 3720kb
input:
2000 2
output:
15974 0 1000 1 1000 2 1000 3 1000 4 1000 5 1000 6 1000 7 1000 8 1000 9 1000 10 1000 11 1000 12 1000 13 1000 14 1000 15 1000 16 1000 17 1000 18 1000 19 1000 20 1000 21 1000 22 1000 23 1000 24 1000 25 1000 26 1000 27 1000 28 1000 29 1000 30 1000 31 1000 32 1000 33 1000 34 1000 35 1000 36 1000 37 1000 ...
result:
ok
Test #2:
score: 22
Accepted
time: 1ms
memory: 3816kb
input:
1999 2
output:
15965 0 999 1 999 2 999 3 999 4 999 5 999 6 999 7 999 8 999 9 999 10 999 11 999 12 999 13 999 14 999 15 999 16 999 17 999 18 999 19 999 20 999 21 999 22 999 23 999 24 999 25 999 26 999 27 999 28 999 29 999 30 999 31 999 32 999 33 999 34 999 35 999 36 999 37 999 38 999 39 999 40 999 41 999 42 999 43 ...
result:
ok
Test #3:
score: 22
Accepted
time: 3ms
memory: 4020kb
input:
1992 2
output:
15902 0 996 1 996 2 996 3 996 4 996 5 996 6 996 7 996 8 996 9 996 10 996 11 996 12 996 13 996 14 996 15 996 16 996 17 996 18 996 19 996 20 996 21 996 22 996 23 996 24 996 25 996 26 996 27 996 28 996 29 996 30 996 31 996 32 996 33 996 34 996 35 996 36 996 37 996 38 996 39 996 40 996 41 996 42 996 43 ...
result:
ok
Test #4:
score: 22
Accepted
time: 3ms
memory: 3788kb
input:
1973 2
output:
15731 0 986 1 986 2 986 3 986 4 986 5 986 6 986 7 986 8 986 9 986 10 986 11 986 12 986 13 986 14 986 15 986 16 986 17 986 18 986 19 986 20 986 21 986 22 986 23 986 24 986 25 986 26 986 27 986 28 986 29 986 30 986 31 986 32 986 33 986 34 986 35 986 36 986 37 986 38 986 39 986 40 986 41 986 42 986 43 ...
result:
ok
Test #5:
score: 22
Accepted
time: 2ms
memory: 3912kb
input:
1936 2
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:
ok
Subtask #2:
score: 1.90513
Acceptable Answer
Test #6:
score: 2.01146
Acceptable Answer
time: 1ms
memory: 3732kb
input:
1936 3
output:
12780 0 645 1 645 2 645 3 645 4 645 5 645 6 645 7 645 8 645 9 645 10 645 11 645 12 645 13 645 14 645 15 645 16 645 17 645 18 645 19 645 20 645 21 645 22 645 23 645 24 645 25 645 26 645 27 645 28 645 29 645 30 645 31 645 32 645 33 645 34 645 35 645 36 645 37 645 38 645 39 645 40 645 41 645 42 645 43 ...
result:
points 0.14367574180
Test #7:
score: 1.90513
Acceptable Answer
time: 2ms
memory: 3720kb
input:
2000 3
output:
13302 0 667 1 667 2 667 3 667 4 667 5 667 6 667 7 667 8 667 9 667 10 667 11 667 12 667 13 667 14 667 15 667 16 667 17 667 18 667 19 667 20 667 21 667 22 667 23 667 24 667 25 667 26 667 27 667 28 667 29 667 30 667 31 667 32 667 33 667 34 667 35 667 36 667 37 667 38 667 39 667 40 667 41 667 42 667 43 ...
result:
points 0.136080540
Test #8:
score: 1.91402
Acceptable Answer
time: 2ms
memory: 3788kb
input:
1999 3
output:
13287 0 666 1 666 2 666 3 666 4 666 5 666 6 666 7 666 8 666 9 666 10 666 11 666 12 666 13 666 14 666 15 666 16 666 17 666 18 666 19 666 20 666 21 666 22 666 23 666 24 666 25 666 26 666 27 666 28 666 29 666 30 666 31 666 32 666 33 666 34 666 35 666 36 666 37 666 38 666 39 666 40 666 41 666 42 666 43 ...
result:
points 0.13671546740
Test #9:
score: 1.92094
Acceptable Answer
time: 2ms
memory: 3724kb
input:
1992 3
output:
13234 0 664 1 664 2 664 3 664 4 664 5 664 6 664 7 664 8 664 9 664 10 664 11 664 12 664 13 664 14 664 15 664 16 664 17 664 18 664 19 664 20 664 21 664 22 664 23 664 24 664 25 664 26 664 27 664 28 664 29 664 30 664 31 664 32 664 33 664 34 664 35 664 36 664 37 664 38 664 39 664 40 664 41 664 42 664 43 ...
result:
points 0.13720972280
Test #10:
score: 1.96504
Acceptable Answer
time: 0ms
memory: 3680kb
input:
1973 3
output:
13067 0 658 1 658 2 658 3 658 4 658 5 658 6 658 7 658 8 658 9 658 10 658 11 658 12 658 13 658 14 658 15 658 16 658 17 658 18 658 19 658 20 658 21 658 22 658 23 658 24 658 25 658 26 658 27 658 28 658 29 658 30 658 31 658 32 658 33 658 34 658 35 658 36 658 37 658 38 658 39 658 40 658 41 658 42 658 43 ...
result:
points 0.14035993820
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: 3848kb
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: 0ms
memory: 3728kb
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: 1ms
memory: 3892kb
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: 3612kb
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: 3588kb
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: 3616kb
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: 3708kb
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: 3940kb
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: 0ms
memory: 3708kb
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: 2ms
memory: 3720kb
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: 3632kb
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: 3656kb
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: 1ms
memory: 3716kb
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: 3644kb
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: 3696kb
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: 1ms
memory: 3580kb
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: 3696kb
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: 2ms
memory: 3592kb
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: 1ms
memory: 3644kb
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: 0ms
memory: 3924kb
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: 3640kb
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: 3852kb
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: 1ms
memory: 3692kb
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: 3860kb
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: 3704kb
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: 0ms
memory: 3700kb
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: 2ms
memory: 3848kb
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: 3568kb
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: 3916kb
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: 0ms
memory: 3684kb
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: 3636kb
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: 3860kb
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: 3688kb
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: 2ms
memory: 3652kb
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: 3908kb
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: 0ms
memory: 3588kb
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: 3912kb
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: 3564kb
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: 2ms
memory: 3700kb
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: 3860kb
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: 1ms
memory: 3632kb
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: 3628kb
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: 1ms
memory: 3592kb
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: 0ms
memory: 3684kb
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: 3912kb
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: 3608kb
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: 3912kb
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: 3628kb
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: 3624kb
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: 3632kb
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: 3632kb
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: 3608kb
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: 3696kb
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: 3592kb
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: 3912kb
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: 3636kb
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: 3684kb
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: 3628kb
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: 3632kb
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