QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#133882#3269. 末日魔法少女计划zhouhuanyi46.612728 3ms5932kbC++232.2kb2023-08-02 16:26:492023-08-02 16:26:52

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-08-02 16:26:52]
  • Judged
  • [2023-08-02 16:26:49]
  • Submitted

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],tong2[N+1];
int n,k,sz,sn,length,length2,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),length2=length;
		for (int i=1;i<=length2;++i) tong2[i]=tong[i];
		sz=k>>1,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);
		if (k&1) solve2(1,sn);
		else 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;
}

详细

Subtask #1:

score: 22
Accepted

Test #1:

score: 22
Accepted
time: 1ms
memory: 3760kb

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: 3792kb

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: 3820kb

input:

1992 2

output:

15902
0 996
1 996
2 996
3 996
4 996
5 996
6 996
7 996
8 996
9 996
10 996
11 996
12 996
13 996
14 996
15 996
16 996
17 996
18 996
19 996
20 996
21 996
22 996
23 996
24 996
25 996
26 996
27 996
28 996
29 996
30 996
31 996
32 996
33 996
34 996
35 996
36 996
37 996
38 996
39 996
40 996
41 996
42 996
43 ...

result:

ok 

Test #4:

score: 22
Accepted
time: 3ms
memory: 5628kb

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: 0ms
memory: 3960kb

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: 3772kb

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: 1ms
memory: 3772kb

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: 4012kb

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: 3728kb

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: 3ms
memory: 3796kb

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: 2ms
memory: 5720kb

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: 3684kb

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: 2ms
memory: 5588kb

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: 2ms
memory: 3736kb

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: 3768kb

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: 3756kb

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: 0ms
memory: 5932kb

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: 3724kb

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: 3688kb

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: 3932kb

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: 1ms
memory: 3772kb

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: 2ms
memory: 3752kb

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: 1ms
memory: 5716kb

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: 2ms
memory: 3636kb

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: 3696kb

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: 1ms
memory: 3564kb

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: 1ms
memory: 3632kb

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: 1ms
memory: 3764kb

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: 3676kb

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: 2ms
memory: 3736kb

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: 2ms
memory: 3736kb

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: 2ms
memory: 3968kb

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: 1ms
memory: 3744kb

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: 1ms
memory: 3968kb

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: 1ms
memory: 3904kb

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.954093
Acceptable Answer

Test #36:

score: 0.966888
Acceptable Answer
time: 0ms
memory: 3736kb

input:

1997 9

output:

3949
0 3
1 3
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 ...

result:

points 0.19337768110

Test #37:

score: 0.968154
Acceptable Answer
time: 0ms
memory: 5828kb

input:

1998 9

output:

3950
0 3
1 3
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 ...

result:

points 0.19363085410

Test #38:

score: 0.976205
Acceptable Answer
time: 1ms
memory: 3756kb

input:

1990 9

output:

3928
0 3
1 3
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 ...

result:

points 0.19524091540

Test #39:

score: 0.988555
Acceptable Answer
time: 1ms
memory: 3684kb

input:

1975 9

output:

3889
0 3
1 3
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 ...

result:

points 0.19771095220

Test #40:

score: 0.954093
Acceptable Answer
time: 1ms
memory: 3864kb

input:

1934 9

output:

3834
0 3
1 3
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 ...

result:

points 0.19081862140

Subtask #9:

score: 0.478085
Acceptable Answer

Test #41:

score: 0.478085
Acceptable Answer
time: 2ms
memory: 5660kb

input:

1995 10

output:

3894
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.11952114230

Test #42:

score: 0.47907
Acceptable Answer
time: 2ms
memory: 5832kb

input:

1996 10

output:

3895
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.11976748410

Test #43:

score: 0.487252
Acceptable Answer
time: 1ms
memory: 3964kb

input:

1979 10

output:

3854
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.12181291470

Test #44:

score: 0.486588
Acceptable Answer
time: 1ms
memory: 3692kb

input:

1972 10

output:

3841
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.12164693640

Test #45:

score: 0.491287
Acceptable Answer
time: 2ms
memory: 5608kb

input:

