QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#787164#9799. Magical PalettesolunarWA 43ms3692kbC++11699b2024-11-27 10:11:472024-11-27 10:11:48

Judging History

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

  • [2024-11-27 10:11:48]
  • 评测
  • 测评结果：WA
  • 用时：43ms
  • 内存：3692kb
查看
  • [2024-11-27 10:11:47]
  • 提交

answer

// 2024ICPCShenyangB 
#include <iostream>
#include <algorithm>
using namespace std;
#include <math.h>
#include <memory.h>

long long gcd(long long a, long long b) {
	return b == 0 ? a : gcd(b, a % b);
}

int main() {
	int t;
	long long n, m, a, b;
	
	cin >> t;
	while (t--) {
		cin >> n >> m;
		if (gcd(n, m) > 1)
			cout << "No" << endl;
		else {
			cout << "Yes" << endl;
			a = n * m - 1;
			cout << a;
			for (int i = 1; i < n; i++) {
				a = (a + m) % (n * m); 
				cout << ' ' << a;
			}
			cout << endl;
			b = 1;
			cout << b;
			for (int i = 1; i < m; i++) {
				b = (b + n) % (n * m);
				cout << ' ' << b;
			}
			cout << endl;
		}
	}
	return 0;
}
Source code, Language: C++11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 3
2 2

output:

Yes
5 2
1 3 5
No

result:

ok 2 cases (2 test cases)

Test #2:

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

input:

1
1 1000000

output:

Yes
999999
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 1...

result:

ok 1 cases (1 test case)

Test #3:

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

input:

1
1000000 1

output:

Yes
999999 0 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...

result:

ok 1 cases (1 test case)

Test #4:

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

input:

1
2 500000

output:

No

result:

ok 1 cases (1 test case)

Test #5:

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

input:

1
2 499999

output:

Yes
999997 499998
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 1...

result:

ok 1 cases (1 test case)

Test #6:

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

input:

1
500000 2

output:

No

result:

ok 1 cases (1 test case)

Test #7:

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

input:

1
499999 2

output:

Yes
999997 1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 ...

result:

ok 1 cases (1 test case)

Test #8:

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

input:

1
3 333333

output:

No

result:

ok 1 cases (1 test case)

Test #9:

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

input:

1
3 333332

output:

Yes
999995 333331 666663
1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 133 136 139 142 145 148 151 154 157 160 163 166 169 172 175 178 181 184 187 190 193 196 199 202 205 208 211 214 217 220 223 226 229 232...

result:

ok 1 cases (1 test case)

Test #10:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

1
333333 3

output:

No

result:

ok 1 cases (1 test case)

Test #11:

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

input:

1
333332 3

output:

Yes
999995 2 5 8 11 14 17 20 23 26 29 32 35 38 41 44 47 50 53 56 59 62 65 68 71 74 77 80 83 86 89 92 95 98 101 104 107 110 113 116 119 122 125 128 131 134 137 140 143 146 149 152 155 158 161 164 167 170 173 176 179 182 185 188 191 194 197 200 203 206 209 212 215 218 221 224 227 230 233 236 239 242 2...

result:

ok 1 cases (1 test case)

Test #12:

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

input:

1
4 249999

output:

Yes
999995 249998 499997 749996
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 77 81 85 89 93 97 101 105 109 113 117 121 125 129 133 137 141 145 149 153 157 161 165 169 173 177 181 185 189 193 197 201 205 209 213 217 221 225 229 233 237 241 245 249 253 257 261 265 269 273 277 281 285 289 293 ...

result:

ok 1 cases (1 test case)

Test #13:

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

input:

1
249998 4

output:

No

result:

ok 1 cases (1 test case)

Test #14:

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

input:

1
14925 67

output:

Yes
999974 66 133 200 267 334 401 468 535 602 669 736 803 870 937 1004 1071 1138 1205 1272 1339 1406 1473 1540 1607 1674 1741 1808 1875 1942 2009 2076 2143 2210 2277 2344 2411 2478 2545 2612 2679 2746 2813 2880 2947 3014 3081 3148 3215 3282 3349 3416 3483 3550 3617 3684 3751 3818 3885 3952 4019 4086...

result:

ok 1 cases (1 test case)

Test #15:

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

input:

1
1526 655

output:

Yes
999529 654 1309 1964 2619 3274 3929 4584 5239 5894 6549 7204 7859 8514 9169 9824 10479 11134 11789 12444 13099 13754 14409 15064 15719 16374 17029 17684 18339 18994 19649 20304 20959 21614 22269 22924 23579 24234 24889 25544 26199 26854 27509 28164 28819 29474 30129 30784 31439 32094 32749 33404...

