QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#819153 | #7840. Assessment Disruption | ucup-team3723# | AC ✓ | 1ms | 3776kb | C++20 | 1.0kb | 2024-12-18 13:14:59 | 2024-12-18 13:15:01 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define ALL(v) v.begin(),v.end()
#define dbg(x) cerr << #x << ": " << (x) << endl;
int main() {
int N,W;
cin >> N >> W;
vector<pair<int,int>> ans(N);
int B = N / 2;
// w_i
// 後ろ側
if (W + N - 1 <= 1e3) {
for (int i = 0; i < B; ++i) {
ans[i].first = 1e4 - i;
}
for (int i = 0; i+B < N; ++i) {
ans[i+B].first = W + i;
}
}
// 前側
else {
for (int i = 0; i < B; ++i) {
ans[i].first = i;
}
for (int i = 0; i+B < N; ++i) {
ans[i+B].first = W - i;
}
}
// q_i
// いい順
for (int i = 0; i < B; ++i) {
ans[i].second = B - i - 1;
}
// いい順
for (int i = 0; i+B < N; ++i) {
ans[i+B].second = 1e3 - i;
}
for (auto& [w,q] : ans) {
cout << w << ' ' << q << '\n';
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3764kb
input:
3 2500
output:
0 0 2500 1000 2499 999
result:
ok correct
Test #2:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
2 8124
output:
0 0 8124 1000
result:
ok correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
3 3563
output:
0 0 3563 1000 3562 999
result:
ok correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
4 6374
output:
0 1 1 0 6374 1000 6373 999
result:
ok correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
5 10000
output:
0 1 1 0 10000 1000 9999 999 9998 998
result:
ok correct
Test #6:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
6 1444
output:
0 2 1 1 2 0 1444 1000 1443 999 1442 998
result:
ok correct
Test #7:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
7 342
output:
10000 2 9999 1 9998 0 342 1000 343 999 344 998 345 997
result:
ok correct
Test #8:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
8 0
output:
10000 3 9999 2 9998 1 9997 0 0 1000 1 999 2 998 3 997
result:
ok correct
Test #9:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
9 124
output:
10000 3 9999 2 9998 1 9997 0 124 1000 125 999 126 998 127 997 128 996
result:
ok correct
Test #10:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
10 11
output:
10000 4 9999 3 9998 2 9997 1 9996 0 11 1000 12 999 13 998 14 997 15 996
result:
ok correct
Test #11:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
11 8
output:
10000 4 9999 3 9998 2 9997 1 9996 0 8 1000 9 999 10 998 11 997 12 996 13 995
result:
ok correct
Test #12:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
12 10000
output:
0 5 1 4 2 3 3 2 4 1 5 0 10000 1000 9999 999 9998 998 9997 997 9996 996 9995 995
result:
ok correct
Test #13:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
13 9999
output:
0 5 1 4 2 3 3 2 4 1 5 0 9999 1000 9998 999 9997 998 9996 997 9995 996 9994 995 9993 994
result:
ok correct
Test #14:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
14 2345
output:
0 6 1 5 2 4 3 3 4 2 5 1 6 0 2345 1000 2344 999 2343 998 2342 997 2341 996 2340 995 2339 994
result:
ok correct
Test #15:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
15 754
output:
10000 6 9999 5 9998 4 9997 3 9996 2 9995 1 9994 0 754 1000 755 999 756 998 757 997 758 996 759 995 760 994 761 993
result:
ok correct
Test #16:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
16 8723
output:
0 7 1 6 2 5 3 4 4 3 5 2 6 1 7 0 8723 1000 8722 999 8721 998 8720 997 8719 996 8718 995 8717 994 8716 993
result:
ok correct
Test #17:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
17 9001
output:
0 7 1 6 2 5 3 4 4 3 5 2 6 1 7 0 9001 1000 9000 999 8999 998 8998 997 8997 996 8996 995 8995 994 8994 993 8993 992
result:
ok correct
Test #18:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
18 1245
output:
0 8 1 7 2 6 3 5 4 4 5 3 6 2 7 1 8 0 1245 1000 1244 999 1243 998 1242 997 1241 996 1240 995 1239 994 1238 993 1237 992
result:
ok correct
Test #19:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
19 4324
output:
0 8 1 7 2 6 3 5 4 4 5 3 6 2 7 1 8 0 4324 1000 4323 999 4322 998 4321 997 4320 996 4319 995 4318 994 4317 993 4316 992 4315 991
result:
ok correct
Test #20:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
20 3463
output:
0 9 1 8 2 7 3 6 4 5 5 4 6 3 7 2 8 1 9 0 3463 1000 3462 999 3461 998 3460 997 3459 996 3458 995 3457 994 3456 993 3455 992 3454 991
result:
ok correct
Test #21:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
21 2342
output:
0 9 1 8 2 7 3 6 4 5 5 4 6 3 7 2 8 1 9 0 2342 1000 2341 999 2340 998 2339 997 2338 996 2337 995 2336 994 2335 993 2334 992 2333 991 2332 990
result:
ok correct
Test #22:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
22 10000
output:
0 10 1 9 2 8 3 7 4 6 5 5 6 4 7 3 8 2 9 1 10 0 10000 1000 9999 999 9998 998 9997 997 9996 996 9995 995 9994 994 9993 993 9992 992 9991 991 9990 990
result:
ok correct
Test #23:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
23 3424
output:
0 10 1 9 2 8 3 7 4 6 5 5 6 4 7 3 8 2 9 1 10 0 3424 1000 3423 999 3422 998 3421 997 3420 996 3419 995 3418 994 3417 993 3416 992 3415 991 3414 990 3413 989
result:
ok correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
24 1
output:
10000 11 9999 10 9998 9 9997 8 9996 7 9995 6 9994 5 9993 4 9992 3 9991 2 9990 1 9989 0 1 1000 2 999 3 998 4 997 5 996 6 995 7 994 8 993 9 992 10 991 11 990 12 989
result:
ok correct
Test #25:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
25 0
output:
10000 11 9999 10 9998 9 9997 8 9996 7 9995 6 9994 5 9993 4 9992 3 9991 2 9990 1 9989 0 0 1000 1 999 2 998 3 997 4 996 5 995 6 994 7 993 8 992 9 991 10 990 11 989 12 988
result:
ok correct
Test #26:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
99 0
output:
10000 48 9999 47 9998 46 9997 45 9996 44 9995 43 9994 42 9993 41 9992 40 9991 39 9990 38 9989 37 9988 36 9987 35 9986 34 9985 33 9984 32 9983 31 9982 30 9981 29 9980 28 9979 27 9978 26 9977 25 9976 24 9975 23 9974 22 9973 21 9972 20 9971 19 9970 18 9969 17 9968 16 9967 15 9966 14 9965 13 9964 12 996...
result:
ok correct
Test #27:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
99 1
output:
10000 48 9999 47 9998 46 9997 45 9996 44 9995 43 9994 42 9993 41 9992 40 9991 39 9990 38 9989 37 9988 36 9987 35 9986 34 9985 33 9984 32 9983 31 9982 30 9981 29 9980 28 9979 27 9978 26 9977 25 9976 24 9975 23 9974 22 9973 21 9972 20 9971 19 9970 18 9969 17 9968 16 9967 15 9966 14 9965 13 9964 12 996...
result:
ok correct
Test #28:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
99 6346
output:
0 48 1 47 2 46 3 45 4 44 5 43 6 42 7 41 8 40 9 39 10 38 11 37 12 36 13 35 14 34 15 33 16 32 17 31 18 30 19 29 20 28 21 27 22 26 23 25 24 24 25 23 26 22 27 21 28 20 29 19 30 18 31 17 32 16 33 15 34 14 35 13 36 12 37 11 38 10 39 9 40 8 41 7 42 6 43 5 44 4 45 3 46 2 47 1 48 0 6346 1000 6345 999 6344 99...
result:
ok correct
Test #29:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
99 9999
output:
0 48 1 47 2 46 3 45 4 44 5 43 6 42 7 41 8 40 9 39 10 38 11 37 12 36 13 35 14 34 15 33 16 32 17 31 18 30 19 29 20 28 21 27 22 26 23 25 24 24 25 23 26 22 27 21 28 20 29 19 30 18 31 17 32 16 33 15 34 14 35 13 36 12 37 11 38 10 39 9 40 8 41 7 42 6 43 5 44 4 45 3 46 2 47 1 48 0 9999 1000 9998 999 9997 99...
result:
ok correct
Test #30:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
99 10000
output:
0 48 1 47 2 46 3 45 4 44 5 43 6 42 7 41 8 40 9 39 10 38 11 37 12 36 13 35 14 34 15 33 16 32 17 31 18 30 19 29 20 28 21 27 22 26 23 25 24 24 25 23 26 22 27 21 28 20 29 19 30 18 31 17 32 16 33 15 34 14 35 13 36 12 37 11 38 10 39 9 40 8 41 7 42 6 43 5 44 4 45 3 46 2 47 1 48 0 10000 1000 9999 999 9998 9...
result:
ok correct
Test #31:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
100 0
output:
10000 49 9999 48 9998 47 9997 46 9996 45 9995 44 9994 43 9993 42 9992 41 9991 40 9990 39 9989 38 9988 37 9987 36 9986 35 9985 34 9984 33 9983 32 9982 31 9981 30 9980 29 9979 28 9978 27 9977 26 9976 25 9975 24 9974 23 9973 22 9972 21 9971 20 9970 19 9969 18 9968 17 9967 16 9966 15 9965 14 9964 13 996...
result:
ok correct
Test #32:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
100 1
output:
10000 49 9999 48 9998 47 9997 46 9996 45 9995 44 9994 43 9993 42 9992 41 9991 40 9990 39 9989 38 9988 37 9987 36 9986 35 9985 34 9984 33 9983 32 9982 31 9981 30 9980 29 9979 28 9978 27 9977 26 9976 25 9975 24 9974 23 9973 22 9972 21 9971 20 9970 19 9969 18 9968 17 9967 16 9966 15 9965 14 9964 13 996...
result:
ok correct
Test #33:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
100 1244
output:
0 49 1 48 2 47 3 46 4 45 5 44 6 43 7 42 8 41 9 40 10 39 11 38 12 37 13 36 14 35 15 34 16 33 17 32 18 31 19 30 20 29 21 28 22 27 23 26 24 25 25 24 26 23 27 22 28 21 29 20 30 19 31 18 32 17 33 16 34 15 35 14 36 13 37 12 38 11 39 10 40 9 41 8 42 7 43 6 44 5 45 4 46 3 47 2 48 1 49 0 1244 1000 1243 999 1...
result:
ok correct
Test #34:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
100 9999
output:
0 49 1 48 2 47 3 46 4 45 5 44 6 43 7 42 8 41 9 40 10 39 11 38 12 37 13 36 14 35 15 34 16 33 17 32 18 31 19 30 20 29 21 28 22 27 23 26 24 25 25 24 26 23 27 22 28 21 29 20 30 19 31 18 32 17 33 16 34 15 35 14 36 13 37 12 38 11 39 10 40 9 41 8 42 7 43 6 44 5 45 4 46 3 47 2 48 1 49 0 9999 1000 9998 999 9...
result:
ok correct
Test #35:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
100 10000
output:
0 49 1 48 2 47 3 46 4 45 5 44 6 43 7 42 8 41 9 40 10 39 11 38 12 37 13 36 14 35 15 34 16 33 17 32 18 31 19 30 20 29 21 28 22 27 23 26 24 25 25 24 26 23 27 22 28 21 29 20 30 19 31 18 32 17 33 16 34 15 35 14 36 13 37 12 38 11 39 10 40 9 41 8 42 7 43 6 44 5 45 4 46 3 47 2 48 1 49 0 10000 1000 9999 999 ...
result:
ok correct
Test #36:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
999 0
output:
10000 498 9999 497 9998 496 9997 495 9996 494 9995 493 9994 492 9993 491 9992 490 9991 489 9990 488 9989 487 9988 486 9987 485 9986 484 9985 483 9984 482 9983 481 9982 480 9981 479 9980 478 9979 477 9978 476 9977 475 9976 474 9975 473 9974 472 9973 471 9972 470 9971 469 9970 468 9969 467 9968 466 99...
result:
ok correct
Test #37:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
999 1
output:
10000 498 9999 497 9998 496 9997 495 9996 494 9995 493 9994 492 9993 491 9992 490 9991 489 9990 488 9989 487 9988 486 9987 485 9986 484 9985 483 9984 482 9983 481 9982 480 9981 479 9980 478 9979 477 9978 476 9977 475 9976 474 9975 473 9974 472 9973 471 9972 470 9971 469 9970 468 9969 467 9968 466 99...
result:
ok correct
Test #38:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
999 4234
output:
0 498 1 497 2 496 3 495 4 494 5 493 6 492 7 491 8 490 9 489 10 488 11 487 12 486 13 485 14 484 15 483 16 482 17 481 18 480 19 479 20 478 21 477 22 476 23 475 24 474 25 473 26 472 27 471 28 470 29 469 30 468 31 467 32 466 33 465 34 464 35 463 36 462 37 461 38 460 39 459 40 458 41 457 42 456 43 455 44...
result:
ok correct
Test #39:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
999 9999
output:
0 498 1 497 2 496 3 495 4 494 5 493 6 492 7 491 8 490 9 489 10 488 11 487 12 486 13 485 14 484 15 483 16 482 17 481 18 480 19 479 20 478 21 477 22 476 23 475 24 474 25 473 26 472 27 471 28 470 29 469 30 468 31 467 32 466 33 465 34 464 35 463 36 462 37 461 38 460 39 459 40 458 41 457 42 456 43 455 44...
result:
ok correct
Test #40:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
999 10000
output:
0 498 1 497 2 496 3 495 4 494 5 493 6 492 7 491 8 490 9 489 10 488 11 487 12 486 13 485 14 484 15 483 16 482 17 481 18 480 19 479 20 478 21 477 22 476 23 475 24 474 25 473 26 472 27 471 28 470 29 469 30 468 31 467 32 466 33 465 34 464 35 463 36 462 37 461 38 460 39 459 40 458 41 457 42 456 43 455 44...
result:
ok correct
Test #41:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
1000 0
output:
10000 499 9999 498 9998 497 9997 496 9996 495 9995 494 9994 493 9993 492 9992 491 9991 490 9990 489 9989 488 9988 487 9987 486 9986 485 9985 484 9984 483 9983 482 9982 481 9981 480 9980 479 9979 478 9978 477 9977 476 9976 475 9975 474 9974 473 9973 472 9972 471 9971 470 9970 469 9969 468 9968 467 99...
result:
ok correct
Test #42:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
1000 1
output:
10000 499 9999 498 9998 497 9997 496 9996 495 9995 494 9994 493 9993 492 9992 491 9991 490 9990 489 9989 488 9988 487 9987 486 9986 485 9985 484 9984 483 9983 482 9982 481 9981 480 9980 479 9979 478 9978 477 9977 476 9976 475 9975 474 9974 473 9973 472 9972 471 9971 470 9970 469 9969 468 9968 467 99...
result:
ok correct
Test #43:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
1000 1321
output:
0 499 1 498 2 497 3 496 4 495 5 494 6 493 7 492 8 491 9 490 10 489 11 488 12 487 13 486 14 485 15 484 16 483 17 482 18 481 19 480 20 479 21 478 22 477 23 476 24 475 25 474 26 473 27 472 28 471 29 470 30 469 31 468 32 467 33 466 34 465 35 464 36 463 37 462 38 461 39 460 40 459 41 458 42 457 43 456 44...
result:
ok correct
Test #44:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
1000 9999
output:
0 499 1 498 2 497 3 496 4 495 5 494 6 493 7 492 8 491 9 490 10 489 11 488 12 487 13 486 14 485 15 484 16 483 17 482 18 481 19 480 20 479 21 478 22 477 23 476 24 475 25 474 26 473 27 472 28 471 29 470 30 469 31 468 32 467 33 466 34 465 35 464 36 463 37 462 38 461 39 460 40 459 41 458 42 457 43 456 44...
result:
ok correct
Test #45:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
1000 10000
output:
0 499 1 498 2 497 3 496 4 495 5 494 6 493 7 492 8 491 9 490 10 489 11 488 12 487 13 486 14 485 15 484 16 483 17 482 18 481 19 480 20 479 21 478 22 477 23 476 24 475 25 474 26 473 27 472 28 471 29 470 30 469 31 468 32 467 33 466 34 465 35 464 36 463 37 462 38 461 39 460 40 459 41 458 42 457 43 456 44...
result:
ok correct