1945 10

output:

3784
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.12282166930

Subtask #10:

score: 0.863974
Acceptable Answer

Test #46:

score: 0.872236
Acceptable Answer
time: 1ms
memory: 3756kb

input:

1993 11

output:

3438
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.21805901940

Test #47:

score: 0.873105
Acceptable Answer
time: 1ms
memory: 3644kb

input:

1994 11

output:

3439
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.21827624210

Test #48:

score: 0.863974
Acceptable Answer
time: 2ms
memory: 5656kb

input:

2000 11

output:

3457
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.21599359450

Test #49:

score: 0.878026
Acceptable Answer
time: 0ms
memory: 3900kb

input:

1972 11

output:

3397
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.21950647780

Test #50:

score: 0.892549
Acceptable Answer
time: 2ms
memory: 3688kb

input:

1944 11

output:

3337
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.2231371330

Subtask #11:

score: 0.66905
Acceptable Answer

Test #51:

score: 0.66905
Acceptable Answer
time: 1ms
memory: 3964kb

input:

1999 12

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.16726243680

Test #52:

score: 0.669923
Acceptable Answer
time: 0ms
memory: 3620kb

input:

2000 12

output:

3503
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.16748066180

Test #53:

score: 0.674285
Acceptable Answer
time: 1ms
memory: 3732kb

input:

1989 12

output:

3480
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.16857112510

Test #54:

score: 0.676939
Acceptable Answer
time: 0ms
memory: 3740kb

input:

1976 12

output:

3455
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.16923475890

Test #55:

score: 0.68865
Acceptable Answer
time: 1ms
memory: 3676kb

input:

1949 12

output:

3398
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.17216256290

Subtask #12:

score: 0.753313
Acceptable Answer

Test #56:

score: 0.780592
Acceptable Answer
time: 1ms
memory: 3692kb

input:

1981 13

output:

3102
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.26019724060

Test #57:

score: 0.781164
Acceptable Answer
time: 1ms
memory: 5652kb

input:

1982 13

output:

3103
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.2603879390

Test #58:

score: 0.784147
Acceptable Answer
time: 1ms
memory: 3912kb

input:

1989 13

output:

3111
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.26138244440

Test #59:

score: 0.775423
Acceptable Answer
time: 0ms
memory: 3752kb

input:

1972 13

output:

3093
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.25847448010

Test #60:

score: 0.753313
Acceptable Answer
time: 2ms
memory: 3736kb

input:

1929 13

output:

3047
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.25110429830

Subtask #13:

score: 0.670348
Acceptable Answer

Test #61:

score: 0.671476
Acceptable Answer
time: 1ms
memory: 3680kb

input:

1979 14

output:

3176
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.22382523620

Test #62:

score: 0.672065
Acceptable Answer
time: 1ms
memory: 3684kb

input:

1980 14

output:

3177
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.22402175210

Test #63:

score: 0.670348
Acceptable Answer
time: 1ms
memory: 3676kb

input:

1987 14

output:

3190
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.22344943280

Test #64:

score: 0.679069
Acceptable Answer
time: 1ms
memory: 3688kb

input:

1952 14

output:

3125
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.22635644860

Test #65:

score: 0.681456
Acceptable Answer
time: 1ms
memory: 3620kb

input:

1936 14

output:

3097
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.22715192860

Subtask #14:

score: 0.930021
Acceptable Answer

Test #66:

score: 0.930532
Acceptable Answer
time: 2ms
memory: 5656kb

input:

2000 15

output:

2934
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.31017746430

Test #67:

score: 0.930021
Acceptable Answer
time: 0ms
memory: 5792kb

input:

1999 15

output:

2933
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.31000713210

Test #68:

score: 0.93412
Acceptable Answer
time: 2ms
memory: 5908kb

input:

1992 15

output:

2919
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.31137333340

Test #69:

score: 0.934296
Acceptable Answer
time: 1ms
memory: 3708kb

input:

1973 15

output:

2891
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.31143188150

Test #70:

score: 0.936317
Acceptable Answer
time: 1ms
memory: 3728kb

input:

1936 15

output:

2835
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.31210560670