QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #133880 | #3269. 末日魔法少女计划 | zhouhuanyi | 41.908684 | 3ms | 4020kb | C++23 | 1.7kb | 2023-08-02 16:23:50 | 2023-08-02 16:23:52 |
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+1,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]);
}
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: 4020kb
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: 3740kb
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: 3796kb
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: 3736kb
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: 3792kb
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: 2ms
memory: 3928kb
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: 0ms
memory: 3656kb
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: 3720kb
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: 3704kb
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: 2ms
memory: 3928kb
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: 8.20221
Acceptable Answer
Test #11:
score: 8.20221
Acceptable Answer
time: 0ms
memory: 3936kb
input:
2000 4
output:
5102 0 4 1 4 2 4 4 6 4 7 4 8 4 9 5 9 6 9 7 9 9 11 9 12 9 13 9 14 10 14 11 14 12 14 14 16 14 17 14 18 14 19 15 19 16 19 17 19 19 21 19 22 19 23 19 24 20 24 21 24 22 24 24 26 24 27 24 28 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 30 34 31 34 32 34 34 36 34 37 34 38 34 39 35 39 36 39 37 39 39 41 3...
result:
points 0.74565544650
Test #12:
score: 8.22237
Acceptable Answer
time: 2ms
memory: 3660kb
input:
1999 4
output:
5095 0 4 1 4 2 4 4 6 4 7 4 8 4 9 5 9 6 9 7 9 9 11 9 12 9 13 9 14 10 14 11 14 12 14 14 16 14 17 14 18 14 19 15 19 16 19 17 19 19 21 19 22 19 23 19 24 20 24 21 24 22 24 24 26 24 27 24 28 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 30 34 31 34 32 34 34 36 34 37 34 38 34 39 35 39 36 39 37 39 39 41 3...
result:
points 0.74748808920
Test #13:
score: 8.22059
Acceptable Answer
time: 1ms
memory: 3652kb
input:
1991 4
output:
5075 0 4 1 4 2 4 4 6 4 7 4 8 4 9 5 9 6 9 7 9 9 11 9 12 9 13 9 14 10 14 11 14 12 14 14 16 14 17 14 18 14 19 15 19 16 19 17 19 19 21 19 22 19 23 19 24 20 24 21 24 22 24 24 26 24 27 24 28 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 30 34 31 34 32 34 34 36 34 37 34 38 34 39 35 39 36 39 37 39 39 41 3...
result:
points 0.74732617960
Test #14:
score: 8.24383
Acceptable Answer
time: 1ms
memory: 3708kb
input:
1971 4
output:
5019 0 4 1 4 2 4 4 6 4 7 4 8 4 9 5 9 6 9 7 9 9 11 9 12 9 13 9 14 10 14 11 14 12 14 14 16 14 17 14 18 14 19 15 19 16 19 17 19 19 21 19 22 19 23 19 24 20 24 21 24 22 24 24 26 24 27 24 28 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 30 34 31 34 32 34 34 36 34 37 34 38 34 39 35 39 36 39 37 39 39 41 3...
result:
points 0.74943874730
Test #15:
score: 8.29136
Acceptable Answer
time: 2ms
memory: 3828kb
input:
1938 4
output:
4925 0 4 1 4 2 4 4 6 4 7 4 8 4 9 5 9 6 9 7 9 9 11 9 12 9 13 9 14 10 14 11 14 12 14 14 16 14 17 14 18 14 19 15 19 16 19 17 19 19 21 19 22 19 23 19 24 20 24 21 24 22 24 24 26 24 27 24 28 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 30 34 31 34 32 34 34 36 34 37 34 38 34 39 35 39 36 39 37 39 39 41 3...
result:
points 0.7537597660
Subtask #4:
score: 4.66381
Acceptable Answer
Test #16:
score: 4.6648
Acceptable Answer
time: 2ms
memory: 3652kb
input:
2000 5
output:
4832 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.51831080840
Test #17:
score: 4.66381
Acceptable Answer
time: 2ms
memory: 3700kb
input:
1999 5
output:
4830 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.51820066550
Test #18:
score: 4.66401
Acceptable Answer
time: 2ms
memory: 3692kb
input:
1992 5
output:
4813 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.51822365770
Test #19:
score: 4.68602
Acceptable Answer
time: 2ms
memory: 3632kb
input:
1973 5
output:
4758 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.52066891430
Test #20:
score: 4.70777
Acceptable Answer
time: 2ms
memory: 3696kb
input:
1936 5
output:
4660 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.5230853060
Subtask #5:
score: 2.33503
Acceptable Answer
Test #21:
score: 2.3366
Acceptable Answer
time: 2ms
memory: 3900kb
input:
2000 6
output:
4639 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.33380035030
Test #22:
score: 2.33503
Acceptable Answer
time: 0ms
memory: 3692kb
input:
1997 6
output:
4633 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.33357615540
Test #23:
score: 2.3374
Acceptable Answer
time: 2ms
memory: 3692kb
input:
1989 6
output:
4613 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.33391439540
Test #24:
score: 2.34832
Acceptable Answer
time: 0ms
memory: 3860kb
input:
1972 6
output:
4567 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.33547359380
Test #25:
score: 2.36136
Acceptable Answer
time: 2ms
memory: 3716kb
input:
1933 6
output:
4469 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.33733679380
Subtask #6:
score: 1.55014
Acceptable Answer
Test #26:
score: 1.55084
Acceptable Answer
time: 2ms
memory: 3696kb
input:
1999 7
output:
4497 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.25847314120
Test #27:
score: 1.55014
Acceptable Answer
time: 2ms
memory: 3652kb
input:
1997 7
output:
4493 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.25835701460
Test #28:
score: 1.55085
Acceptable Answer
time: 2ms
memory: 3608kb
input:
1987 7
output:
4470 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.25847419380
Test #29:
score: 1.55191
Acceptable Answer
time: 2ms
memory: 3876kb
input:
1978 7
output:
4449 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.25865115430
Test #30:
score: 1.56099
Acceptable Answer
time: 0ms
memory: 3928kb
input:
1931 7
output:
4337 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.26016520850
Subtask #7:
score: 0.637525
Acceptable Answer
Test #31:
score: 0.640006
Acceptable Answer
time: 1ms
memory: 3712kb
input:
1995 8
output:
4404 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 9 17 10 17 11 17 12 17 13 17 14 17 15 17 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 18 26 19 26 20 26 21 26 22 26 23 26 24 26 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 35 27 35 28 35 29 35 30 35 31 35 32 35 33 35 35 37 ...
result:
points 0.12800125240
Test #32:
score: 0.637525
Acceptable Answer
time: 1ms
memory: 3588kb
input:
1999 8
output:
4415 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 9 17 10 17 11 17 12 17 13 17 14 17 15 17 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 18 26 19 26 20 26 21 26 22 26 23 26 24 26 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 35 27 35 28 35 29 35 30 35 31 35 32 35 33 35 35 37 ...
result:
points 0.12750504310
Test #33:
score: 0.641548
Acceptable Answer
time: 2ms
memory: 3620kb
input:
1987 8
output:
4385 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 9 17 10 17 11 17 12 17 13 17 14 17 15 17 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 18 26 19 26 20 26 21 26 22 26 23 26 24 26 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 35 27 35 28 35 29 35 30 35 31 35 32 35 33 35 35 37 ...
result:
points 0.12830963620
Test #34:
score: 0.640116
Acceptable Answer
time: 2ms
memory: 3692kb
input:
1981 8
output:
4373 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 9 17 10 17 11 17 12 17 13 17 14 17 15 17 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 18 26 19 26 20 26 21 26 22 26 23 26 24 26 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 35 27 35 28 35 29 35 30 35 31 35 32 35 33 35 35 37 ...
result:
points 0.12802311980
Test #35:
score: 0.650789
Acceptable Answer
time: 0ms
memory: 3692kb
input:
1923 8
output:
4236 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 9 17 10 17 11 17 12 17 13 17 14 17 15 17 17 19 17 20 17 21 17 22 17 23 17 24 17 25 17 26 18 26 19 26 20 26 21 26 22 26 23 26 24 26 26 28 26 29 26 30 26 31 26 32 26 33 26 34 26 35 27 35 28 35 29 35 30 35 31 35 32 35 33 35 35 37 ...
result:
points 0.13015789430
Subtask #8:
score: 0.484967
Acceptable Answer
Test #36:
score: 0.487541
Acceptable Answer
time: 0ms
memory: 3692kb
input:
1997 9
output:
4341 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 10 19 11 19 12 19 13 19 14 19 15 19 16 19 17 19 19 21 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 29 20 29 21 29 22 29 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 30 39 31 39 32...
result:
points 0.09750825320
Test #37:
score: 0.487742
Acceptable Answer
time: 0ms
memory: 3708kb
input:
1998 9
output:
4343 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 10 19 11 19 12 19 13 19 14 19 15 19 16 19 17 19 19 21 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 29 20 29 21 29 22 29 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 30 39 31 39 32...
result:
points 0.09754847260
Test #38:
score: 0.484967
Acceptable Answer
time: 2ms
memory: 3644kb
input:
1990 9
output:
4328 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 10 19 11 19 12 19 13 19 14 19 15 19 16 19 17 19 19 21 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 29 20 29 21 29 22 29 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 30 39 31 39 32...
result:
points 0.09699334910
Test #39:
score: 0.490091
Acceptable Answer
time: 0ms
memory: 3600kb
input:
1975 9
output:
4291 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 10 19 11 19 12 19 13 19 14 19 15 19 16 19 17 19 19 21 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 29 20 29 21 29 22 29 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 30 39 31 39 32...
result:
points 0.09801821430
Test #40:
score: 0.495982
Acceptable Answer
time: 2ms
memory: 3820kb
input:
1934 9
output:
4197 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 10 19 11 19 12 19 13 19 14 19 15 19 16 19 17 19 19 21 19 22 19 23 19 24 19 25 19 26 19 27 19 28 19 29 20 29 21 29 22 29 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 30 39 31 39 32...
result:
points 0.0991963550
Subtask #9:
score: 0.0969159
Acceptable Answer
Test #41:
score: 0.0969159
Acceptable Answer
time: 2ms
memory: 3824kb
input:
1995 10
output:
4282 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 11 21 12 21 13 21 14 21 15 21 16 21 17 21 18 21 19 21 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 22 32 23 32 24 32 25 32 26 32 27 32 28 32 29 32 30 32 32 34 32 35 32 36 32 3...
result:
points 0.02422898580
Test #42:
score: 0.0970526
Acceptable Answer
time: 0ms
memory: 3852kb
input:
1996 10
output:
4284 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 11 21 12 21 13 21 14 21 15 21 16 21 17 21 18 21 19 21 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 22 32 23 32 24 32 25 32 26 32 27 32 28 32 29 32 30 32 32 34 32 35 32 36 32 3...
result:
points 0.02426316120
Test #43:
score: 0.100363
Acceptable Answer
time: 2ms
memory: 3644kb
input:
1979 10
output:
4244 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 11 21 12 21 13 21 14 21 15 21 16 21 17 21 18 21 19 21 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 22 32 23 32 24 32 25 32 26 32 27 32 28 32 29 32 30 32 32 34 32 35 32 36 32 3...
result:
points 0.02509084010
Test #44:
score: 0.0994063
Acceptable Answer
time: 0ms
memory: 3644kb
input:
1972 10
output:
4230 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 11 21 12 21 13 21 14 21 15 21 16 21 17 21 18 21 19 21 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 22 32 23 32 24 32 25 32 26 32 27 32 28 32 29 32 30 32 32 34 32 35 32 36 32 3...
result:
points 0.02485158090
Test #45:
score: 0.104285
Acceptable Answer
time: 0ms
memory: 3820kb
input:
1945 10
output:
4167 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 11 21 12 21 13 21 14 21 15 21 16 21 17 21 18 21 19 21 21 23 21 24 21 25 21 26 21 27 21 28 21 29 21 30 21 31 21 32 22 32 23 32 24 32 25 32 26 32 27 32 28 32 29 32 30 32 32 34 32 35 32 36 32 3...
result:
points 0.02607134810
Subtask #10:
score: 0.0329578
Acceptable Answer
Test #46:
score: 0.0329578
Acceptable Answer
time: 2ms
memory: 3712kb
input:
1993 11
output:
4232 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 12 23 13 23 14 23 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 23 32 23 33 23 34 23 35 24 35 25 35 26 35 27 35 28 35 29 35 30 35 31 35 32 35...
result:
points 0.00823945010
Test #47:
score: 0.0330744
Acceptable Answer
time: 2ms
memory: 3624kb
input:
1994 11
output:
4234 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 12 23 13 23 14 23 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 23 32 23 33 23 34 23 35 24 35 25 35 26 35 27 35 28 35 29 35 30 35 31 35 32 35...
result:
points 0.00826860320
Test #48:
score: 0.0337717
Acceptable Answer
time: 2ms
memory: 3712kb
input:
2000 11
output:
4246 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 12 23 13 23 14 23 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 23 32 23 33 23 34 23 35 24 35 25 35 26 35 27 35 28 35 29 35 30 35 31 35 32 35...
result:
points 0.00844292780
Test #49:
score: 0.0362147
Acceptable Answer
time: 0ms
memory: 3868kb
input:
1972 11
output:
4184 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 12 23 13 23 14 23 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 23 32 23 33 23 34 23 35 24 35 25 35 26 35 27 35 28 35 29 35 30 35 31 35 32 35...
result:
points 0.00905366360
Test #50:
score: 0.0377592
Acceptable Answer
time: 1ms
memory: 3684kb
input:
1944 11
output:
4123 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 12 23 13 23 14 23 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 23 32 23 33 23 34 23 35 24 35 25 35 26 35 27 35 28 35 29 35 30 35 31 35 32 35...
result:
points 0.00943980310
Subtask #11:
score: 0
Wrong Answer
Test #51:
score: 0
Wrong Answer
time: 2ms
memory: 3920kb
input:
1999 12
output:
4204 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 13 25 14 25 15 25 16 25 17 25 18 25 19 25 20 25 21 25 22 25 23 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 26 38 27 38 28 38 29 38 30 38...
result:
wrong answer
Subtask #12:
score: 0
Wrong Answer
Test #56:
score: 0
Wrong Answer
time: 2ms
memory: 3640kb
input:
1981 13
output:
4131 0 13 1 13 2 13 3 13 4 13 5 13 6 13 7 13 8 13 9 13 10 13 11 13 13 15 13 16 13 17 13 18 13 19 13 20 13 21 13 22 13 23 13 24 13 25 13 26 13 27 14 27 15 27 16 27 17 27 18 27 19 27 20 27 21 27 22 27 23 27 24 27 25 27 27 29 27 30 27 31 27 32 27 33 27 34 27 35 27 36 27 37 27 38 27 39 27 40 27 41 28 41...
result:
wrong answer
Subtask #13:
score: 0
Wrong Answer
Test #61:
score: 0
Wrong Answer
time: 2ms
memory: 3692kb
input:
1979 14
output:
4096 0 14 1 14 2 14 3 14 4 14 5 14 6 14 7 14 8 14 9 14 10 14 11 14 12 14 14 16 14 17 14 18 14 19 14 20 14 21 14 22 14 23 14 24 14 25 14 26 14 27 14 28 14 29 15 29 16 29 17 29 18 29 19 29 20 29 21 29 22 29 23 29 24 29 25 29 26 29 27 29 29 31 29 32 29 33 29 34 29 35 29 36 29 37 29 38 29 39 29 40 29 41...
result:
wrong answer
Subtask #14:
score: 0
Wrong Answer
Test #66:
score: 0
Wrong Answer
time: 1ms
memory: 3688kb
input:
2000 15
output:
4121 0 15 1 15 2 15 3 15 4 15 5 15 6 15 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 15 24 15 25 15 26 15 27 15 28 15 29 15 30 15 31 16 31 17 31 18 31 19 31 20 31 21 31 22 31 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 31 40...
result:
wrong answer