QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#874437#9117. Equally Dividingxiaowuc1AC ✓25ms11608kbC++174.3kb2025-01-28 05:02:272025-01-28 05:02:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 2
10 1

output:

Yes
1 4
2 3
No

result:

ok Output is valid. OK.

Test #2:

score: 0
Accepted
time: 14ms
memory: 3712kb

input:

1391
1 1
1 2
2 1
2 2
1 3
2 3
3 1
3 2
3 3
1 4
2 4
3 4
4 1
4 2
4 3
4 4
1 5
2 5
3 5
4 5
5 1
5 2
5 3
5 4
5 5
1 6
2 6
3 6
4 6
5 6
6 1
6 2
6 3
6 4
6 5
6 6
1 7
2 7
3 7
4 7
5 7
6 7
7 1
7 2
7 3
7 4
7 5
7 6
7 7
1 8
2 8
3 8
4 8
5 8
6 8
7 8
8 1
8 2
8 3
8 4
8 5
8 6
8 7
8 8
1 9
2 9
3 9
4 9
5 9
6 9
7 9
8 9
9 1
9 2...

output:

Yes
1
Yes
1 2
No
Yes
1 4
2 3
Yes
1 2 3
No
No
Yes
1 6
2 5
3 4
Yes
1 5 9
3 4 8
2 6 7
Yes
1 2 3 4
Yes
1 4 5 8
2 3 6 7
Yes
1 6 7 12
2 5 8 11
3 4 9 10
No
Yes
1 8
2 7
3 6
4 5
No
Yes
1 8 9 16
2 7 10 15
3 6 11 14
4 5 12 13
Yes
1 2 3 4 5
No
Yes
1 5 9 12 13
3 4 8 11 14
2 6 7 10 15
No
No
Yes
1 10
2 9
3 8
4 7
5...

result:

ok Output is valid. OK.

Test #3:

score: 0
Accepted
time: 23ms
memory: 9444kb

input:

10
1 1
110522 2
17990 3
109729 2
2160 2
427 2
133 2
41 2
2 2
1 1

output:

Yes
1
Yes
1 221044
2 221043
3 221042
4 221041
5 221040
6 221039
7 221038
8 221037
9 221036
10 221035
11 221034
12 221033
13 221032
14 221031
15 221030
16 221029
17 221028
18 221027
19 221026
20 221025
21 221024
22 221023
23 221022
24 221021
25 221020
26 221019
27 221018
28 221017
29 221016
30 221015...

result:

ok Output is valid. OK.

Test #4:

score: 0
Accepted
time: 12ms
memory: 7168kb

input:

14
1 1
35902 3
73857 3
41026 3
4268 3
6636 3
1095 3
4474 2
1042 2
151 2
10 29
5 3
2 3
1 2

output:

Yes
1
No
Yes
1 110786 221571
36930 73858 221570
2 110787 221569
36931 73859 221568
3 110788 221567
36932 73860 221566
4 110789 221565
36933 73861 221564
5 110790 221563
36934 73862 221562
6 110791 221561
36935 73863 221560
7 110792 221559
36936 73864 221558
8 110793 221557
36937 73865 221556
9 11079...

result:

ok Output is valid. OK.

Test #5:

score: 0
Accepted
time: 15ms
memory: 8800kb

input:

16
1 1
38674 3
99835 3
10856 3
13429 3
643 3
1920 3
79 3
1622 2
86 2
108 2
4 3
6 3
12 2
1 4
1 1

output:

Yes
1
No
Yes
1 149753 299505
49919 99836 299504
2 149754 299503
49920 99837 299502
3 149755 299501
49921 99838 299500
4 149756 299499
49922 99839 299498
5 149757 299497
49923 99840 299496
6 149758 299495
49924 99841 299494
7 149759 299493
49925 99842 299492
8 149760 299491
49926 99843 299490
9 14976...

result:

ok Output is valid. OK.

Test #6:

score: 0
Accepted
time: 24ms
memory: 8708kb

input:

11
1 1
54420 2
97925 2
96162 2
30 61
37 3
444 2
57 2
2 3
17 2
1 2

output:

Yes
1
Yes
1 108840
2 108839
3 108838
4 108837
5 108836
6 108835
7 108834
8 108833
9 108832
10 108831
11 108830
12 108829
13 108828
14 108827
15 108826
16 108825
17 108824
18 108823
19 108822
20 108821
21 108820
22 108819
23 108818
24 108817
25 108816
26 108815
27 108814
28 108813
29 108812
30 108811...

result:

ok Output is valid. OK.

Test #7:

score: 0
Accepted
time: 20ms
memory: 10592kb

input:

12
1 1
132549 2
95045 2
8420 3
867 3
4664 3
896 3
49 3
7 16
3 2
2 2
1 1

output:

