QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#801877#9874. Matrix Constructionucup-team3634#AC ✓50ms11216kbC++2340.2kb2024-12-07 10:27:532024-12-07 10:27:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
1 1
2 3

output:

Yes
1 
Yes
1 3 5 
2 4 6

result:

ok All test cases passed. (2 test cases)

Test #2:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

361
4 9
11 12
16 14
3 7
17 13
1 19
12 3
15 19
11 3
8 18
13 10
8 13
9 18
14 11
7 13
6 16
12 13
1 6
11 15
18 19
5 6
17 19
2 3
17 11
16 19
6 14
5 9
7 2
5 11
15 16
3 15
7 11
16 2
19 15
5 19
2 17
13 12
3 5
19 14
6 3
18 2
16 4
6 8
10 9
17 4
5 16
17 9
16 11
6 9
16 5
3 19
18 9
13 9
12 19
6 13
17 15
13 7
12 ...

output:

Yes
1 3 6 10 14 18 22 26 30 
2 5 9 13 17 21 25 29 33 
4 8 12 16 20 24 28 32 35 
7 11 15 19 23 27 31 34 36 
Yes
1 3 6 10 15 21 28 36 45 55 66 77 
2 5 9 14 20 27 35 44 54 65 76 87 
4 8 13 19 26 34 43 53 64 75 86 96 
7 12 18 25 33 42 52 63 74 85 95 104 
11 17 24 32 41 51 62 73 84 94 103 111 
16 23 31 4...

result:

ok All test cases passed. (361 test cases)

Test #3:

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

input:

264
23 1
25 8
21 15
23 21
9 20
23 9
7 22
19 24
8 23
12 21
10 23
23 7
21 19
9 25
9 21
25 21
25 18
16 24
22 24
16 23
1 21
22 6
14 24
11 22
15 25
17 20
25 16
23 3
16 21
21 21
3 20
20 21
7 20
3 23
3 21
21 5
22 19
9 23
20 23
6 22
24 10
22 8
20 2
12 20
20 25
24 22
23 15
22 13
25 22
24 3
13 20
3 24
15 23
2...

output:

Yes
1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
Yes
1 3 6 10 15 21 28 36 
2 5 9 14 20 27 35 44 
4 8 13 19 26 34 43 52 
7 12 18 25 33 42 51 60 
11 17 24 32 41 50 59 68 
16 23 31 40 49 58 67 76 
22 30 39 48 57 66 75 84 
29 38 47 56 65 74 83 92 
37 46 55 64 73 82 ...

result:

ok All test cases passed. (264 test cases)

Test #4:

score: 0
Accepted
time: 9ms
memory: 3972kb

input:

113
31 57
57 1
57 25
29 57
57 54
36 57
26 57
2 57
57 48
14 57
57 6
57 53
38 57
15 57
57 43
3 57
57 38
18 57
23 57
57 35
57 56
1 57
57 3
57 50
20 57
9 57
57 34
42 57
16 57
57 4
56 57
57 7
57 20
57 11
34 57
53 57
7 57
49 57
19 57
32 57
57 19
57 42
57 8
57 10
5 57
21 57
37 57
57 40
22 57
57 2
13 57
33 ...

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 527 558 589 620 651 682 713 744 775 806 837 868 899 930 961 992 1023 1054 1085 1116 1147 1178 1209 1240 1271 1302 
2 5 9 14 20 27 35 44 54 65 77 90 104 119 135 152 170 189 209 230 252 275 ...

result:

ok All test cases passed. (113 test cases)

Test #5:

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

input:

127
15 64
64 2
33 64
64 31
64 11
64 41
64 49
7 64
64 48
64 18
64 53
64 26
61 64
10 64
64 24
20 64
37 64
64 34
64 32
64 4
64 46
64 47
64 42
11 64
64 6
48 64
64 12
64 7
64 45
64 50
6 64
64 22
64 1
64 61
19 64
64 17
60 64
22 64
64 9
64 62
64 57
26 64
64 33
54 64
28 64
2 64
32 64
29 64
35 64
36 64
64 51...

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 135 150 165 180 195 210 225 240 255 270 285 300 315 330 345 360 375 390 405 420 435 450 465 480 495 510 525 540 555 570 585 600 615 630 645 660 675 690 705 720 735 750 765 780 795 810 825 840 855 
2 5 9 14 20 27 35 44 54 65 77 90 104 119 134 149 164 17...

result:

ok All test cases passed. (127 test cases)

Test #6:

score: 0
Accepted
time: 30ms
memory: 3852kb

input:

195
44 98
98 92
98 20
50 98
98 31
98 75
98 68
37 98
5 98
41 98
34 98
98 46
98 91
98 90
98 22
98 11
9 98
98 58
98 52
39 98
18 98
19 98
98 87
98 10
66 98
11 98
36 98
85 98
88 98
84 98
98 21
64 98
98 37
20 98
98 6
98 67
1 98
47 98
38 98
29 98
98 86
23 98
56 98
98 59
45 98
63 98
60 98
98 79
93 98
24 98
...

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1034 1078 1122 1166 1210 1254 1298 1342 1386 1430 1474 1518 1562 1606 1650 1694 1738 1782 1826 1870 1914 1958 2002 2046 2090 2134 2178 2...

result:

