QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #133991 | #3269. 末日魔法少女计划 | zhouhuanyi | 56.59797 | 3ms | 5820kb | C++23 | 3.3kb | 2023-08-02 19:50:35 | 2023-08-02 19:50:39 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<vector>
#include<cmath>
#define N 100000
#define SN 5000
#define M 15
#define inf 1e9
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],tong2[N+1];
int n,k,sk,sz,sn,length,length2,lst[N+1],F[SN+1],F2[SN+1],ps[M+1][SN+1],dp[M+1][SN+1];
void adder(int x,int y)
{
tong[++length]=(reads){x,y};
return;
}
void get()
{
for (int i=1;i<=sk;++i)
for (int j=0;j<=sn;++j)
dp[i][j]=inf;
for (int i=1;i<=sn;++i) F[i]=i-1,F2[i]=(i-1)<<1;
for (int i=1;i<=sn;++i)
{
if (i<=sk+1) dp[1][i]=0;
else
{
for (int j=2;j<=sk;++j)
{
if (j==2)
{
for (int t=0;t<=i-1;++t)
if (dp[j-1][t]+dp[1][i-1-t]+F[t]+F2[i-1-t]<dp[j][i])
dp[j][i]=dp[j-1][t]+dp[1][i-1-t]+F[t]+F2[i-1-t],ps[j][i]=t;
}
else if (j==sk)
{
for (int t=0;t<=i-1;++t)
if (dp[j-1][t]+dp[1][i-1-t]+F[i-1-t]+(t!=i-1)<dp[j][i])
dp[j][i]=dp[j-1][t]+dp[1][i-1-t]+F[i-1-t]+(t!=i-1),ps[j][i]=t;
}
else
{
for (int t=0;t<=i-1;++t)
if (dp[j-1][t]+dp[1][i-1-t]+F2[i-1-t]+(t!=i-1)<dp[j][i])
dp[j][i]=dp[j-1][t]+dp[1][i-1-t]+F2[i-1-t]+(t!=i-1),ps[j][i]=t;
}
}
dp[1][i]=dp[sk][i];
}
}
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<=sk) return;
int res=r-l+1;
vector<int>s(sn+1);
vector<int>used(sn+1);
vector<int>p(sk);
for (int i=sk;i>=1;--i)
{
res=ps[i][res];
if (i!=1) p[i-1]=res+l,s[p[i-1]]=used[p[i-1]]=1;
}
for (int i=l;i<=r;++i) s[i]+=s[i-1];
for (int i=1;i<=sk-2;++i)
if (p[i+1]-p[i]>1)
adder(lst[p[i]],lst[p[i+1]]);
for (int i=l;i<=r;++i)
if (!used[i])
{
if (s[i]&&i-p[s[i]]>1) adder(lst[p[s[i]]],lst[i]);
if (s[i]!=sk-1&&p[s[i]+1]-i>1) adder(lst[i],lst[p[s[i]+1]]);
}
if (l<=p[1]-1) solve2(l,p[1]-1);
for (int i=1;i<=sk-2;++i)
if (p[i]+1<=p[i+1]-1)
solve2(p[i]+1,p[i+1]-1);
if (p[sk-1]+1<=r) solve2(p[sk-1]+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;
sk=k,get(),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<=lst[1]-2;++i) adder(i,lst[1]);
for (int i=1;i<=sn-1;++i)
{
for (int j=lst[i]+2;j<=lst[i+1];++j) adder(lst[i],j);
for (int j=lst[i]+1;j<=lst[i+1]-2;++j) adder(j,lst[i+1]);
}
sk=k-2,get(),solve2(1,sn),length2=length;
for (int i=1;i<=length2;++i) tong2[i]=tong[i];
sz=k-2,sn=(n+sz-1)/sz,length=0;
for (int i=1;i<=sn;++i) lst[i]=min(i*sz,n);
for (int i=1;i<=lst[1]-2;++i) adder(i,lst[1]);
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);
if (length2<length)
{
length=length2;
for (int i=1;i<=length;++i) tong[i]=tong2[i];
}
}
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: 3800kb
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: 2ms
memory: 3828kb
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: 2ms
memory: 3900kb
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: 2ms
memory: 3800kb
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: 3784kb
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
Runtime Error
Test #6:
score: 0
Runtime Error
input:
1936 3
output:
result:
Subtask #3:
score: 9.48882
Acceptable Answer
Test #11:
score: 9.49251
Acceptable Answer
time: 2ms
memory: 3784kb
input:
2000 4
output:
4882 0 5 1 5 2 5 3 5 5 7 5 8 5 9 5 10 5 11 6 11 7 11 8 11 9 11 11 13 11 14 11 15 11 16 11 17 12 17 13 17 14 17 15 17 17 19 17 20 17 21 17 22 17 23 18 23 19 23 20 23 21 23 23 25 23 26 23 27 23 28 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 30 35 31 35 32 35 33 35 35 37 35 38 35 39 35 ...
result:
points 0.86295510890
Test #12:
score: 9.48882
Acceptable Answer
time: 0ms
memory: 3792kb
input:
1999 4
output:
4880 0 5 1 5 2 5 3 5 5 7 5 8 5 9 5 10 5 11 6 11 7 11 8 11 9 11 11 13 11 14 11 15 11 16 11 17 12 17 13 17 14 17 15 17 17 19 17 20 17 21 17 22 17 23 18 23 19 23 20 23 21 23 23 25 23 26 23 27 23 28 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 30 35 31 35 32 35 33 35 35 37 35 38 35 39 35 ...
result:
points 0.86261959170
Test #13:
score: 9.52681
Acceptable Answer
time: 2ms
memory: 3876kb
input:
1991 4
output:
4856 0 5 1 5 2 5 3 5 5 7 5 8 5 9 5 10 5 11 6 11 7 11 8 11 9 11 11 13 11 14 11 15 11 16 11 17 12 17 13 17 14 17 15 17 17 19 17 20 17 21 17 22 17 23 18 23 19 23 20 23 21 23 23 25 23 26 23 27 23 28 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 30 35 31 35 32 35 33 35 35 37 35 38 35 39 35 ...
result:
points 0.86607350510
Test #14:
score: 9.53746
Acceptable Answer
time: 0ms
memory: 5732kb
input:
1971 4
output:
4806 0 5 1 5 2 5 3 5 5 7 5 8 5 9 5 10 5 11 6 11 7 11 8 11 9 11 11 13 11 14 11 15 11 16 11 17 12 17 13 17 14 17 15 17 17 19 17 20 17 21 17 22 17 23 18 23 19 23 20 23 21 23 23 25 23 26 23 27 23 28 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 30 35 31 35 32 35 33 35 35 37 35 38 35 39 35 ...
result:
points 0.86704186770
Test #15:
score: 9.59688
Acceptable Answer
time: 2ms
memory: 5800kb
input:
1938 4
output:
4719 0 5 1 5 2 5 3 5 5 7 5 8 5 9 5 10 5 11 6 11 7 11 8 11 9 11 11 13 11 14 11 15 11 16 11 17 12 17 13 17 14 17 15 17 17 19 17 20 17 21 17 22 17 23 18 23 19 23 20 23 21 23 23 25 23 26 23 27 23 28 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 30 35 31 35 32 35 33 35 35 37 35 38 35 39 35 ...
result:
points 0.8724434720
Subtask #4:
score: 6.25011
Acceptable Answer
Test #16:
score: 6.25065
Acceptable Answer
time: 2ms
memory: 3916kb
input:
2000 5
output:
4288 0 6 1 6 2 6 3 6 4 6 6 8 6 9 6 10 6 11 6 12 6 13 7 13 8 13 9 13 10 13 11 13 13 15 13 16 13 17 13 18 13 19 13 20 14 20 15 20 16 20 17 20 18 20 20 22 20 23 20 24 20 25 20 26 20 27 21 27 22 27 23 27 24 27 25 27 27 29 27 30 27 31 27 32 27 33 27 34 28 34 29 34 30 34 31 34 32 34 34 36 34 37 34 38 34 3...
result:
points 0.69451721030
Test #17:
score: 6.25011
Acceptable Answer
time: 2ms
memory: 3908kb
input:
1999 5
output:
4286 0 6 1 6 2 6 3 6 4 6 6 8 6 9 6 10 6 11 6 12 6 13 7 13 8 13 9 13 10 13 11 13 13 15 13 16 13 17 13 18 13 19 13 20 14 20 15 20 16 20 17 20 18 20 20 22 20 23 20 24 20 25 20 26 20 27 21 27 22 27 23 27 24 27 25 27 27 29 27 30 27 31 27 32 27 33 27 34 28 34 29 34 30 34 31 34 32 34 34 36 34 37 34 38 34 3...
result:
points 0.69445709110
Test #18:
score: 6.25385
Acceptable Answer
time: 2ms
memory: 3784kb
input:
1992 5
output:
4270 0 6 1 6 2 6 3 6 4 6 6 8 6 9 6 10 6 11 6 12 6 13 7 13 8 13 9 13 10 13 11 13 13 15 13 16 13 17 13 18 13 19 13 20 14 20 15 20 16 20 17 20 18 20 20 22 20 23 20 24 20 25 20 26 20 27 21 27 22 27 23 27 24 27 25 27 27 29 27 30 27 31 27 32 27 33 27 34 28 34 29 34 30 34 31 34 32 34 34 36 34 37 34 38 34 3...
result:
points 0.6948727310
Test #19:
score: 6.26636
Acceptable Answer
time: 0ms
memory: 5752kb
input:
1973 5
output:
4226 0 6 1 6 2 6 3 6 4 6 6 8 6 9 6 10 6 11 6 12 6 13 7 13 8 13 9 13 10 13 11 13 13 15 13 16 13 17 13 18 13 19 13 20 14 20 15 20 16 20 17 20 18 20 20 22 20 23 20 24 20 25 20 26 20 27 21 27 22 27 23 27 24 27 25 27 27 29 27 30 27 31 27 32 27 33 27 34 28 34 29 34 30 34 31 34 32 34 34 36 34 37 34 38 34 3...
result:
points 0.69626172050
Test #20:
score: 6.28495
Acceptable Answer
time: 0ms
memory: 3844kb
input:
1936 5
output:
4142 0 6 1 6 2 6 3 6 4 6 6 8 6 9 6 10 6 11 6 12 6 13 7 13 8 13 9 13 10 13 11 13 13 15 13 16 13 17 13 18 13 19 13 20 14 20 15 20 16 20 17 20 18 20 20 22 20 23 20 24 20 25 20 26 20 27 21 27 22 27 23 27 24 27 25 27 27 29 27 30 27 31 27 32 27 33 27 34 28 34 29 34 30 34 31 34 32 34 34 36 34 37 34 38 34 3...
result:
points 0.69832795560
Subtask #5:
score: 3.39536
Acceptable Answer
Test #21:
score: 3.39536
Acceptable Answer
time: 2ms
memory: 3780kb
input:
2000 6
output:
4065 0 7 1 7 2 7 3 7 4 7 5 7 7 9 7 10 7 11 7 12 7 13 7 14 7 15 8 15 9 15 10 15 11 15 12 15 13 15 15 17 15 18 15 19 15 20 15 21 15 22 15 23 16 23 17 23 18 23 19 23 20 23 21 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 24 31 25 31 26 31 27 31 28 31 29 31 31 33 31 34 31 35 31 36 31 37 31 38 31 39 32 39...
result:
points 0.48505074450
Test #22:
score: 3.39939
Acceptable Answer
time: 0ms
memory: 3892kb
input:
1997 6
output:
4057 0 7 1 7 2 7 3 7 4 7 5 7 7 9 7 10 7 11 7 12 7 13 7 14 7 15 8 15 9 15 10 15 11 15 12 15 13 15 15 17 15 18 15 19 15 20 15 21 15 22 15 23 16 23 17 23 18 23 19 23 20 23 21 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 24 31 25 31 26 31 27 31 28 31 29 31 31 33 31 34 31 35 31 36 31 37 31 38 31 39 32 39...
result:
points 0.48562686650
Test #23:
score: 3.40098
Acceptable Answer
time: 2ms
memory: 3772kb
input:
1989 6
output:
4040 0 7 1 7 2 7 3 7 4 7 5 7 7 9 7 10 7 11 7 12 7 13 7 14 7 15 8 15 9 15 10 15 11 15 12 15 13 15 15 17 15 18 15 19 15 20 15 21 15 22 15 23 16 23 17 23 18 23 19 23 20 23 21 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 24 31 25 31 26 31 27 31 28 31 29 31 31 33 31 34 31 35 31 36 31 37 31 38 31 39 32 39...
result:
points 0.48585435210
Test #24:
score: 3.40414
Acceptable Answer
time: 2ms
memory: 3816kb
input:
1972 6
output:
4004 0 7 1 7 2 7 3 7 4 7 5 7 7 9 7 10 7 11 7 12 7 13 7 14 7 15 8 15 9 15 10 15 11 15 12 15 13 15 15 17 15 18 15 19 15 20 15 21 15 22 15 23 16 23 17 23 18 23 19 23 20 23 21 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 24 31 25 31 26 31 27 31 28 31 29 31 31 33 31 34 31 35 31 36 31 37 31 38 31 39 32 39...
result:
points 0.48630582270
Test #25:
score: 3.41252
Acceptable Answer
time: 1ms
memory: 3856kb
input:
1933 6
output:
3921 0 7 1 7 2 7 3 7 4 7 5 7 7 9 7 10 7 11 7 12 7 13 7 14 7 15 8 15 9 15 10 15 11 15 12 15 13 15 15 17 15 18 15 19 15 20 15 21 15 22 15 23 16 23 17 23 18 23 19 23 20 23 21 23 23 25 23 26 23 27 23 28 23 29 23 30 23 31 24 31 25 31 26 31 27 31 28 31 29 31 31 33 31 34 31 35 31 36 31 37 31 38 31 39 32 39...
result:
points 0.48750248020
Subtask #6:
score: 2.48052
Acceptable Answer
Test #26:
score: 2.48387
Acceptable Answer
time: 2ms
memory: 3852kb
input:
1999 7
output:
3898 0 4 1 4 2 4 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 6...
result:
points 0.41397901850
Test #27:
score: 2.48052
Acceptable Answer
time: 0ms
memory: 3904kb
input:
1997 7
output:
3896 0 4 1 4 2 4 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 6...
result:
points 0.41342003780
Test #28:
score: 2.48494
Acceptable Answer
time: 2ms
memory: 3904kb
input:
1987 7
output:
3874 0 4 1 4 2 4 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 6...
result:
points 0.41415663210
Test #29:
score: 2.4911
Acceptable Answer
time: 2ms
memory: 3820kb
input:
1978 7
output:
3853 0 4 1 4 2 4 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 6...
result:
points 0.41518397560
Test #30:
score: 2.50844
Acceptable Answer
time: 0ms
memory: 3792kb
input:
1931 7
output:
3752 0 4 1 4 2 4 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 6...
result:
points 0.4180729170
Subtask #7:
score: 1.84948
Acceptable Answer
Test #31:
score: 1.85423
Acceptable Answer
time: 2ms
memory: 3804kb
input:
1995 8
output:
3492 0 5 1 5 2 5 3 5 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...
result:
points 0.37084653480
Test #32:
score: 1.84948
Acceptable Answer
time: 2ms
memory: 3848kb
input:
1999 8
output:
3502 0 5 1 5 2 5 3 5 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...
result:
points 0.36989663260
Test #33:
score: 1.85423
Acceptable Answer
time: 2ms
memory: 3784kb
input:
1987 8
output:
3478 0 5 1 5 2 5 3 5 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...
result:
points 0.37084557550
Test #34:
score: 1.85662
Acceptable Answer
time: 2ms
memory: 3788kb
input:
1981 8
output:
3466 0 5 1 5 2 5 3 5 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...
result:
points 0.37132490180
Test #35:
score: 1.88399
Acceptable Answer
time: 2ms
memory: 3852kb
input:
1923 8
output:
3348 0 5 1 5 2 5 3 5 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...
result:
points 0.37679787060
Subtask #8:
score: 2.07348
Acceptable Answer
Test #36:
score: 2.07348
Acceptable Answer
time: 2ms
memory: 3852kb
input:
1997 9
output:
3212 0 6 1 6 2 6 3 6 4 6 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 5...
result:
points 0.41469539130
Test #37:
score: 2.07456
Acceptable Answer
time: 2ms
memory: 3872kb
input:
1998 9
output:
3213 0 6 1 6 2 6 3 6 4 6 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 5...
result:
points 0.41491256870
Test #38:
score: 2.0766
Acceptable Answer
time: 2ms
memory: 3868kb
input:
1990 9
output:
3199 0 6 1 6 2 6 3 6 4 6 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 5...
result:
points 0.41531960960
Test #39:
score: 2.08182
Acceptable Answer
time: 2ms
memory: 5744kb
input:
1975 9
output:
3172 0 6 1 6 2 6 3 6 4 6 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 5...
result:
points 0.41636397520
Test #40:
score: 2.10251
Acceptable Answer
time: 2ms
memory: 3804kb
input:
1934 9
output:
3095 0 6 1 6 2 6 3 6 4 6 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 5...
result:
points 0.42050174410
Subtask #9:
score: 1.57605
Acceptable Answer
Test #41:
score: 1.57605
Acceptable Answer
time: 1ms
memory: 3792kb
input:
1995 10
output:
2999 0 7 1 7 2 7 3 7 4 7 5 7 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 ...
result:
points 0.3940133850
Test #42:
score: 1.57681
Acceptable Answer
time: 2ms
memory: 3800kb
input:
1996 10
output:
3000 0 7 1 7 2 7 3 7 4 7 5 7 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 ...
result:
points 0.39420262370
Test #43:
score: 1.57901
Acceptable Answer
time: 0ms
memory: 3860kb
input:
1979 10
output:
2973 0 7 1 7 2 7 3 7 4 7 5 7 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 ...
result:
points 0.39475246390
Test #44:
score: 1.58127
Acceptable Answer
time: 2ms
memory: 5680kb
input:
1972 10
output:
2961 0 7 1 7 2 7 3 7 4 7 5 7 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 ...
result:
points 0.39531817670
Test #45:
score: 1.58353
Acceptable Answer
time: 2ms
memory: 5792kb
input:
1945 10
output:
2919 0 7 1 7 2 7 3 7 4 7 5 7 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 ...
result:
points 0.39588254670
Subtask #10:
score: 1.66752
Acceptable Answer
Test #46:
score: 1.67067
Acceptable Answer
time: 2ms
memory: 3812kb
input:
1993 11
output:
2857 0 8 1 8 2 8 3 8 4 8 5 8 6 8 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...
result:
points 0.41766843470
Test #47:
score: 1.67137
Acceptable Answer
time: 2ms
memory: 3920kb
input:
1994 11
output:
2858 0 8 1 8 2 8 3 8 4 8 5 8 6 8 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...
result:
points 0.41784283990
Test #48:
score: 1.66752
Acceptable Answer
time: 0ms
memory: 3864kb
input:
2000 11
output:
2869 0 8 1 8 2 8 3 8 4 8 5 8 6 8 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...
result:
points 0.41688078040
Test #49:
score: 1.67213
Acceptable Answer
time: 2ms
memory: 5720kb
input:
1972 11
output:
2826 0 8 1 8 2 8 3 8 4 8 5 8 6 8 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...
result:
points 0.41803303430
Test #50:
score: 1.67688
Acceptable Answer
time: 2ms
memory: 3928kb
input:
1944 11
output:
2783 0 8 1 8 2 8 3 8 4 8 5 8 6 8 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...
result:
points 0.41922086660
Subtask #11:
score: 1.69004
Acceptable Answer
Test #51:
score: 1.69779
Acceptable Answer
time: 2ms
memory: 3896kb
input:
1999 12
output:
2753 0 9 1 9 2 9 3 9 4 9 5 9 6 9 7 9 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...
result:
points 0.42444798660
Test #52:
score: 1.69004
Acceptable Answer
time: 0ms
memory: 5764kb
input:
2000 12
output:
2759 0 9 1 9 2 9 3 9 4 9 5 9 6 9 7 9 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...
result:
points 0.42251022370
Test #53:
score: 1.69987
Acceptable Answer
time: 2ms
memory: 3828kb
input:
1989 12
output:
2738 0 9 1 9 2 9 3 9 4 9 5 9 6 9 7 9 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...
result:
points 0.42496673240
Test #54:
score: 1.70004
Acceptable Answer
time: 2ms
memory: 3940kb
input:
1976 12
output:
2720 0 9 1 9 2 9 3 9 4 9 5 9 6 9 7 9 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...
result:
points 0.42501121650
Test #55:
score: 1.7084
Acceptable Answer
time: 2ms
memory: 3820kb
input:
1949 12
output:
2678 0 9 1 9 2 9 3 9 4 9 5 9 6 9 7 9 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...
result:
points 0.42709986410
Subtask #12:
score: 1.3113
Acceptable Answer
Test #56:
score: 1.3113
Acceptable Answer
time: 0ms
memory: 3868kb
input:
1981 13
output:
2640 0 10 1 10 2 10 3 10 4 10 5 10 6 10 7 10 8 10 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 5...
result:
points 0.43709860820
Test #57:
score: 1.31174
Acceptable Answer
time: 2ms
memory: 3836kb
input:
1982 13
output:
2641 0 10 1 10 2 10 3 10 4 10 5 10 6 10 7 10 8 10 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 5...
result:
points 0.4372459450
Test #58:
score: 1.31482
Acceptable Answer
time: 2ms
memory: 5764kb
input:
1989 13
output:
2648 0 10 1 10 2 10 3 10 4 10 5 10 6 10 7 10 8 10 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 5...
result:
points 0.43827422850
Test #59:
score: 1.31398
Acceptable Answer
time: 1ms
memory: 5820kb
input:
1972 13
output:
2626 0 10 1 10 2 10 3 10 4 10 5 10 6 10 7 10 8 10 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 5...
result:
points 0.43799219860
Test #60:
score: 1.32184
Acceptable Answer
time: 2ms
memory: 5728kb
input:
1929 13
output:
2563 0 10 1 10 2 10 3 10 4 10 5 10 6 10 7 10 8 10 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 5...
result:
points 0.44061395220
Subtask #13:
score: 1.37609
Acceptable Answer
Test #61:
score: 1.38268
Acceptable Answer
time: 2ms
memory: 3844kb
input:
1979 14
output:
2558 0 11 1 11 2 11 3 11 4 11 5 11 6 11 7 11 8 11 9 11 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...
result:
points 0.46089328330
Test #62:
score: 1.37609
Acceptable Answer
time: 0ms
memory: 5768kb
input:
1980 14
output:
2564 0 11 1 11 2 11 3 11 4 11 5 11 6 11 7 11 8 11 9 11 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...
result:
points 0.45869603740
Test #63:
score: 1.37897
Acceptable Answer
time: 2ms
memory: 3872kb
input:
1987 14
output:
2571 0 11 1 11 2 11 3 11 4 11 5 11 6 11 7 11 8 11 9 11 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...
result:
points 0.45965524060
Test #64:
score: 1.38567
Acceptable Answer
time: 1ms
memory: 3824kb
input:
1952 14
output:
2521 0 11 1 11 2 11 3 11 4 11 5 11 6 11 7 11 8 11 9 11 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...
result:
points 0.46189075520
Test #65:
score: 1.38616
Acceptable Answer
time: 2ms
memory: 5736kb
input:
1936 14
output:
2500 0 11 1 11 2 11 3 11 4 11 5 11 6 11 7 11 8 11 9 11 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...
result:
points 0.46205183180
Subtask #14:
score: 1.4392
Acceptable Answer
Test #66:
score: 1.44226
Acceptable Answer
time: 2ms
memory: 3840kb
input:
2000 15
output:
2524 0 12 1 12 2 12 3 12 4 12 5 12 6 12 7 12 8 12 9 12 10 12 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...
result:
points 0.48075275040
Test #67:
score: 1.44188
Acceptable Answer
time: 0ms
memory: 3844kb
input:
1999 15
output:
2523 0 12 1 12 2 12 3 12 4 12 5 12 6 12 7 12 8 12 9 12 10 12 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...
result:
points 0.48062579680
Test #68:
score: 1.4392
Acceptable Answer
time: 1ms
memory: 5760kb
input:
1992 15
output:
2516 0 12 1 12 2 12 3 12 4 12 5 12 6 12 7 12 8 12 9 12 10 12 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...
result:
points 0.4797344270
Test #69:
score: 1.44657
Acceptable Answer
time: 0ms
memory: 3880kb
input:
1973 15
output:
2487 0 12 1 12 2 12 3 12 4 12 5 12 6 12 7 12 8 12 9 12 10 12 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...
result:
points 0.48219141220
Test #70:
score: 1.45467
Acceptable Answer
time: 1ms
memory: 3832kb
input:
1936 15
output:
2435 0 12 1 12 2 12 3 12 4 12 5 12 6 12 7 12 8 12 9 12 10 12 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...
result:
points 0.48488838710