Yes
1
Yes
1 265098
2 265097
3 265096
4 265095
5 265094
6 265093
7 265092
8 265091
9 265090
10 265089
11 265088
12 265087
13 265086
14 265085
15 265084
16 265083
17 265082
18 265081
19 265080
20 265079
21 265078
22 265077
23 265076
24 265075
25 265074
26 265073
27 265072
28 265071
29 265070
30 265069...

result:

ok Output is valid. OK.

Test #8:

score: 0
Accepted
time: 16ms
memory: 4736kb

input:

11
1 1
6000 50
3 3
9 22208
5 3
2 3
2 26
3 3
9 3
7 1
2 1

output:

Yes
1
Yes
1 12000 12001 24000 24001 36000 36001 48000 48001 60000 60001 72000 72001 84000 84001 96000 96001 108000 108001 120000 120001 132000 132001 144000 144001 156000 156001 168000 168001 180000 180001 192000 192001 204000 204001 216000 216001 228000 228001 240000 240001 252000 252001 264000 264...

result:

ok Output is valid. OK.

Test #9:

score: 0
Accepted
time: 15ms
memory: 7296kb

input:

17
1 1
75000 4
8 3
3 40505
2 32977
2 4711
39 31
2 646
2 161
4 3
4 3
2 60
8 12
2 3
2 3
2 3
3 1

output:

Yes
1
Yes
1 150000 150001 300000
2 149999 150002 299999
3 149998 150003 299998
4 149997 150004 299997
5 149996 150005 299996
6 149995 150006 299995
7 149994 150007 299994
8 149993 150008 299993
9 149992 150009 299992
10 149991 150010 299991
11 149990 150011 299990
12 149989 150012 299989
13 149988 1...

result:

ok Output is valid. OK.

Test #10:

score: 0
Accepted
time: 16ms
memory: 6144kb

input:

19
1 1
50000 6
2 3
2 73927
7 5393
4 3
4 1651
75 3
7 382
17 3
2 1511
5 3
3 162
3 384
6 3
3 34
7 3
2 1
4 1

output:

Yes
1
Yes
1 100000 100001 200000 200001 300000
2 99999 100002 199999 200002 299999
3 99998 100003 199998 200003 299998
4 99997 100004 199997 200004 299997
5 99996 100005 199996 200005 299996
6 99995 100006 199995 200006 299995
7 99994 100007 199994 200007 299994
8 99993 100008 199993 200008 299993
9...

result:

ok Output is valid. OK.

Test #11:

score: 0
Accepted
time: 13ms
memory: 4480kb

input:

22
1 1
12 25000
29 2383
3 3
2 55539
2 3
12 3
2 6013
2 3
3 3
44 3
2 3
9 3
5 1125
3 3
4 3
2 890
2 46
2 3
3 3
4 4
2 4

output:

Yes
1
Yes
1 24 25 48 49 72 73 96 97 120 121 144 145 168 169 192 193 216 217 240 241 264 265 288 289 312 313 336 337 360 361 384 385 408 409 432 433 456 457 480 481 504 505 528 529 552 553 576 577 600 601 624 625 648 649 672 673 696 697 720 721 744 745 768 769 792 793 816 817 840 841 864 865 888 889 ...

result:

ok Output is valid. OK.

Test #12:

score: 0
Accepted
time: 20ms
memory: 6016kb

input:

24
1 1
37500 8
2 3
2 3
2 33472
2 37730
2 3
3 18459
9 46
3 8
4 397
2 3
12 3
7 3
2 3
3 7
2 3
2 10
8 3
2 3
2 3
5 3
2 3
1 1

output:

Yes
1
Yes
1 75000 75001 150000 150001 225000 225001 300000
2 74999 75002 149999 150002 224999 225002 299999
3 74998 75003 149998 150003 224998 225003 299998
4 74997 75004 149997 150004 224997 225004 299997
5 74996 75005 149996 150005 224996 225005 299996
6 74995 75006 149995 150006 224995 225006 299...

result:

ok Output is valid. OK.

Test #13:

score: 0
Accepted
time: 20ms
memory: 8516kb

input:

10000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 ...

output:

Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
...

result:

ok Output is valid. OK.

Test #14:

score: 0
Accepted
time: 8ms
memory: 6656kb

input:

10000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 ...

output:

Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
...

result:

ok Output is valid. OK.

Test #15:

score: 0
Accepted
time: 23ms
memory: 6912kb

input:

10000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 ...

output:

Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
...

result:

ok Output is valid. OK.

Test #16:

score: 0
Accepted
time: 25ms
memory: 11608kb

input:

10000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 ...

output:

Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
...

result:

ok Output is valid. OK.

Test #17:

score: 0
Accepted
time: 19ms
memory: 7296kb

input:

10000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 ...

output:

Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
...

result:

ok Output is valid. OK.

Test #18:

score: 0
Accepted
time: 4ms
memory: 4480kb

input:

10000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 ...

output:

Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
Yes
1
...

result:

ok Output is valid. OK.

Extra Test:

score: 0
Extra Test Passed