QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #133859 | #3269. 末日魔法少女计划 | zhouhuanyi | 7.22189 | 3ms | 3936kb | C++23 | 976b | 2023-08-02 15:53:36 | 2023-08-02 15:53:40 |
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(),k=read(),sz=k>>1,sn=(n+sz-1)/sz;
for (int i=1;i<=sn;++i) lst[i]=min(i*sz-1,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,tong[i].y);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3812kb
input:
2000 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:
wrong answer Not correct
Subtask #2:
score: 0
Wrong Answer
Test #6:
score: 0
Wrong Answer
time: 3ms
memory: 3784kb
input:
1936 3
output:
15389 0 967 1 967 2 967 3 967 4 967 5 967 6 967 7 967 8 967 9 967 10 967 11 967 12 967 13 967 14 967 15 967 16 967 17 967 18 967 19 967 20 967 21 967 22 967 23 967 24 967 25 967 26 967 27 967 28 967 29 967 30 967 31 967 32 967 33 967 34 967 35 967 36 967 37 967 38 967 39 967 40 967 41 967 42 967 43 ...
result:
wrong answer
Subtask #3:
score: 2.01245
Acceptable Answer
Test #11:
score: 2.01807
Acceptable Answer
time: 2ms
memory: 3892kb
input:
2000 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.18346082330
Test #12:
score: 2.01245
Acceptable Answer
time: 0ms
memory: 3724kb
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: 3652kb
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: 3740kb
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.06374
Acceptable Answer
time: 2ms
memory: 3888kb
input:
1938 4
output:
7708 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.18761255260
Subtask #4:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 2ms
memory: 3848kb
input:
2000 5
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:
wrong answer
Subtask #5:
score: 0.896142
Acceptable Answer
Test #21:
score: 0.896142
Acceptable Answer
time: 2ms
memory: 3872kb
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: 2ms
memory: 3704kb
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.907322
Acceptable Answer
time: 2ms
memory: 3660kb
input:
1989 6
output:
5616 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.12961745690
Test #24:
score: 0.911131
Acceptable Answer
time: 2ms
memory: 3936kb
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: 3648kb
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: 3660kb
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: 2ms
memory: 3708kb
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: 0ms
memory: 3708kb
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: 0ms
memory: 3660kb
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: 2ms
memory: 3716kb
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: 0ms
memory: 3712kb
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: 3620kb
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: 0ms
memory: 3708kb
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: 0ms
memory: 3696kb
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: 2ms
memory: 3864kb
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: 3712kb
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: 3688kb
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: 3696kb
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: 2ms
memory: 3648kb
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: 2ms
memory: 3712kb
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.482177
Acceptable Answer
Test #41:
score: 0.488455
Acceptable Answer
time: 1ms
memory: 3708kb
input:
1995 10
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.12211384570
Test #42:
score: 0.482177
Acceptable Answer
time: 0ms
memory: 3688kb
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: 1ms
memory: 3576kb
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: 3860kb
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.501965
Acceptable Answer
time: 0ms
memory: 3696kb
input:
1945 10
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.12549116120
Subtask #10:
score: 0.377827
Acceptable Answer
Test #46:
score: 0.377827
Acceptable Answer
time: 1ms
memory: 3600kb
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: 3688kb
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.379518
Acceptable Answer
time: 2ms
memory: 3692kb
input:
2000 11
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.09487937590
Test #49:
score: 0.382104
Acceptable Answer
time: 2ms
memory: 3636kb
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: 2ms
memory: 3848kb
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: 0ms
memory: 3920kb
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: 1ms
memory: 3648kb
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: 3708kb
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: 3692kb
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: 3856kb
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: 3616kb
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: 3616kb
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: 2ms
memory: 3864kb
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: 2ms
memory: 3648kb
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: 2ms
memory: 3632kb
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: 3632kb
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: 0ms
memory: 3696kb
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: 1ms
memory: 3844kb
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: 1ms
memory: 3696kb
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: 3564kb
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: 3696kb
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: 3676kb
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: 1ms
memory: 3908kb
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: 3676kb
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: 0ms
memory: 3680kb
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