result:

ok 1 cases (1 test case)

Test #16:

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

input:

1
24046 41

output:

Yes
985885 40 81 122 163 204 245 286 327 368 409 450 491 532 573 614 655 696 737 778 819 860 901 942 983 1024 1065 1106 1147 1188 1229 1270 1311 1352 1393 1434 1475 1516 1557 1598 1639 1680 1721 1762 1803 1844 1885 1926 1967 2008 2049 2090 2131 2172 2213 2254 2295 2336 2377 2418 2459 2500 2541 2582 ...

result:

ok 1 cases (1 test case)

Test #17:

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

input:

1
12537 79

output:

Yes
990422 78 157 236 315 394 473 552 631 710 789 868 947 1026 1105 1184 1263 1342 1421 1500 1579 1658 1737 1816 1895 1974 2053 2132 2211 2290 2369 2448 2527 2606 2685 2764 2843 2922 3001 3080 3159 3238 3317 3396 3475 3554 3633 3712 3791 3870 3949 4028 4107 4186 4265 4344 4423 4502 4581 4660 4739 48...

result:

ok 1 cases (1 test case)

Test #18:

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

input:

1
6367 157

output:

Yes
999618 156 313 470 627 784 941 1098 1255 1412 1569 1726 1883 2040 2197 2354 2511 2668 2825 2982 3139 3296 3453 3610 3767 3924 4081 4238 4395 4552 4709 4866 5023 5180 5337 5494 5651 5808 5965 6122 6279 6436 6593 6750 6907 7064 7221 7378 7535 7692 7849 8006 8163 8320 8477 8634 8791 8948 9105 9262 ...

result:

ok 1 cases (1 test case)

Test #19:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

1
1080 925

output:

No

result:

ok 1 cases (1 test case)

Test #20:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

1
36756 27

output:

No

result:

ok 1 cases (1 test case)

Test #21:

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

input:

1
23110 43

output:

Yes
993729 42 85 128 171 214 257 300 343 386 429 472 515 558 601 644 687 730 773 816 859 902 945 988 1031 1074 1117 1160 1203 1246 1289 1332 1375 1418 1461 1504 1547 1590 1633 1676 1719 1762 1805 1848 1891 1934 1977 2020 2063 2106 2149 2192 2235 2278 2321 2364 2407 2450 2493 2536 2579 2622 2665 2708...

result:

ok 1 cases (1 test case)

Test #22:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

1
39072 25

output:

Yes
976799 24 49 74 99 124 149 174 199 224 249 274 299 324 349 374 399 424 449 474 499 524 549 574 599 624 649 674 699 724 749 774 799 824 849 874 899 924 949 974 999 1024 1049 1074 1099 1124 1149 1174 1199 1224 1249 1274 1299 1324 1349 1374 1399 1424 1449 1474 1499 1524 1549 1574 1599 1624 1649 167...

result:

ok 1 cases (1 test case)

Test #23:

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

input:

1
38721 25

output:

Yes
968024 24 49 74 99 124 149 174 199 224 249 274 299 324 349 374 399 424 449 474 499 524 549 574 599 624 649 674 699 724 749 774 799 824 849 874 899 924 949 974 999 1024 1049 1074 1099 1124 1149 1174 1199 1224 1249 1274 1299 1324 1349 1374 1399 1424 1449 1474 1499 1524 1549 1574 1599 1624 1649 167...

result:

ok 1 cases (1 test case)

Test #24:

score: -100
Wrong Answer
time: 24ms
memory: 3532kb

input:

10000
6 8
54 1
4 19
77 1
1 66
16 4
6 4
49 1
10 1
16 5
2 14
1 84
2 22
8 6
85 1
4 13
94 1
5 7
5 3
9 6
6 2
8 12
8 3
5 17
1 60
11 7
5 8
2 48
7 5
10 5
13 6
1 60
1 69
23 2
3 4
1 20
2 17
1 71
26 1
28 1
81 1
2 1
14 2
14 6
21 1
5 4
24 2
19 4
2 34
7 13
2 26
10 2
50 2
4 5
11 9
45 1
7 10
4 9
43 2
85 1
20 2
1 25...

output:

No
Yes
53 0 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
1
Yes
75 18 37 56
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73
Yes
76 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 ...

result:

wrong answer Integer parameter [name=b[1]] equals to 1, violates the range [0, 0] (test case 191)
English 繁體中文 简体中文

Server Time: 2025-02-02 04:43:18 | OpenSource Project