ok All test cases passed. (195 test cases)

Test #7:

score: 0
Accepted
time: 46ms
memory: 3852kb

input:

199
100 35
100 85
77 100
100 36
75 100
100 42
100 28
89 100
54 100
97 100
22 100
100 50
86 100
100 22
63 100
17 100
32 100
58 100
74 100
9 100
100 29
100 97
100 77
20 100
100 62
56 100
100 41
1 100
100 8
50 100
60 100
15 100
100 74
100 75
100 67
100 49
81 100
100 63
100 89
100 7
70 100
100 93
100 59...

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 
2 5 9 14 20 27 35 44 54 65 77 90 104 119 135 152 170 189 209 230 252 275 299 324 350 377 405 434 464 495 527 560 594 629 665 
4 8 13 19 26 34 43 53 64 76 89 103 118 134 15...

result:

ok All test cases passed. (199 test cases)

Test #8:

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

input:

100
93 4
25 100
87 56
44 54
9 7
20 84
4 56
7 85
77 81
78 35
22 53
5 54
88 70
91 8
96 11
16 74
26 22
11 80
50 84
69 94
41 42
15 29
63 28
36 3
9 78
56 8
24 86
46 76
87 39
41 73
10 18
42 65
59 4
96 56
29 46
97 77
66 23
63 99
90 39
44 35
47 66
59 69
62 39
39 76
21 69
79 40
48 58
23 26
38 76
37 10
6 64
6...

output:

Yes
1 3 6 10 
2 5 9 14 
4 8 13 18 
7 12 17 22 
11 16 21 26 
15 20 25 30 
19 24 29 34 
23 28 33 38 
27 32 37 42 
31 36 41 46 
35 40 45 50 
39 44 49 54 
43 48 53 58 
47 52 57 62 
51 56 61 66 
55 60 65 70 
59 64 69 74 
63 68 73 78 
67 72 77 82 
71 76 81 86 
75 80 85 90 
79 84 89 94 
83 88 93 98 
87 92 ...

result:

ok All test cases passed. (100 test cases)

Test #9:

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

input:

25
80 180
183 125
111 43
118 164
21 67
175 160
149 149
14 92
34 174
50 13
150 107
185 102
61 194
59 139
49 38
160 133
30 12
10 140
8 100
200 3
82 16
160 52
158 165
8 161
82 133

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (25 test cases)

Test #10:

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

input:

1
590 834

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #11:

score: 0
Accepted
time: 3ms
memory: 3884kb

input:

1
513 194

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #12:

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

input:

1
923 363

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #13:

score: 0
Accepted
time: 1ms
memory: 3916kb

input:

1
141 19

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 
2 5 9 14 20 27 35 44 54 65 77 90 104 119 135 152 170 189 209 
4 8 13 19 26 34 43 53 64 76 89 103 118 134 151 169 188 208 228 
7 12 18 25 33 42 52 63 75 88 102 117 133 150 168 187 207 227 247 
11 17 24 32 41 51 62 74 87 101 116 132 149 ...

result:

ok All test cases passed. (1 test case)

Test #14:

score: 0
Accepted
time: 1ms
memory: 3728kb

input:

1
63 188

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2079 2142 2205 2268 2331 2394 2457 2520 2...

result:

ok All test cases passed. (1 test case)

Test #15:

score: 0
Accepted
time: 21ms
memory: 7344kb

input:

1
840 630

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #16:

score: 0
Accepted
time: 32ms
memory: 9440kb

input:

1
840 945

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #17:

score: 0
Accepted
time: 44ms
memory: 11056kb

input:

1
997 991

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #18:

score: 0
Accepted
time: 50ms
memory: 10956kb

input:

1
971 997

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #19:

score: 0
Accepted
time: 43ms
memory: 10376kb

input:

1
991 919

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #20:

score: 0
Accepted
time: 46ms
memory: 11028kb

input:

1
996 1000

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #21:

score: 0
Accepted
time: 48ms
memory: 11216kb

input:

1
1000 1000

output:

Yes
1 3 6 10 15 21 28 36 45 55 66 78 91 105 120 136 153 171 190 210 231 253 276 300 325 351 378 406 435 465 496 528 561 595 630 666 703 741 780 820 861 903 946 990 1035 1081 1128 1176 1225 1275 1326 1378 1431 1485 1540 1596 1653 1711 1770 1830 1891 1953 2016 2080 2145 2211 2278 2346 2415 2485 2556 2...

result:

ok All test cases passed. (1 test case)

Test #22:

score: 0
Accepted
time: 45ms
memory: 3680kb

input:

1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1...

output:

Yes
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok All test cases passed. (1000 test cases)

Test #23:

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

input:

1000
1 1000
1 999
1 998
1 997
1 996
1 995
1 994
1 993
1 992
1 991
1 990
1 989
1 988
1 987
1 986
1 985
1 984
1 983
1 982
1 981
1 980
1 979
1 978
1 977
1 976
1 975
1 974
1 973
1 972
1 971
1 970
1 969
1 968
1 967
1 966
1 965
1 964
1 963
1 962
1 961
1 960
1 959
1 958
1 957
1 956
1 955
1 954
1 953
1 952
...

output:

Yes
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok All test cases passed. (1000 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-01-23 07:25:48 | OpenSource Project