QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#426940#8651. Table Tennisegypt_ioi2024_05#5 35ms21956kbC++20406b2024-06-01 01:22:092024-06-01 01:22:11

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms
memory: 3564kb

input:

97
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61 0
62 0
63 0...

output:

Yes
0
11
Yes
0
11
111
Yes
0
11
111
1111
Yes
0
11
111
1111
11111
Yes
0
11
111
1111
11111
111111
Yes
0
11
111
1111
11111
111111
1111111
Yes
0
11
111
1111
11111
111111
1111111
11111111
Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
11...

result:

ok good job! (97 test cases)

Test #2:

score: 5
Accepted
time: 24ms
memory: 20708kb

input:

5
4839 0
127 0
22 0
7 0
5 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (5 test cases)

Test #3:

score: 5
Accepted
time: 11ms
memory: 5136kb

input:

11
1191 0
1580 0
199 0
484 0
209 0
1226 0
92 0
5 0
4 0
4 0
6 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (11 test cases)

Test #4:

score: 5
Accepted
time: 7ms
memory: 5476kb

input:

8
953 0
1747 0
1782 0
213 0
210 0
82 0
10 0
3 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (8 test cases)

Test #5:

score: 5
Accepted
time: 1ms
memory: 3624kb

input:

1
6 0

output:

Yes
0
11
111
1111
11111

result:

ok good job! (1 test case)

Test #6:

score: 5
Accepted
time: 0ms
memory: 3620kb

input:

1
7 0

output:

Yes
0
11
111
1111
11111
111111

result:

ok good job! (1 test case)

Test #7:

score: 5
Accepted
time: 0ms
memory: 3828kb

input:

1
19 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #8:

score: 5
Accepted
time: 0ms
memory: 3612kb

input:

1
20 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #9:

score: 5
Accepted
time: 1ms
memory: 3636kb

input:

1
149 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #10:

score: 5
Accepted
time: 0ms
memory: 3644kb

input:

1
150 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #11:

score: 5
Accepted
time: 1ms
memory: 3740kb

input:

1
599 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #12:

score: 5
Accepted
time: 1ms
memory: 3860kb

input:

1
600 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #13:

score: 5
Accepted
time: 32ms
memory: 21896kb

input:

1
4999 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #14:

score: 5
Accepted
time: 32ms
memory: 21924kb

input:

1
5000 0

output:

Yes
0
11
111
1111
11111
111111
1111111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #15:

score: 5
Accepted
time: 0ms
memory: 3628kb

input:

291
3 0
3 1
4 0
4 1
4 2
5 0
5 1
5 2
5 3
6 0
6 1
6 2
6 3
6 4
7 0
7 1
7 2
7 3
7 4
7 5
8 0
8 1
8 2
8 3
8 4
8 5
8 6
9 0
9 1
9 2
9 3
9 4
9 5
9 6
9 7
10 0
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
11 0
11 1
11 2
11 3
11 4
11 5
11 6
11 7
11 8
11 9
12 0
12 1
12 2
12 3
12 4
12 5
12 6
12 7
12 8
12 9
12 10
13 0
...

output:

Yes
0
11
Yes
0
10
Yes
0
11
111
Yes
0
10
111
Yes
0
10
101
Yes
0
11
111
1111
Yes
0
10
111
1111
Yes
0
10
101
1111
Yes
0
10
101
1011
Yes
0
11
111
1111
11111
Yes
0
10
111
1111
11111
Yes
0
10
101
1111
11111
Yes
0
10
101
1011
11111
Yes
0
10
101
1011
10111
Yes
0
11
111
1111
11111
111111
Yes
0
10
111
1111
11...

result:

ok good job! (291 test cases)

Test #16:

score: 5
Accepted
time: 3ms
memory: 5284kb

input:

11
123 75
1445 897
1645 84
577 115
634 455
118 80
411 132
18 8
23 8
3 1
3 1

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (11 test cases)

Test #17:

score: 5
Accepted
time: 15ms
memory: 7504kb

input:

7
1948 1328
2367 1910
216 211
374 276
36 32
20 8
39 6

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (7 test cases)

Test #18:

score: 5
Accepted
time: 21ms
memory: 10108kb

input:

6
3051 778
750 222
966 939
138 126
90 28
4 0

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (6 test cases)

Test #19:

score: 5
Accepted
time: 0ms
memory: 3628kb

input:

1
6 0

output:

Yes
0
11
111
1111
11111

result:

ok good job! (1 test case)

Test #20:

score: 5
Accepted
time: 0ms
memory: 3596kb

input:

1
7 2

output:

Yes
0
10
101
1111
11111
111111

result:

ok good job! (1 test case)

Test #21:

score: 5
Accepted
time: 0ms
memory: 3552kb

input:

1
19 7

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #22:

score: 5
Accepted
time: 0ms
memory: 3632kb

input:

1
20 14

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #23:

score: 5
Accepted
time: 1ms
memory: 3804kb

input:

1
149 6

output:

Yes
0
10
101
1011
10111
101111
1011111
11111111
111111111
1111111111
11111111111
111111111111
1111111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111
11111111111111111111
111111111111111111111
1111111111111111111111
111111111111111111111...

