QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#813978#9874. Matrix Constructionpropane#AC ✓45ms7316kbC++201.2kb2024-12-14 14:13:272024-12-14 14:13:27

Judging History

你现在查看的是最新测评结果

  • [2024-12-14 14:13:27]
  • 评测
  • 测评结果：AC
  • 用时：45ms
  • 内存：7316kb
查看
  • [2024-12-14 14:13:27]
  • 提交

answer

#include<iostream>
#include<cstring>
#include<vector>
#include<set>
#include<cassert>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int T;
    cin >> T;
    while(T--){
        int n, m;
        cin >> n >> m;
        int val = 0;
        vector<vector<int> > a(n + 1, vector<int>(m + 1));
        for(int s = 2; s <= n + m; s++){
            for(int i = 1; i <= n; i++){
                if (s - i >= 1 and s - i <= m){
                    a[i][s - i] = ++val;
                }
            }
        }
        cout << "Yes" << '\n';
        vector<bool> v(2 * n * m + 1);
        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= m; j++){
                if (i + 1 <= n){
                    assert(!v[a[i][j] + a[i + 1][j]]);
                    v[a[i][j] + a[i + 1][j]] = true;
                }
                if (j + 1 <= m){
                    assert(!v[a[i][j] + a[i][j + 1]]);
                    v[a[i][j] + a[i][j + 1]] = true;
                }
                cout << a[i][j] << " \n"[j == m];
            }
        }
    }

}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
1 1
2 3

output:

Yes
1
Yes
1 2 4
3 5 6

result:

ok All test cases passed. (2 test cases)

Test #2:

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

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 2 4 7 11 15 19 23 27
3 5 8 12 16 20 24 28 31
6 9 13 17 21 25 29 32 34
10 14 18 22 26 30 33 35 36
Yes
1 2 4 7 11 16 22 29 37 46 56 67
3 5 8 12 17 23 30 38 47 57 68 78
6 9 13 18 24 31 39 48 58 69 79 88
10 14 19 25 32 40 49 59 70 80 89 97
15 20 26 33 41 50 60 71 81 90 98 105
21 27 34 42 51 61 72 ...

result:

ok All test cases passed. (361 test cases)

Test #3:

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

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 2 4 7 11 16 22 29
3 5 8 12 17 23 30 37
6 9 13 18 24 31 38 45
10 14 19 25 32 39 46 53
15 20 26 33 40 47 54 61
21 27 34 41 48 55 62 69
28 35 42 49 56 63 70 77
36 43 50 57 64 71 78 85
44 51 58 65 72 79 86 93
52 59 66 73 80 87 94 101
...

result:

ok All test cases passed. (264 test cases)

Test #4:

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

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 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 528 559 590 621 652 683 714 745 776 807 838 869 900 931 962 993 1024 1055 1086 1117 1148 1179 1210 1241 1272
3 5 8 12 17 23 30 38 47 57 68 80 93 107 122 138 155 173 192 212 233 255 278 3...

result:

ok All test cases passed. (113 test cases)

Test #5:

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

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 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 136 151 166 181 196 211 226 241 256 271 286 301 316 331 346 361 376 391 406 421 436 451 466 481 496 511 526 541 556 571 586 601 616 631 646 661 676 691 706 721 736 751 766 781 796 811 826 841
3 5 8 12 17 23 30 38 47 57 68 80 93 107 122 137 152 167 18...

result:

ok All test cases passed. (127 test cases)

Test #6:

score: 0
Accepted
time: 33ms
memory: 3732kb

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 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1035 1079 1123 1167 1211 1255 1299 1343 1387 1431 1475 1519 1563 1607 1651 1695 1739 1783 1827 1871 1915 1959 2003 2047 2091 2135 2179...

result:

ok All test cases passed. (195 test cases)

Test #7:

score: 0
Accepted
time: 40ms
memory: 3736kb

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 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596
3 5 8 12 17 23 30 38 47 57 68 80 93 107 122 138 155 173 192 212 233 255 278 302 327 353 380 408 437 467 498 530 563 597 631
6 9 13 18 24 31 39 48 58 69 81 94 108 123 139 156 ...

result:

ok All test cases passed. (199 test cases)

Test #8:

score: 0
Accepted
time: 6ms
memory: 3840kb

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

result:

ok All test cases passed. (100 test cases)

Test #9:

score: 0
Accepted
time: 7ms
memory: 3764kb

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 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (25 test cases)

Test #10:

score: 0
Accepted
time: 18ms
memory: 5152kb

input:

1
590 834

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #11:

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

input:

1
513 194

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #12:

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

input:

1
923 363

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #13:

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

input:

1
141 19

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172
3 5 8 12 17 23 30 38 47 57 68 80 93 107 122 138 155 173 191
6 9 13 18 24 31 39 48 58 69 81 94 108 123 139 156 174 192 210
10 14 19 25 32 40 49 59 70 82 95 109 124 140 157 175 193 211 229
15 20 26 33 41 50 60 71 83 96 110 125 141 158 176 1...

result:

ok All test cases passed. (1 test case)

Test #14:

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

input:

1
63 188

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2080 2143 2206 2269 2332 2395 2458 2521...

result:

ok All test cases passed. (1 test case)

Test #15:

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

input:

1
840 630

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #16:

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

input:

1
840 945

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #17:

score: 0
Accepted
time: 33ms
memory: 7316kb

input:

1
997 991

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #18:

score: 0
Accepted
time: 39ms
memory: 7292kb

input:

1
971 997

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #19:

score: 0
Accepted
time: 34ms
memory: 7184kb

input:

1
991 919

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #20:

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

input:

1
996 1000

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #21:

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

input:

1
1000 1000

output:

Yes
1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 277 301 326 352 379 407 436 466 497 529 562 596 631 667 704 742 781 821 862 904 947 991 1036 1082 1129 1177 1226 1276 1327 1379 1432 1486 1541 1597 1654 1712 1771 1831 1892 1954 2017 2081 2146 2212 2279 2347 2416 2486 2557...

result:

ok All test cases passed. (1 test case)

Test #22:

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

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: 18ms
memory: 3716kb

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:17:28 | OpenSource Project