QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#433054#8651. Table Tennisegypt_ioi2024_09#5 40ms21612kbC++23716b2024-06-07 23:06:312024-06-07 23:06:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

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
00
Yes
0
00
000
Yes
0
00
000
0000
Yes
0
00
000
0000
00000
Yes
0
00
000
0000
00000
000000
Yes
0
00
000
0000
00000
000000
0000000
Yes
0
00
000
0000
00000
000000
0000000
00000000
Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
00...

result:

ok good job! (97 test cases)

Test #2:

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

input:

5
4839 0
127 0
22 0
7 0
5 0

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000
00000000000000000000
000000000000000000000
0000000000000000000000
000000000000000000000...

result:

ok good job! (5 test cases)

Test #3:

score: 5
Accepted
time: 7ms
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
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000
00000000000000000000
000000000000000000000
0000000000000000000000
000000000000000000000...

result:

ok good job! (11 test cases)

Test #4:

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

input:

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

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000
00000000000000000000
000000000000000000000
0000000000000000000000
000000000000000000000...

result:

ok good job! (8 test cases)

Test #5:

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

input:

1
6 0

output:

Yes
0
00
000
0000
00000

result:

ok good job! (1 test case)

Test #6:

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

input:

1
7 0

output:

Yes
0
00
000
0000
00000
000000

result:

ok good job! (1 test case)

Test #7:

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

input:

1
19 0

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000

result:

ok good job! (1 test case)

Test #8:

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

input:

1
20 0

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000

result:

ok good job! (1 test case)

Test #9:

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

input:

1
149 0

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000
00000000000000000000
000000000000000000000
0000000000000000000000
000000000000000000000...

result:

ok good job! (1 test case)

Test #10:

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

input:

1
150 0

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000
00000000000000000000
000000000000000000000
0000000000000000000000
000000000000000000000...

result:

ok good job! (1 test case)

Test #11:

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

input:

1
599 0

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000
00000000000000000000
000000000000000000000
0000000000000000000000
000000000000000000000...

result:

ok good job! (1 test case)

Test #12:

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

input:

1
600 0

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000
00000000000000000000
000000000000000000000
0000000000000000000000
000000000000000000000...

result:

ok good job! (1 test case)

Test #13:

score: 5
Accepted
time: 36ms
memory: 21520kb

input:

1
4999 0

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000
00000000000000000000
000000000000000000000
0000000000000000000000
000000000000000000000...

result:

ok good job! (1 test case)

Test #14:

score: 5
Accepted
time: 39ms
memory: 21612kb

input:

1
5000 0

output:

Yes
0
00
000
0000
00000
000000
0000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000
00000000000000000000
000000000000000000000
0000000000000000000000
000000000000000000000...

result:

ok good job! (1 test case)

Test #15:

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

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
00
Yes
0
10
Yes
0
00
000
Yes
0
10
000
Yes
0
10
100
Yes
0
00
000
0000
Yes
0
10
000
0000
Yes
0
10
100
0000
Yes
0
10
100
1000
Yes
0
00
000
0000
00000
Yes
0
10
000
0000
00000
Yes
0
10
100
0000
00000
Yes
0
10
100
1000
00000
Yes
0
10
100
1000
10000
Yes
0
00
000
0000
00000
000000
Yes
0
10
000
0000
00...

result:

ok good job! (291 test cases)

Test #16:

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

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
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (11 test cases)

Test #17:

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

input:

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

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (7 test cases)

Test #18:

score: 5
Accepted
time: 10ms
memory: 9948kb

input:

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

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (6 test cases)

Test #19:

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

input:

1
6 0

output:

Yes
0
00
000
0000
00000

result:

ok good job! (1 test case)

Test #20:

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

input:

1
7 2

output:

Yes
0
10
100
0000
00000
000000

result:

ok good job! (1 test case)

Test #21:

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

input:

1
19 7

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000

result:

ok good job! (1 test case)

Test #22:

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

input:

1
20 14

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000

result:

ok good job! (1 test case)

Test #23:

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

input:

1
149 6

output:

Yes
0
10
100
1000
10000
100000
1000000
00000000
000000000
0000000000
00000000000
000000000000
0000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000
00000000000000000000
000000000000000000000
0000000000000000000000
000000000000000000000...

result:

ok good job! (1 test case)

Test #24:

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

input:

1
150 44

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #25:

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

input:

1
599 503

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #26:

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

input:

1
600 218

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #27:

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

input:

1
4999 4407

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #28:

score: 5
Accepted
time: 26ms
memory: 21588kb

input:

1
4999 1436

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #29:

score: 5
Accepted
time: 36ms
memory: 21588kb

input:

1
5000 107

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #30:

score: 5
Accepted
time: 40ms
memory: 21528kb

input:

1
5000 1509

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #31:

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

input:

1
5000 2242

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #32:

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

input:

1
4 2

output:

Yes
0
10
100

result:

ok good job! (1 test case)

Test #33:

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

input:

1
5 3

output:

Yes
0
10
100
1000

result:

ok good job! (1 test case)

Test #34:

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

input:

1
6 4

output:

Yes
0
10
100
1000
10000

result:

ok good job! (1 test case)

Test #35:

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

input:

1
7 5

output:

Yes
0
10
100
1000
10000
100000

result:

ok good job! (1 test case)

Test #36:

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

input:

1
19 17

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000

result:

ok good job! (1 test case)

Test #37:

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

input:

1
20 18

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000

result:

ok good job! (1 test case)

Test #38:

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

input:

1
149 147

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #39:

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

input:

1
150 148

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #40:

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

input:

1
599 597

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #41:

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

input:

1
600 598

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #42:

score: 5
Accepted
time: 38ms
memory: 21556kb

input:

1
4999 4997

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #43:

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

input:

1
5000 4998

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #44:

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

input:

1
4 0

output:

Yes
0
00
000

result:

ok good job! (1 test case)

Test #45:

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

input:

1
5 1

output:

Yes
0
10
000
0000

result:

ok good job! (1 test case)

Test #46:

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

input:

1
6 1

output:

Yes
0
10
000
0000
00000

result:

ok good job! (1 test case)

Test #47:

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

input:

1
7 1

output:

Yes
0
10
000
0000
00000
000000

result:

ok good job! (1 test case)

Test #48:

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

input:

1
19 12

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
00000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000

result:

ok good job! (1 test case)

Test #49:

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

input:

1
20 13

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
000000000000000
0000000000000000
00000000000000000
000000000000000000
0000000000000000000

result:

ok good job! (1 test case)

Test #50:

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

input:

1
149 146

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #51:

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

input:

1
150 145

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #52:

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

input:

1
599 595

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #53:

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

input:

1
600 597

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #54:

score: 5
Accepted
time: 26ms
memory: 21556kb

input:

1
4999 4992

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #55:

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

input:

1
4999 4994

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #56:

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

input:

1
5000 4994

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Test #57:

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

input:

1
5000 4994

output:

Yes
0
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000
10000000000000
100000000000000
1000000000000000
10000000000000000
100000000000000000
1000000000000000000
10000000000000000000
100000000000000000000
1000000000000000000000
100000000000000000000...

result:

ok good job! (1 test case)

Subtask #2:

score: 0
Wrong Answer

Test #58:

score: 0
Wrong Answer
time: 0ms
memory: 3612kb

input:

1
4 4

output:

Yes
0
10
100

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%