QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#810172 | #9799. Magical Palette | hzlqwq# | WA | 316ms | 51972kb | C++17 | 1.3kb | 2024-12-11 20:11:51 | 2024-12-11 20:11:53 |
Judging History
answer
#include <bits/stdc++.h>
#define ll long long
using namespace std;
void solve()
{
int n, m;
cin >> n >> m;
if (n == 1)
{
cout << "Yes\n";
cout << "1\n";
for (int i = 0; i < m; i++)
cout << i << " \n"[i == m];
return;
}
if (m == 1)
{
cout << "Yes\n";
for (int i = 0; i < n; i++)
cout << i << " \n"[i == m];
cout << "1\n";
return;
}
vector<int> a(n + 1, 0), b(m + 1, 0);
for (int i = 1; i <= n; i++)
a[i] = (i - 1) * m + 1;
for (int i = 1; i <= m; i++)
b[i] = (i - 1) * n + 1;
map<int, bool> mp;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
{
int nw = 1ll * a[i] * b[j] % (1ll * n * m);
if (mp.count(nw))
{
cout << "No\n";
return;
}
mp[nw] = true;
}
cout << "Yes\n";
for (int i = 1; i <= n; i++)
cout << a[i] << " \n"[i == n];
for (int i = 1; i <= m; i++)
cout << b[i] << " \n"[i == m];
return;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int tc;
cin >> tc;
while (tc--)
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3580kb
input:
2 2 3 2 2
output:
Yes 1 4 1 3 5 No
result:
ok 2 cases (2 test cases)
Test #2:
score: 0
Accepted
time: 29ms
memory: 3840kb
input:
1 1 1000000
output:
Yes 1 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 100 ...
result:
ok 1 cases (1 test case)
Test #3:
score: 0
Accepted
time: 33ms
memory: 3612kb
input:
1 1000000 1
output:
Yes 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 100 10...
result:
ok 1 cases (1 test case)
Test #4:
score: 0
Accepted
time: 144ms
memory: 28460kb
input:
1 2 500000
output:
No
result:
ok 1 cases (1 test case)
Test #5:
score: 0
Accepted
time: 254ms
memory: 51972kb
input:
1 2 499999
output:
Yes 1 500000 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 17...
result:
ok 1 cases (1 test case)
Test #6:
score: 0
Accepted
time: 167ms
memory: 28540kb
input:
1 500000 2
output:
No
result:
ok 1 cases (1 test case)
Test #7:
score: 0
Accepted
time: 316ms
memory: 51888kb
input:
1 499999 2
output:
Yes 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 173 175...
result:
ok 1 cases (1 test case)
Test #8:
score: 0
Accepted
time: 89ms
memory: 19988kb
input:
1 3 333333
output:
No
result:
ok 1 cases (1 test case)
Test #9:
score: 0
Accepted
time: 227ms
memory: 51376kb
input:
1 3 333332
output:
Yes 1 333333 666665 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 235 ...
result:
ok 1 cases (1 test case)
Test #10:
score: 0
Accepted
time: 95ms
memory: 19936kb
input:
1 333333 3
output:
No
result:
ok 1 cases (1 test case)
Test #11:
score: 0
Accepted
time: 258ms
memory: 51352kb
input:
1 333332 3
output:
Yes 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 235 238 241 244 247 ...
result:
ok 1 cases (1 test case)
Test #12:
score: 0
Accepted
time: 223ms
memory: 51288kb
input:
1 4 249999
output:
Yes 1 250000 499999 749998 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 297 3...
result:
ok 1 cases (1 test case)
Test #13:
score: 0
Accepted
time: 137ms
memory: 27724kb
input:
1 249998 4
output:
No
result:
ok 1 cases (1 test case)
Test #14:
score: 0
Accepted
time: 199ms
memory: 50436kb
input:
1 14925 67
output:
Yes 1 68 135 202 269 336 403 470 537 604 671 738 805 872 939 1006 1073 1140 1207 1274 1341 1408 1475 1542 1609 1676 1743 1810 1877 1944 2011 2078 2145 2212 2279 2346 2413 2480 2547 2614 2681 2748 2815 2882 2949 3016 3083 3150 3217 3284 3351 3418 3485 3552 3619 3686 3753 3820 3887 3954 4021 4088 4155...
result:
ok 1 cases (1 test case)
Test #15:
score: 0
Accepted
time: 181ms
memory: 50416kb
input:
1 1526 655
output:
Yes 1 656 1311 1966 2621 3276 3931 4586 5241 5896 6551 7206 7861 8516 9171 9826 10481 11136 11791 12446 13101 13756 14411 15066 15721 16376 17031 17686 18341 18996 19651 20306 20961 21616 22271 22926 23581 24236 24891 25546 26201 26856 27511 28166 28821 29476 30131 30786 31441 32096 32751 33406 3406...
result:
ok 1 cases (1 test case)
Test #16:
score: 0
Accepted
time: 234ms
memory: 49508kb
input:
1 24046 41
output:
Yes 1 42 83 124 165 206 247 288 329 370 411 452 493 534 575 616 657 698 739 780 821 862 903 944 985 1026 1067 1108 1149 1190 1231 1272 1313 1354 1395 1436 1477 1518 1559 1600 1641 1682 1723 1764 1805 1846 1887 1928 1969 2010 2051 2092 2133 2174 2215 2256 2297 2338 2379 2420 2461 2502 2543 2584 2625 ...
result:
ok 1 cases (1 test case)
Test #17:
score: 0
Accepted
time: 194ms
memory: 50088kb
input:
1 12537 79
output:
Yes 1 80 159 238 317 396 475 554 633 712 791 870 949 1028 1107 1186 1265 1344 1423 1502 1581 1660 1739 1818 1897 1976 2055 2134 2213 2292 2371 2450 2529 2608 2687 2766 2845 2924 3003 3082 3161 3240 3319 3398 3477 3556 3635 3714 3793 3872 3951 4030 4109 4188 4267 4346 4425 4504 4583 4662 4741 4820 48...
result:
ok 1 cases (1 test case)
Test #18:
score: 0
Accepted
time: 200ms
memory: 50436kb
input:
1 6367 157
output:
Yes 1 158 315 472 629 786 943 1100 1257 1414 1571 1728 1885 2042 2199 2356 2513 2670 2827 2984 3141 3298 3455 3612 3769 3926 4083 4240 4397 4554 4711 4868 5025 5182 5339 5496 5653 5810 5967 6124 6281 6438 6595 6752 6909 7066 7223 7380 7537 7694 7851 8008 8165 8322 8479 8636 8793 8950 9107 9264 9421 ...
result:
ok 1 cases (1 test case)
Test #19:
score: 0
Accepted
time: 31ms
memory: 12956kb
input:
1 1080 925
output:
No
result:
ok 1 cases (1 test case)
Test #20:
score: 0
Accepted
time: 17ms
memory: 8660kb
input:
1 36756 27
output:
No
result:
ok 1 cases (1 test case)
Test #21:
score: 0
Accepted
time: 237ms
memory: 49856kb
input:
1 23110 43
output:
Yes 1 44 87 130 173 216 259 302 345 388 431 474 517 560 603 646 689 732 775 818 861 904 947 990 1033 1076 1119 1162 1205 1248 1291 1334 1377 1420 1463 1506 1549 1592 1635 1678 1721 1764 1807 1850 1893 1936 1979 2022 2065 2108 2151 2194 2237 2280 2323 2366 2409 2452 2495 2538 2581 2624 2667 2710 2753...
result:
ok 1 cases (1 test case)
Test #22:
score: 0
Accepted
time: 199ms
memory: 49336kb
input:
1 39072 25
output:
Yes 1 26 51 76 101 126 151 176 201 226 251 276 301 326 351 376 401 426 451 476 501 526 551 576 601 626 651 676 701 726 751 776 801 826 851 876 901 926 951 976 1001 1026 1051 1076 1101 1126 1151 1176 1201 1226 1251 1276 1301 1326 1351 1376 1401 1426 1451 1476 1501 1526 1551 1576 1601 1626 1651 1676 1...
result:
ok 1 cases (1 test case)
Test #23:
score: 0
Accepted
time: 187ms
memory: 48928kb
input:
1 38721 25
output:
Yes 1 26 51 76 101 126 151 176 201 226 251 276 301 326 351 376 401 426 451 476 501 526 551 576 601 626 651 676 701 726 751 776 801 826 851 876 901 926 951 976 1001 1026 1051 1076 1101 1126 1151 1176 1201 1226 1251 1276 1301 1326 1351 1376 1401 1426 1451 1476 1501 1526 1551 1576 1601 1626 1651 1676 1...
result:
ok 1 cases (1 test case)
Test #24:
score: -100
Wrong Answer
time: 27ms
memory: 3624kb
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 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 1 Yes 1 20 39 58 1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69 73 Yes 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 2...
result:
wrong answer Integer parameter [name=a[1]] equals to 1, violates the range [0, 0] (test case 191)