Submission #497803

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
497803	2021-12-23T21:19:11 Z	inksamurai	Sob (COCI19_sob)	PyPy 3	110 / 110	366 ms	34488 KB

sob

n,m=map(int,input().split())
while n>0:
	i=n-1
	j=0
	while j<n:
		if (i&(j+m))==i:
			break
		j=j+1
	for _ in range(j+1):
		print(n-j+_-1,m+_)
	n=n-j-1
	m=m+j+1

Subtask #1

10.0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	38 ms	18256 KB	Output is correct
2	Correct	47 ms	18216 KB	Output is correct
3	Correct	35 ms	18152 KB	Output is correct
4	Correct	236 ms	31868 KB	Output is correct

Subtask #2

29.0 / 29.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	93 ms	22692 KB	Output is correct
2	Correct	37 ms	18220 KB	Output is correct
3	Correct	39 ms	18312 KB	Output is correct
4	Correct	34 ms	18132 KB	Output is correct
5	Correct	48 ms	19068 KB	Output is correct
6	Correct	247 ms	31540 KB	Output is correct
7	Correct	152 ms	29620 KB	Output is correct

Subtask #3

39.0 / 39.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	32 ms	18184 KB	Output is correct
2	Correct	39 ms	18220 KB	Output is correct
3	Correct	37 ms	18200 KB	Output is correct
4	Correct	36 ms	18220 KB	Output is correct
5	Correct	45 ms	18184 KB	Output is correct
6	Correct	48 ms	19056 KB	Output is correct
7	Correct	57 ms	19152 KB	Output is correct

Subtask #4

32.0 / 32.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	38 ms	18256 KB	Output is correct
2	Correct	47 ms	18216 KB	Output is correct
3	Correct	35 ms	18152 KB	Output is correct
4	Correct	236 ms	31868 KB	Output is correct
5	Correct	93 ms	22692 KB	Output is correct
6	Correct	37 ms	18220 KB	Output is correct
7	Correct	39 ms	18312 KB	Output is correct
8	Correct	34 ms	18132 KB	Output is correct
9	Correct	48 ms	19068 KB	Output is correct
10	Correct	247 ms	31540 KB	Output is correct
11	Correct	152 ms	29620 KB	Output is correct
12	Correct	32 ms	18184 KB	Output is correct
13	Correct	39 ms	18220 KB	Output is correct
14	Correct	37 ms	18200 KB	Output is correct
15	Correct	36 ms	18220 KB	Output is correct
16	Correct	45 ms	18184 KB	Output is correct
17	Correct	48 ms	19056 KB	Output is correct
18	Correct	57 ms	19152 KB	Output is correct
19	Correct	131 ms	27316 KB	Output is correct
20	Correct	255 ms	29784 KB	Output is correct
21	Correct	87 ms	25048 KB	Output is correct
22	Correct	71 ms	22596 KB	Output is correct
23	Correct	254 ms	32968 KB	Output is correct
24	Correct	361 ms	34488 KB	Output is correct
25	Correct	366 ms	34480 KB	Output is correct