QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#525076 | #7868. 天空度假山庄 | pavement | 100 ✓ | 30ms | 3748kb | C++17 | 577b | 2024-08-20 12:10:46 | 2024-08-20 12:10:46 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
using ii = pair<int, int>;
int n, k, sum_jumps;
vector<int> jumps;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n >> k;
for (int i = 1; i <= k; i++) {
jumps.pb(i);
sum_jumps = (sum_jumps + i) % n;
}
while (__gcd(sum_jumps, n) > 1) {
jumps.back()++;
sum_jumps = (sum_jumps + 1) % n;
}
for (int i = 0, cur = 0; i < n - 1; i++) {
for (int j : jumps) {
cur = (cur + j) % n;
cout << cur + 1 << ' ';
}
}
cout << '\n';
}
详细
Subtask #1:
score: 5
Accepted
Test #1:
score: 5
Accepted
time: 0ms
memory: 3616kb
input:
8216 1
output:
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 102 10...
result:
ok correct
Test #2:
score: 5
Accepted
time: 0ms
memory: 3616kb
input:
5166 2
output:
2 6 7 11 12 16 17 21 22 26 27 31 32 36 37 41 42 46 47 51 52 56 57 61 62 66 67 71 72 76 77 81 82 86 87 91 92 96 97 101 102 106 107 111 112 116 117 121 122 126 127 131 132 136 137 141 142 146 147 151 152 156 157 161 162 166 167 171 172 176 177 181 182 186 187 191 192 196 197 201 202 206 207 211 212 21...
result:
ok correct
Test #3:
score: 5
Accepted
time: 1ms
memory: 3600kb
input:
7445 2
output:
2 4 5 7 8 10 11 13 14 16 17 19 20 22 23 25 26 28 29 31 32 34 35 37 38 40 41 43 44 46 47 49 50 52 53 55 56 58 59 61 62 64 65 67 68 70 71 73 74 76 77 79 80 82 83 85 86 88 89 91 92 94 95 97 98 100 101 103 104 106 107 109 110 112 113 115 116 118 119 121 122 124 125 127 128 130 131 133 134 136 137 139 14...
result:
ok correct
Test #4:
score: 5
Accepted
time: 0ms
memory: 3664kb
input:
1295 2
output:
2 4 5 7 8 10 11 13 14 16 17 19 20 22 23 25 26 28 29 31 32 34 35 37 38 40 41 43 44 46 47 49 50 52 53 55 56 58 59 61 62 64 65 67 68 70 71 73 74 76 77 79 80 82 83 85 86 88 89 91 92 94 95 97 98 100 101 103 104 106 107 109 110 112 113 115 116 118 119 121 122 124 125 127 128 130 131 133 134 136 137 139 14...
result:
ok correct
Subtask #2:
score: 20
Accepted
Test #5:
score: 20
Accepted
time: 24ms
memory: 3616kb
input:
86132 9
output:
2 4 7 11 16 22 29 37 46 47 49 52 56 61 67 74 82 91 92 94 97 101 106 112 119 127 136 137 139 142 146 151 157 164 172 181 182 184 187 191 196 202 209 217 226 227 229 232 236 241 247 254 262 271 272 274 277 281 286 292 299 307 316 317 319 322 326 331 337 344 352 361 362 364 367 371 376 382 389 397 406 ...
result:
ok correct
Test #6:
score: 20
Accepted
time: 25ms
memory: 3640kb
input:
73452 11
output:
2 4 7 11 16 22 29 37 46 56 68 69 71 74 78 83 89 96 104 113 123 135 136 138 141 145 150 156 163 171 180 190 202 203 205 208 212 217 223 230 238 247 257 269 270 272 275 279 284 290 297 305 314 324 336 337 339 342 346 351 357 364 372 381 391 403 404 406 409 413 418 424 431 439 448 458 470 471 473 476 4...
result:
ok correct
Test #7:
score: 20
Accepted
time: 13ms
memory: 3684kb
input:
23283 20
output:
2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 212 213 215 218 222 227 233 240 248 257 267 278 290 303 317 332 348 365 383 402 423 424 426 429 433 438 444 451 459 468 478 489 501 514 528 543 559 576 594 613 634 635 637 640 644 649 655 662 670 679 689 700 712 725 739 754 770 787 805 824 ...
result:
ok correct
Test #8:
score: 20
Accepted
time: 18ms
memory: 3700kb
input:
36944 17
output:
2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 155 157 160 164 169 175 182 190 199 209 220 232 245 259 274 290 307 308 310 313 317 322 328 335 343 352 362 373 385 398 412 427 443 460 461 463 466 470 475 481 488 496 505 515 526 538 551 565 580 596 613 614 616 619 623 628 634 641 649 658 668 679 ...
result:
ok correct
Test #9:
score: 20
Accepted
time: 23ms
memory: 3672kb
input:
61927 10
output:
2 4 7 11 16 22 29 37 46 56 57 59 62 66 71 77 84 92 101 111 112 114 117 121 126 132 139 147 156 166 167 169 172 176 181 187 194 202 211 221 222 224 227 231 236 242 249 257 266 276 277 279 282 286 291 297 304 312 321 331 332 334 337 341 346 352 359 367 376 386 387 389 392 396 401 407 414 422 431 441 4...
result:
ok correct
Subtask #3:
score: 20
Accepted
Dependency #2:
100%
Accepted
Test #10:
score: 20
Accepted
time: 1ms
memory: 3688kb
input:
111 17
output:
2 4 7 11 16 22 29 37 46 56 67 79 92 106 10 26 44 45 47 50 54 59 65 72 80 89 99 110 11 24 38 53 69 87 88 90 93 97 102 108 4 12 21 31 42 54 67 81 96 1 19 20 22 25 29 34 40 47 55 64 74 85 97 110 13 28 44 62 63 65 68 72 77 83 90 98 107 6 17 29 42 56 71 87 105 106 108 111 4 9 15 22 30 39 49 60 72 85 99 3...
result:
ok correct
Test #11:
score: 20
Accepted
time: 2ms
memory: 3608kb
input:
462 86
output:
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 4 35 67 100 134 169 205 242 280 319 359 400 442 23 67 112 158 205 253 302 352 403 455 46 100 155 211 268 326 385 445 44 106 169 233 298 364 431 37 106 176 247 319 392 4 79 155 232 310 389 7 88 170 253...
result:
ok correct
Test #12:
score: 20
Accepted
time: 1ms
memory: 3608kb
input:
262 43
output:
2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 211 232 254 15 39 64 90 117 145 174 204 235 5 38 72 107 143 180 218 257 35 76 118 162 163 165 168 172 177 183 190 198 207 217 228 240 253 5 20 36 53 71 90 110 131 153 176 200 225 251 16 44 73 103 134 166 199 233 6 42 79 117 156 196 237 17 6...
result:
ok correct
Test #13:
score: 20
Accepted
time: 3ms
memory: 3620kb
input:
672 125
output:
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 32 70 109 149 190 232 275 319 364 410 457 505 554 604 655 35 88 142 197 253 310 368 427 487 548 610 1 65 130 196 263 331 400 470 541 613 14 88 163 239 316 394 473 553 634 4...
result:
ok correct
Test #14:
score: 20
Accepted
time: 0ms
memory: 3676kb
input:
747 127
output:
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 34 74 115 157 200 244 289 335 382 430 479 529 580 632 685 739 47 103 160 218 277 337 398 460 523 587 652 718 38 106 175 245 316 388 461 535 610 686 16 94 173 253 33...
result:
ok correct
Test #15:
score: 20
Accepted
time: 1ms
memory: 3612kb
input:
404 72
output:
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 3 32 62 93 125 158 192 227 263 300 338 377 13 54 96 139 183 228 274 321 369 14 64 115 167 220 274 329 385 38 96 155 215 276 338 401 61 126 192 259 327 396 62 133 206 207 209 212 216 221 227 234 242 251 261 27...
result:
ok correct
Subtask #4:
score: 20
Accepted
Test #16:
score: 20
Accepted
time: 11ms
memory: 3612kb
input:
1777 229
output:
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 54 115 177 240 304 369 435 502 570 639 709 780 852 925 999 1074 1...
result:
ok correct
Test #17:
score: 20
Accepted
time: 9ms
memory: 3688kb
input:
1129 229
output:
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 48 97 147 198 250 303 357 412 468 525 583 642 702 763 825 888 952 1017 1083 21 89 158 228 299 371 444 518 593 669 746 824 903...
result:
ok correct
Test #18:
score: 20
Accepted
time: 30ms
memory: 3732kb
input:
4253 233
output:
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 2629 ...
result:
ok correct
Test #19:
score: 20
Accepted
time: 15ms
memory: 3684kb
input:
2311 233
output:
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 36 105 175 246 318 391 46...
result:
ok correct
Test #20:
score: 20
Accepted
time: 22ms
memory: 3688kb
input:
6712 114
output:
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 2629 ...
result:
ok correct
Test #21:
score: 20
Accepted
time: 5ms
memory: 3612kb
input:
1050 114
output:
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 32 79 127 176 226 277 329 382 436 491 547 604 662 721 781 842 904 967 1031 46 112 179 247 316 386 457 529 602 676 751 827 904 982 11 91...
result:
ok correct
Test #22:
score: 20
Accepted
time: 20ms
memory: 3676kb
input:
1132 514
output:
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 45 94 144 195 247 300 354 409 465 522 580 639 699 760 822 885 949 1014 1080 15 83 152 222 293 365 438 512 587 663 740 818 897...
result:
ok correct
Test #23:
score: 20
Accepted
time: 20ms
memory: 3696kb
input:
1130 514
output:
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 47 96 146 197 249 302 356 411 467 524 582 641 701 762 824 887 951 1016 1082 19 87 156 226 297 369 442 516 591 667 744 822 901...
result:
ok correct
Subtask #5:
score: 35
Accepted
Dependency #1:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #24:
score: 35
Accepted
time: 23ms
memory: 3624kb
input:
1151 564
output:
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 26 75 125 176 228 281 335 390 446 503 561 620 680 741 803 866 930 995 1061 1128 45 114 184 255 327 400 474 549 625 702 780 85...
result:
ok correct
Test #25:
score: 35
Accepted
time: 14ms
memory: 3608kb
input:
1042 511
output:
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 40 87 135 184 234 285 337 390 444 499 555 612 670 729 789 850 912 975 1039 62 128 195 263 332 402 473 545 618 692 767 843 920 998 35 11...
result:
ok correct
Test #26:
score: 35
Accepted
time: 23ms
memory: 3680kb
input:
1170 575
output:
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 7 56 106 157 209 262 316 371 427 484 542 601 661 722 784 847 911 976 1042 1109 7 76 146 217 289 362 436 511 587 664 742 821 9...
result:
ok correct
Test #27:
score: 35
Accepted
time: 27ms
memory: 3684kb
input:
1249 615
output:
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 27 78 130 183 237 292 348 405 463 522 582 643 705 768 832 897 963 1030 1098 1167 1237 59 131 204 278 353 429 506 58...
result:
ok correct
Test #28:
score: 35
Accepted
time: 9ms
memory: 3736kb
input:
746 364
output:
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 35 75 116 158 201 245 290 336 383 431 480 530 581 633 686 740 49 105 162 220 279 339 400 462 525 589 654 720 41 109 178 248 319 391 464 538 613 689 20 98 177 257 33...
result:
ok correct
Test #29:
score: 35
Accepted
time: 19ms
memory: 3736kb
input:
1146 565
output:
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 31 80 130 181 233 286 340 395 451 508 566 625 685 746 808 871 935 1000 1066 1133 55 124 194 265 337 410 484 559 635 712 790 8...
result:
ok correct
Test #30:
score: 35
Accepted
time: 5ms
memory: 3608kb
input:
554 265
output:
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 8 42 77 113 150 188 227 267 308 350 393 437 482 528 21 69 118 168 219 271 324 378 433 489 546 50 109 169 230 292 355 419 484 550 63 131 200 270 341 413 486 6 81 157 234 312 391 471 552 80 ...
result:
ok correct
Test #31:
score: 35
Accepted
time: 19ms
memory: 3748kb
input:
1061 519
output:
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 21 68 116 165 215 266 318 371 425 480 536 593 651 710 770 831 893 956 1020 24 90 157 225 294 364 435 507 580 654 729 805 882 960 1039 5...
result:
ok correct
Test #32:
score: 35
Accepted
time: 0ms
memory: 3672kb
input:
173 78
output:
2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 18 38 59 81 104 128 153 6 33 61 90 120 151 10 43 77 112 148 12 50 89 129 170 39 82 126 171 44 91 139 15 65 116 168 48 102 157 40 97 155 41 101 162 51 114 5 70 136 30 98 167 64 135 34 107 8 83 159 63 141 142 144 147 151 156 162 169 4 13 23 34 46...
result:
ok correct
Test #33:
score: 35
Accepted
time: 13ms
memory: 3692kb
input:
884 430
output:
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 20 63 107 152 198 245 293 342 392 443 495 548 602 657 713 770 828 3 63 124 186 249 313 378 444 511 579 648 718 789 861 50 124 199 275 352 430 509 589 67...
result:
ok correct
Test #34:
score: 35
Accepted
time: 20ms
memory: 3700kb
input:
1089 537
output:
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 40 88 137 187 238 290 343 397 452 508 565 623 682 742 803 865 928 992 1057 34 101 169 238 308 379 451 524 598 673 749 826 904 983 ...
result:
ok correct
Test #35:
score: 35
Accepted
time: 3ms
memory: 3668kb
input:
433 207
output:
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 3 33 64 96 129 163 198 234 271 309 348 388 429 38 81 125 170 216 263 311 360 410 28 80 133 187 242 298 355 413 39 99 160 222 285 349 414 47 114 182 251 321 392 31 104 178 253 329 406 51 130 210 291 373 23...
result:
ok correct