QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#807187#9874. Matrix Constructionleafmaple#AC ✓541ms28440kbC++14478b2024-12-09 19:46:272024-12-09 19:46:33

Judging History

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

  • [2024-12-09 19:46:33]
  • 评测
  • 测评结果：AC
  • 用时：541ms
  • 内存：28440kb
查看
  • [2024-12-09 19:46:27]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
int v[3005][3005];
void solve(){
	int cnt=0;
	int n,m;cin>>n>>m;
	for(int i=1;i<=n+m;i++){
		int x=i;
		for(int j=1;j<=m&&x>0;j++){
			if(x>n){
				x--;
				continue;
			}
			v[x][j]=++cnt;
			x--;
		}
	}
	cout<<"YES"<<endl;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cout<<v[i][j]<<' ';
		}cout<<endl;
	}
}
signed main(){
	int T;cin>>T;
	while(T--){
		solve();
	}
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 0ms
memory: 3784kb

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: 0ms
memory: 3688kb

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: 5780kb

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: 11ms
memory: 3904kb

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: 39ms
memory: 5820kb

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: 47ms
memory: 5892kb

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: 17ms
memory: 5960kb

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: 10ms
memory: 8128kb

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: 21ms
memory: 18564kb

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: 16096kb

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: 12ms
memory: 26168kb

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: 5860kb

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: 0ms
memory: 5824kb

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: 20ms
memory: 24532kb

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: 39ms
memory: 22972kb

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: 40ms
memory: 26976kb

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: 36ms
memory: 27156kb

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: 38ms
memory: 26760kb

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: 50ms
memory: 28440kb

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: 42ms
memory: 26940kb

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

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: 194ms
memory: 3664kb

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:03:44 | OpenSource Project