result:

ok good job! (1 test case)

Test #24:

score: 5
Accepted
time: 0ms
memory: 3648kb

input:

1
150 44

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #25:

score: 5
Accepted
time: 1ms
memory: 4020kb

input:

1
599 503

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #26:

score: 5
Accepted
time: 1ms
memory: 3948kb

input:

1
600 218

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #27:

score: 5
Accepted
time: 30ms
memory: 21908kb

input:

1
4999 4407

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #28:

score: 5
Accepted
time: 27ms
memory: 21872kb

input:

1
4999 1436

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #29:

score: 5
Accepted
time: 25ms
memory: 21896kb

input:

1
5000 107

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #30:

score: 5
Accepted
time: 28ms
memory: 21904kb

input:

1
5000 1509

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #31:

score: 5
Accepted
time: 27ms
memory: 21808kb

input:

1
5000 2242

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #32:

score: 5
Accepted
time: 1ms
memory: 3860kb

input:

1
4 2

output:

Yes
0
10
101

result:

ok good job! (1 test case)

Test #33:

score: 5
Accepted
time: 0ms
memory: 3564kb

input:

1
5 3

output:

Yes
0
10
101
1011

result:

ok good job! (1 test case)

Test #34:

score: 5
Accepted
time: 0ms
memory: 3860kb

input:

1
6 4

output:

Yes
0
10
101
1011
10111

result:

ok good job! (1 test case)

Test #35:

score: 5
Accepted
time: 0ms
memory: 3556kb

input:

1
7 5

output:

Yes
0
10
101
1011
10111
101111

result:

ok good job! (1 test case)

Test #36:

score: 5
Accepted
time: 0ms
memory: 3628kb

input:

1
19 17

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111

result:

ok good job! (1 test case)

Test #37:

score: 5
Accepted
time: 1ms
memory: 3620kb

input:

1
20 18

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111

result:

ok good job! (1 test case)

Test #38:

score: 5
Accepted
time: 0ms
memory: 3808kb

input:

1
149 147

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #39:

score: 5
Accepted
time: 0ms
memory: 3528kb

input:

1
150 148

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #40:

score: 5
Accepted
time: 1ms
memory: 3844kb

input:

1
599 597

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #41:

score: 5
Accepted
time: 1ms
memory: 3912kb

input:

1
600 598

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #42:

score: 5
Accepted
time: 33ms
memory: 21896kb

input:

1
4999 4997

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #43:

score: 5
Accepted
time: 24ms
memory: 21828kb

input:

1
5000 4998

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #44:

score: 5
Accepted
time: 1ms
memory: 3560kb

input:

1
4 0

output:

Yes
0
11
111

result:

ok good job! (1 test case)

Test #45:

score: 5
Accepted
time: 0ms
memory: 3512kb

input:

1
5 1

output:

Yes
0
10
111
1111

result:

ok good job! (1 test case)

Test #46:

score: 5
Accepted
time: 0ms
memory: 3632kb

input:

1
6 1

output:

Yes
0
10
111
1111
11111

result:

ok good job! (1 test case)

Test #47:

score: 5
Accepted
time: 1ms
memory: 3592kb

input:

1
7 1

output:

Yes
0
10
111
1111
11111
111111

result:

ok good job! (1 test case)

Test #48:

score: 5
Accepted
time: 0ms
memory: 3632kb

input:

1
19 12

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
11111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111

result:

ok good job! (1 test case)

Test #49:

score: 5
Accepted
time: 0ms
memory: 3616kb

input:

1
20 13

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
111111111111111
1111111111111111
11111111111111111
111111111111111111
1111111111111111111

result:

ok good job! (1 test case)

Test #50:

score: 5
Accepted
time: 0ms
memory: 3644kb

input:

1
149 146

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #51:

score: 5
Accepted
time: 1ms
memory: 3644kb

input:

1
150 145

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #52:

score: 5
Accepted
time: 1ms
memory: 3840kb

input:

1
599 595

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #53:

score: 5
Accepted
time: 1ms
memory: 3800kb

input:

1
600 597

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #54:

score: 5
Accepted
time: 28ms
memory: 21824kb

input:

1
4999 4992

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #55:

score: 5
Accepted
time: 29ms
memory: 21956kb

input:

1
4999 4994

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #56:

score: 5
Accepted
time: 27ms
memory: 21892kb

input:

1
5000 4994

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Test #57:

score: 5
Accepted
time: 35ms
memory: 21784kb

input:

1
5000 4994

output:

Yes
0
10
101
1011
10111
101111
1011111
10111111
101111111
1011111111
10111111111
101111111111
1011111111111
10111111111111
101111111111111
1011111111111111
10111111111111111
101111111111111111
1011111111111111111
10111111111111111111
101111111111111111111
1011111111111111111111
101111111111111111111...

result:

ok good job! (1 test case)

Subtask #2:

score: 0
Wrong Answer

Test #58:

score: 0
Wrong Answer
time: 1ms
memory: 3880kb

input:

1
4 4

output:

Yes
0
10
101

result:

wrong answer expected 4 ways, but found 2 ways (test case 1)

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%