QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #133863 | #3269. 末日魔法少女计划 | zhouhuanyi | 29.209755 | 3ms | 4020kb | C++23 | 980b | 2023-08-02 15:55:29 | 2023-08-02 15:55:31 |
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;
}
int main()
{
n=read()+1,k=read(),sz=k>>1,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: 3ms
memory: 3920kb
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: 3ms
memory: 4020kb
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: 3964kb
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: 0ms
memory: 3796kb
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: 3ms
memory: 3776kb
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: 0
Wrong Answer
Test #6:
score: 0
Wrong Answer
time: 3ms
memory: 3736kb
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: 3724kb
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: 3672kb
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: 3684kb
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: 3720kb
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: 3848kb
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: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 2ms
memory: 3736kb
input:
2000 5
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:
wrong answer
Subtask #5:
score: 0.896142
Acceptable Answer
Test #21:
score: 0.896142
Acceptable Answer
time: 1ms
memory: 3648kb
input:
2000 6
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.12802030760
Test #22:
score: 0.898039
Acceptable Answer
time: 0ms
memory: 3660kb
input:
1997 6
output:
5646 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.1282913090
Test #23:
score: 0.897263
Acceptable Answer
time: 2ms
memory: 3704kb
input:
1989 6
output:
5624 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.12818039350
Test #24:
score: 0.911131
Acceptable Answer
time: 2ms
memory: 3880kb
input:
1972 6
output:
5565 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.13016162010
Test #25:
score: 0.937026
Acceptable Answer
time: 2ms
memory: 3652kb
input:
1933 6
output:
5435 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.13386079720
Subtask #6:
score: 0.155127
Acceptable Answer
Test #26:
score: 0.155127
Acceptable Answer
time: 2ms
memory: 3700kb
input:
1999 7
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.02585456790
Test #27:
score: 0.158679
Acceptable Answer
time: 0ms
memory: 3936kb
input:
1997 7
output:
5646 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.02644655430
Test #28:
score: 0.161594
Acceptable Answer
time: 2ms
memory: 3836kb
input:
1987 7
output:
5615 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.02693238280
Test #29:
score: 0.166501
Acceptable Answer
time: 2ms
memory: 3656kb
input:
1978 7
output:
5585 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.02775012230
Test #30:
score: 0.195518
Acceptable Answer
time: 0ms
memory: 3656kb
input:
1931 7
output:
5426 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.03258638410
Subtask #7:
score: 0.5459
Acceptable Answer
Test #31:
score: 0.547026
Acceptable Answer
time: 1ms
memory: 3652kb
input:
1995 8
output:
4486 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.10940517970
Test #32:
score: 0.5459
Acceptable Answer
time: 2ms
memory: 3580kb
input:
1999 8
output:
4496 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.10918000860
Test #33:
score: 0.549292
Acceptable Answer
time: 1ms
memory: 3576kb
input:
1987 8
output:
4466 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.10985841430
Test #34:
score: 0.547613
Acceptable Answer
time: 2ms
memory: 3700kb
input:
1981 8
output:
4454 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.10952254870
Test #35:
score: 0.568145
Acceptable Answer
time: 0ms
memory: 3688kb
input:
1923 8
output:
4306 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.11362899230
Subtask #8:
score: 0.313734
Acceptable Answer
Test #36:
score: 0.313734
Acceptable Answer
time: 0ms
memory: 3652kb
input:
1997 9
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.0627467210
Test #37:
score: 0.315127
Acceptable Answer
time: 2ms
memory: 3656kb
input:
1998 9
output:
4495 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.06302543950
Test #38:
score: 0.317368
Acceptable Answer
time: 2ms
memory: 3876kb
input:
1990 9
output:
4475 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.06347366930
Test #39:
score: 0.323317
Acceptable Answer
time: 1ms
memory: 3644kb
input:
1975 9
output:
4436 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.06466331430
Test #40:
score: 0.333608
Acceptable Answer
time: 1ms
memory: 3644kb
input:
1934 9
output:
4335 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.0667215150
Subtask #9:
score: 0.481193
Acceptable Answer
Test #41:
score: 0.481193
Acceptable Answer
time: 1ms
memory: 3632kb
input:
1995 10
output:
3891 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.1202981510
Test #42:
score: 0.482177
Acceptable Answer
time: 1ms
memory: 3680kb
input:
1996 10
output:
3892 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.12054432090
Test #43:
score: 0.490393
Acceptable Answer
time: 2ms
memory: 3864kb
input:
1979 10
output:
3851 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.12259825420
Test #44:
score: 0.48974
Acceptable Answer
time: 2ms
memory: 3568kb
input:
1972 10
output:
3838 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.12243491580
Test #45:
score: 0.494487
Acceptable Answer
time: 2ms
memory: 3856kb
input:
1945 10
output:
3781 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.12362166310
Subtask #10:
score: 0.3723
Acceptable Answer
Test #46:
score: 0.377827
Acceptable Answer
time: 1ms
memory: 3692kb
input:
1993 11
output:
3883 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.09445678380
Test #47:
score: 0.378808
Acceptable Answer
time: 2ms
memory: 3620kb
input:
1994 11
output:
3884 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.09470212030
Test #48:
score: 0.3723
Acceptable Answer
time: 1ms
memory: 3640kb
input:
2000 11
output:
3902 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.09307506130
Test #49:
score: 0.382104
Acceptable Answer
time: 1ms
memory: 3568kb
input:
1972 11
output:
3838 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.09552595560
Test #50:
score: 0.392218
Acceptable Answer
time: 1ms
memory: 3704kb
input:
1944 11
output:
3774 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.09805440220
Subtask #11:
score: 0.673699
Acceptable Answer
Test #51:
score: 0.673699
Acceptable Answer
time: 1ms
memory: 3644kb
input:
1999 12
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.16842463910
Test #52:
score: 0.67457
Acceptable Answer
time: 0ms
memory: 3572kb
input:
2000 12
output:
3499 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.16864258740
Test #53:
score: 0.678964
Acceptable Answer
time: 1ms
memory: 3596kb
input:
1989 12
output:
3476 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.16974101580
Test #54:
score: 0.681653
Acceptable Answer
time: 1ms
memory: 3816kb
input:
1976 12
output:
3451 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.17041329370
Test #55:
score: 0.693447
Acceptable Answer
time: 1ms
memory: 3600kb
input:
1949 12
output:
3394 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.1733616680
Subtask #12:
score: 0.442266
Acceptable Answer
Test #56:
score: 0.442283
Acceptable Answer
time: 1ms
memory: 3680kb
input:
1981 13
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.14742761880
Test #57:
score: 0.442939
Acceptable Answer
time: 1ms
memory: 3868kb
input:
1982 13
output:
3463 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.14764623430
Test #58:
score: 0.442266
Acceptable Answer
time: 1ms
memory: 3688kb
input:
1989 13
output:
3476 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.147422030
Test #59:
score: 0.446935
Acceptable Answer
time: 0ms
memory: 3592kb
input:
1972 13
output:
3441 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.1489781740
Test #60:
score: 0.455951
Acceptable Answer
time: 1ms
memory: 3568kb
input:
1929 13
output:
3356 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.15198351960
Subtask #13:
score: 0.675207
Acceptable Answer
Test #61:
score: 0.676356
Acceptable Answer
time: 1ms
memory: 3680kb
input:
1979 14
output:
3171 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.22545205480
Test #62:
score: 0.676944
Acceptable Answer
time: 1ms
memory: 3608kb
input:
1980 14
output:
3172 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.22564816080
Test #63:
score: 0.675207
Acceptable Answer
time: 0ms
memory: 3636kb
input:
1987 14
output:
3185 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.22506890880
Test #64:
score: 0.684034
Acceptable Answer
time: 0ms
memory: 3636kb
input:
1952 14
output:
3120 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.22801120110
Test #65:
score: 0.686466
Acceptable Answer
time: 1ms
memory: 3908kb
input:
1936 14
output:
3092 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.22882209250
Subtask #14:
score: 0.647356
Acceptable Answer
Test #66:
score: 0.647939
Acceptable Answer
time: 1ms
memory: 3628kb
input:
2000 15
output:
3210 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.215979510
Test #67:
score: 0.647356
Acceptable Answer
time: 1ms
memory: 3624kb
input:
1999 15
output:
3209 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.21578535660
Test #68:
score: 0.64906
Acceptable Answer
time: 0ms
memory: 3808kb
input:
1992 15
output:
3196 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.21635321450
Test #69:
score: 0.655428
Acceptable Answer
time: 1ms
memory: 3588kb
input:
1973 15
output:
3159 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.21847601980
Test #70:
score: 0.663179
Acceptable Answer
time: 1ms
memory: 3684kb
input:
1936 15
output:
3092 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.2210597420