QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#375409 | #4088. 총 쏘기 | Unknown1508 | 9 | 96ms | 71564kb | C++20 | 1.1kb | 2024-04-03 10:18:19 | 2024-04-03 10:18:20 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ii = pair<int, int>;
int find_best(const vector<int> &A, int limit = -1, int value = 0){
int bad_res = -1, good_res = -1, mx = 0;
for (int i = 0; i < (int)A.size(); i++){
if (i >= limit) mx = max(mx, value);
if (A[i] <= mx) continue;
if (i < (int)A.size() - 1 && A[i] > A[i+1]){
if (bad_res < 0) bad_res = i;
}
else if (good_res < 0) good_res = i;
mx = max(mx, A[i]);
}
if (bad_res >= 0) return bad_res;
return good_res;
}
void remove(vector<int> &A, int idx){
vector<int> newA;
for (int i = 0; i < (int)A.size(); i++){
if (i != idx) newA.push_back(A[i]);
}
swap(A, newA);
}
vector<ii> min_shooting_buildings(vector<int> A){
if ((int)A.size() == 0) return {};
if ((int)A.size() == 1) return {{A[0], A[0]}};
int f1 = find_best(A);
int value = A[f1];
remove(A, f1);
int f2 = find_best(A, f1, value);
int val2 = (f2 < 0) ? value : A[f2];
if (f2 >= 0) remove(A, f2);
vector<ii> res = {{value, val2}};
vector<ii> recur = min_shooting_buildings(A);
res.insert(res.end(), recur.begin(), recur.end());
return res;
}
详细
Subtask #1:
score: 0
Time Limit Exceeded
Test #1:
score: 17
Accepted
time: 0ms
memory: 4020kb
input:
8 4 3 8 2 1 7 6 5
output:
4 4 8 3 7 2 6 1 5
result:
ok Correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
16 12 16 11 15 10 9 8 4 14 13 7 2 6 5 3 1
output:
10 16 12 15 11 10 14 9 13 8 8 7 4 6 2 5 5 3 3 1 1
result:
ok Correct
Test #3:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
16 16 13 10 7 6 15 14 12 5 11 4 9 3 8 1 2
output:
9 16 16 13 15 10 14 7 12 6 11 5 9 4 8 3 3 1 2
result:
ok Correct
Test #4:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
16 16 13 10 15 8 14 12 7 4 11 9 6 1 5 3 2
output:
10 16 16 13 15 10 14 12 8 7 11 9 4 6 6 5 1 3 3 2 2
result:
ok Correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
16 14 13 12 11 16 15 8 10 6 9 4 7 3 1 5 2
output:
9 14 16 13 15 12 12 11 11 10 8 9 6 7 4 3 5 1 2
result:
ok Correct
Test #6:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
16 14 13 16 11 9 15 12 6 5 10 8 7 2 1 4 3
output:
8 14 16 13 15 11 12 9 10 6 8 7 5 2 4 1 3
result:
ok Correct
Test #7:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
16 15 16 14 12 11 9 7 5 4 13 2 10 1 8 6 3
output:
10 16 15 14 14 12 13 11 11 9 10 7 8 5 6 4 4 2 3 1 1
result:
ok Correct
Test #8:
score: 0
Accepted
time: 0ms
memory: 4200kb
input:
495 492 491 487 481 495 494 493 480 490 478 489 488 477 486 485 475 472 484 483 471 468 482 479 466 465 463 476 461 460 459 474 457 473 455 454 470 469 453 452 467 450 449 464 462 448 447 458 456 443 451 446 442 445 437 436 435 434 433 429 444 427 426 441 440 439 424 423 438 421 419 416 432 413 431 ...
output:
250 492 495 491 494 487 493 481 490 480 489 488 478 486 477 485 485 475 484 483 472 471 482 479 468 466 476 465 474 463 473 461 470 460 469 459 467 457 464 455 462 454 458 453 456 452 452 450 451 449 449 448 448 447 447 446 443 445 442 437 444 436 441 435 440 434 439 433 438 429 432 427 431 426 430 ...
result:
ok Correct
Test #9:
score: 0
Accepted
time: 1ms
memory: 4216kb
input:
496 493 491 486 496 481 495 494 492 490 489 473 488 487 472 469 468 485 484 483 464 482 480 463 479 478 477 460 458 476 475 457 456 474 471 455 454 470 453 452 467 449 448 447 446 466 437 465 436 433 432 430 428 462 426 461 425 424 421 420 419 459 417 416 451 410 450 409 408 407 445 405 444 443 442 ...
output:
262 493 496 491 495 486 494 492 481 490 490 489 489 488 473 487 487 472 485 469 484 483 468 482 464 480 480 479 463 478 478 477 477 460 476 475 458 457 474 471 456 455 470 454 467 453 466 452 465 449 462 448 461 447 459 446 451 437 450 436 445 433 444 432 443 430 442 428 441 426 440 425 439 424 438 ...
result:
ok Correct
Test #10:
score: 0
Accepted
time: 1ms
memory: 4436kb
input:
497 496 492 490 489 497 495 494 493 488 486 485 484 480 478 491 487 475 483 474 482 471 468 465 464 460 459 481 458 457 456 479 477 455 453 476 473 450 444 443 440 472 439 470 469 435 433 467 432 430 466 429 463 462 428 461 425 420 419 454 418 452 451 416 449 415 413 412 448 409 402 401 400 447 399 ...
output:
259 496 497 492 495 490 494 493 489 488 491 486 487 485 485 484 484 480 483 478 482 475 481 474 479 471 477 468 476 465 473 464 472 460 470 459 469 458 467 457 466 456 463 455 462 453 461 450 454 444 452 443 451 440 449 439 448 435 447 433 446 432 445 430 442 429 441 428 438 425 437 420 436 419 434 ...
result:
ok Correct
Test #11:
score: 0
Accepted
time: 1ms
memory: 4212kb
input:
498 496 495 494 493 498 497 489 492 491 488 485 490 487 482 486 484 481 479 478 475 483 474 480 477 476 473 471 464 472 462 470 469 459 458 456 468 467 454 466 453 465 450 448 446 463 461 460 445 440 457 455 437 452 434 451 449 433 432 431 428 427 425 447 444 443 442 422 441 419 439 438 436 418 435 ...
output:
272 496 498 495 497 494 494 493 493 492 489 491 491 488 490 487 485 486 482 484 484 481 483 479 480 478 478 475 477 476 474 473 473 471 472 464 470 469 462 459 468 458 467 456 466 454 465 453 463 450 461 448 460 446 457 445 455 440 452 437 451 449 434 433 447 432 444 431 443 428 442 427 441 425 439 ...
result:
ok Correct
Test #12:
score: 0
Accepted
time: 1ms
memory: 4448kb
input:
499 498 496 492 499 497 495 494 493 491 489 486 484 481 490 488 487 478 485 483 474 465 482 464 480 463 461 460 479 477 459 476 456 475 455 473 472 471 470 453 469 452 451 448 447 468 467 446 445 466 439 434 433 462 458 457 454 450 449 432 444 443 430 442 441 428 440 438 437 427 422 436 421 420 418 ...
output:
266 498 499 496 497 495 492 494 494 493 493 491 491 489 490 486 488 484 487 481 485 483 478 474 482 465 480 464 479 463 477 461 476 460 475 459 473 456 472 471 455 470 470 469 453 452 468 451 467 448 466 447 462 446 458 445 457 439 454 434 450 449 433 444 432 443 443 442 430 441 441 440 428 438 438 ...
result:
ok Correct
Test #13:
score: 0
Accepted
time: 1ms
memory: 4208kb
input:
500 499 500 495 490 498 489 497 496 488 486 484 482 478 477 476 475 494 493 470 492 491 469 468 467 487 463 458 485 483 481 450 444 442 480 479 441 474 473 472 440 439 438 437 471 436 435 466 434 430 465 429 428 425 424 423 464 422 421 462 461 460 459 419 417 415 457 413 456 455 454 453 452 411 410 ...
output:
254 500 499 495 498 490 497 496 489 488 494 486 493 484 492 482 491 478 487 477 485 476 483 475 481 470 480 469 479 468 474 467 473 463 472 458 471 450 466 444 465 442 464 441 462 440 461 439 460 438 459 437 457 436 456 435 455 434 454 430 453 429 452 428 451 425 449 424 448 423 447 422 446 421 445 ...
result:
ok Correct
Test #14:
score: 0
Accepted
time: 56ms
memory: 70980kb
input:
7495 7495 7490 7488 7486 7494 7481 7480 7478 7477 7475 7463 7460 7459 7493 7492 7458 7491 7489 7487 7485 7457 7455 7484 7483 7454 7453 7452 7450 7448 7482 7444 7442 7440 7435 7479 7431 7476 7474 7426 7473 7423 7422 7421 7418 7472 7471 7470 7469 7468 7467 7414 7413 7411 7409 7408 7405 7466 7465 7403 ...
output:
3773 7495 7495 7490 7494 7488 7493 7486 7492 7481 7491 7480 7489 7478 7487 7477 7485 7475 7484 7463 7483 7460 7482 7459 7479 7458 7476 7457 7474 7455 7473 7454 7472 7453 7471 7452 7470 7450 7469 7448 7468 7444 7467 7442 7466 7440 7465 7435 7464 7431 7462 7426 7461 7423 7456 7422 7451 7421 7449 7418 ...
result:
ok Correct
Test #15:
score: 0
Accepted
time: 53ms
memory: 71564kb
input:
7496 7493 7496 7495 7490 7494 7489 7492 7491 7484 7476 7488 7487 7473 7471 7470 7468 7467 7465 7462 7456 7486 7455 7453 7451 7485 7446 7483 7482 7481 7480 7479 7478 7477 7445 7444 7475 7439 7435 7474 7472 7433 7432 7469 7430 7429 7428 7466 7464 7463 7427 7461 7460 7423 7422 7420 7459 7458 7418 7415 ...
output:
3779 7496 7493 7495 7495 7494 7490 7492 7489 7491 7491 7484 7488 7487 7476 7473 7486 7471 7485 7470 7483 7468 7482 7467 7481 7465 7480 7462 7479 7456 7478 7455 7477 7453 7475 7451 7474 7446 7472 7445 7469 7444 7466 7439 7464 7435 7463 7433 7461 7432 7460 7430 7459 7429 7458 7428 7457 7427 7454 7423 ...
result:
ok Correct
Test #16:
score: 0
Accepted
time: 57ms
memory: 71564kb
input:
7497 7493 7490 7489 7488 7487 7486 7497 7485 7496 7482 7495 7481 7480 7479 7478 7494 7492 7477 7470 7491 7469 7484 7483 7476 7468 7475 7466 7462 7474 7461 7473 7458 7457 7455 7472 7454 7453 7450 7447 7471 7445 7467 7465 7444 7464 7443 7442 7440 7463 7439 7460 7459 7438 7437 7435 7430 7456 7452 7427 ...
output:
3790 7493 7497 7490 7496 7489 7495 7488 7494 7487 7492 7486 7491 7485 7485 7482 7484 7481 7483 7480 7480 7479 7479 7478 7478 7477 7477 7470 7476 7469 7475 7468 7474 7466 7473 7462 7472 7461 7471 7458 7467 7457 7465 7455 7464 7454 7463 7453 7460 7450 7459 7447 7456 7445 7452 7444 7451 7443 7449 7442 ...
result:
ok Correct
Test #17:
score: 0
Accepted
time: 54ms
memory: 71272kb
input:
7498 7495 7494 7492 7488 7498 7497 7487 7486 7485 7496 7484 7483 7493 7491 7482 7490 7480 7489 7478 7477 7473 7472 7469 7481 7465 7464 7479 7476 7475 7463 7462 7459 7458 7474 7457 7456 7471 7470 7454 7452 7450 7447 7446 7468 7467 7444 7443 7439 7466 7438 7461 7437 7460 7455 7435 7434 7453 7433 7431 ...
output:
3768 7495 7498 7494 7497 7492 7496 7488 7493 7487 7491 7486 7490 7485 7489 7484 7484 7483 7483 7482 7482 7480 7481 7478 7479 7477 7477 7473 7476 7472 7475 7469 7474 7465 7471 7464 7470 7463 7468 7462 7467 7459 7466 7458 7461 7457 7460 7456 7456 7454 7455 7452 7453 7450 7451 7447 7449 7446 7448 7444 ...
result:
ok Correct
Test #18:
score: 0
Accepted
time: 61ms
memory: 70832kb
input:
7499 7498 7499 7491 7497 7496 7487 7495 7494 7485 7481 7479 7493 7492 7490 7489 7477 7488 7476 7471 7486 7470 7484 7464 7483 7463 7482 7460 7480 7459 7478 7475 7454 7452 7474 7473 7472 7451 7450 7449 7448 7446 7469 7468 7467 7466 7465 7443 7462 7438 7461 7458 7457 7456 7428 7455 7426 7425 7424 7423 ...
output:
3766 7499 7498 7497 7491 7496 7496 7495 7487 7494 7494 7485 7493 7481 7492 7490 7479 7489 7489 7488 7477 7476 7486 7471 7484 7470 7483 7464 7482 7463 7480 7460 7478 7475 7459 7454 7474 7473 7452 7472 7472 7451 7469 7450 7468 7449 7467 7448 7466 7465 7446 7462 7443 7461 7438 7458 7458 7457 7457 7456 ...
result:
ok Correct
Test #19:
score: 0
Accepted
time: 56ms
memory: 70956kb
input:
7500 7500 7498 7499 7497 7492 7490 7488 7485 7481 7479 7476 7471 7496 7470 7469 7495 7494 7466 7493 7491 7460 7489 7459 7458 7456 7455 7487 7453 7486 7450 7447 7484 7446 7443 7440 7436 7435 7483 7482 7430 7424 7423 7422 7480 7421 7478 7418 7416 7477 7413 7475 7411 7474 7473 7472 7468 7410 7467 7408 ...
output:
3788 7500 7500 7499 7498 7497 7497 7492 7496 7490 7495 7488 7494 7485 7493 7481 7491 7479 7489 7476 7487 7471 7486 7470 7484 7469 7483 7466 7482 7460 7480 7459 7478 7458 7477 7456 7475 7455 7474 7453 7473 7450 7472 7447 7468 7446 7467 7443 7465 7440 7464 7436 7463 7435 7462 7430 7461 7424 7457 7423 ...
result:
ok Correct
Test #20:
score: -17
Time Limit Exceeded
input:
99995 99992 99990 99995 99994 99989 99993 99985 99991 99979 99974 99970 99988 99987 99986 99969 99984 99965 99983 99982 99964 99981 99962 99961 99960 99958 99955 99980 99953 99978 99951 99977 99976 99950 99975 99948 99946 99939 99973 99936 99935 99930 99928 99972 99924 99971 99968 99923 99922 99920 ...
output:
Unauthorized output
result:
Subtask #2:
score: 0
Time Limit Exceeded
Test #26:
score: 12
Accepted
time: 0ms
memory: 3864kb
input:
8 5 6 7 1 2 8 3 4
output:
4 7 6 5 8 1 2 3 4
result:
ok Correct
Test #27:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
16 2 4 5 1 9 10 3 6 14 7 8 11 12 16 13 15
output:
8 5 4 2 10 9 14 16 1 3 6 7 8 11 12 13 15
result:
ok Correct
Test #28:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
16 2 3 1 8 12 4 5 6 7 14 15 9 10 16 11 13
output:
8 3 2 12 8 15 14 16 1 4 5 6 7 9 10 11 13
result:
ok Correct
Test #29:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
16 3 5 1 6 8 9 2 11 12 4 7 14 15 10 16 13
output:
8 5 3 9 8 6 12 11 15 14 16 1 2 4 7 10 13
result:
ok Correct
Test #30:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
16 1 7 2 3 9 11 4 5 6 12 15 8 10 16 13 14
output:
8 7 11 9 15 12 16 1 2 3 4 5 6 8 10 13 14
result:
ok Correct
Test #31:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
16 6 7 8 1 9 2 3 4 11 12 5 10 13 14 15 16
output:
8 8 7 6 9 12 11 1 2 3 4 5 10 13 14 15 16
result:
ok Correct
Test #32:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
16 1 6 2 7 8 9 10 13 3 4 5 11 14 12 16 15
output:
8 6 13 10 9 8 7 14 16 1 2 3 4 5 11 12 15
result:
ok Correct
Test #33:
score: 0
Accepted
time: 0ms
memory: 4168kb
input:
495 5 6 7 9 10 1 2 12 3 13 15 17 18 19 20 24 4 8 11 26 27 29 30 31 33 14 16 21 34 35 39 22 40 43 23 44 25 28 32 47 36 37 48 38 53 56 41 57 42 45 46 49 50 60 62 63 65 51 52 54 55 58 59 69 71 61 72 64 66 74 77 67 68 80 70 81 84 87 88 89 90 92 73 96 75 97 98 76 99 102 78 79 82 83 105 106 85 86 91 110 9...
output:
248 10 9 7 6 5 12 24 20 19 18 17 15 13 33 31 30 29 27 26 39 35 34 43 40 44 47 48 56 53 57 65 63 62 60 71 69 72 77 74 80 92 90 89 88 87 84 81 96 98 97 102 99 106 105 110 112 111 119 114 120 127 126 123 129 132 133 136 144 143 137 150 152 151 156 154 157 158 160 162 167 163 173 169 174 178 183 180 196...
result:
ok Correct
Test #34:
score: 0
Accepted
time: 1ms
memory: 4460kb
input:
496 1 5 6 8 9 11 13 2 3 14 4 7 16 10 12 15 19 21 24 26 29 31 17 32 18 33 20 35 39 22 41 44 23 47 25 48 27 28 30 51 34 54 36 37 38 40 42 55 43 45 56 58 46 49 50 52 59 60 53 67 57 68 61 62 63 64 70 74 65 66 75 76 77 69 81 83 71 72 85 73 86 88 89 90 92 94 96 78 100 101 104 107 110 79 111 80 82 112 113 ...
output:
248 13 11 9 8 6 5 14 16 31 29 26 24 21 19 32 33 39 35 44 41 47 48 51 54 55 58 56 60 59 67 68 74 70 77 76 75 83 81 85 96 94 92 90 89 88 86 110 107 104 101 100 111 113 112 128 127 123 122 121 119 116 129 131 130 133 134 136 138 139 140 142 143 147 156 152 149 148 161 164 162 165 174 173 168 166 179 17...
result:
ok Correct
Test #35:
score: 0
Accepted
time: 1ms
memory: 4172kb
input:
497 6 1 2 10 11 3 12 4 15 5 7 8 16 17 18 19 21 25 26 30 31 9 32 13 14 20 33 35 37 40 41 43 22 45 23 46 24 27 49 50 28 52 53 29 54 58 59 34 36 38 39 42 44 47 61 48 51 63 55 67 68 69 56 57 72 60 62 77 78 79 80 64 65 82 85 87 88 66 89 91 98 102 70 104 71 111 112 113 117 118 120 73 125 129 130 74 75 131...
output:
249 6 11 10 12 15 31 30 26 25 21 19 18 17 16 32 43 41 40 37 35 33 45 46 50 49 53 52 59 58 54 61 63 69 68 67 72 80 79 78 77 88 87 85 82 102 98 91 89 104 120 118 117 113 112 111 130 129 125 131 133 147 143 150 149 148 153 152 151 168 164 163 162 158 157 156 155 154 171 170 169 172 173 178 180 181 182 ...
result:
ok Correct
Test #36:
score: 0
Accepted
time: 1ms
memory: 4456kb
input:
498 2 8 10 11 1 3 4 12 15 5 6 17 21 7 22 9 24 27 28 13 31 32 35 40 14 42 47 16 18 19 20 50 51 23 52 25 53 26 29 30 33 54 55 56 59 34 61 63 36 37 65 67 38 69 70 39 72 41 75 43 44 45 76 46 48 80 49 57 58 81 84 85 88 60 89 91 62 64 66 68 93 71 73 94 97 98 74 99 77 78 79 100 102 103 105 82 107 83 110 86...
output:
249 11 10 8 2 15 12 21 17 22 28 27 24 40 35 32 31 47 42 51 50 52 53 59 56 55 54 63 61 67 65 70 69 72 75 76 80 88 85 84 81 91 89 93 98 97 94 99 105 103 102 100 107 110 117 113 112 118 121 119 123 130 125 134 133 137 142 141 144 154 149 147 145 156 161 159 163 169 168 165 164 174 173 172 175 177 176 1...
result:
ok Correct
Test #37:
score: 0
Accepted
time: 1ms
memory: 4132kb
input:
499 5 7 11 12 13 1 17 18 20 22 24 2 3 25 26 27 4 29 31 6 32 33 8 9 10 14 15 34 35 16 19 21 23 28 41 30 36 37 42 45 38 39 46 49 40 50 51 43 52 44 47 48 54 59 53 65 55 67 68 71 56 57 74 75 78 79 58 81 86 87 88 89 60 91 61 98 99 100 102 103 112 62 113 63 114 64 115 116 66 117 69 120 70 121 72 122 124 7...
output:
250 13 12 11 7 5 24 22 20 18 17 27 26 25 31 29 33 32 35 34 41 45 42 49 46 51 50 52 59 54 65 71 68 67 79 78 75 74 89 88 87 86 81 91 112 103 102 100 99 98 113 114 116 115 117 120 121 124 122 128 125 130 133 145 144 143 137 153 161 160 159 155 163 162 164 166 168 178 176 174 169 182 186 194 191 190 189...
result:
ok Correct
Test #38:
score: 0
Accepted
time: 1ms
memory: 4180kb
input:
500 1 4 10 12 13 15 17 18 2 20 23 27 3 28 29 5 30 6 7 8 9 11 31 33 14 35 16 36 37 38 39 19 40 42 21 48 49 53 55 56 58 59 60 22 24 62 63 65 25 66 69 26 32 71 75 34 41 78 79 81 82 83 86 43 44 88 90 45 46 47 91 92 50 51 93 52 94 97 98 99 54 100 101 57 61 102 104 105 108 64 109 67 110 68 70 112 72 113 1...
output:
250 18 17 15 13 12 10 4 27 23 20 29 28 30 33 31 35 39 38 37 36 42 40 60 59 58 56 55 53 49 48 65 63 62 69 66 75 71 86 83 82 81 79 78 90 88 92 91 93 99 98 97 94 101 100 108 105 104 102 109 110 112 115 113 118 139 138 133 127 121 120 147 146 140 155 153 149 156 162 161 160 159 158 157 165 166 168 173 1...
result:
ok Correct
Test #39:
score: 0
Accepted
time: 80ms
memory: 70644kb
input:
7495 1 3 5 7 8 2 10 4 11 13 6 14 17 9 21 12 15 23 25 26 16 18 31 19 20 32 35 36 37 42 22 45 46 24 27 28 47 48 49 29 51 52 58 60 30 33 34 38 62 63 39 40 64 65 66 70 72 73 41 74 43 75 77 44 50 53 78 79 54 81 82 55 56 83 57 87 88 89 93 59 61 67 68 97 69 100 102 107 108 110 112 113 118 119 120 71 124 12...
output:
3748 8 7 5 3 10 13 11 17 14 21 26 25 23 31 42 37 36 35 32 46 45 49 48 47 60 58 52 51 63 62 73 72 70 66 65 64 74 77 75 79 78 82 81 83 93 89 88 87 97 120 119 118 113 112 110 108 107 102 100 129 128 125 124 131 134 133 138 137 135 150 149 146 142 140 153 152 151 155 157 161 160 164 166 173 170 167 181 ...
result:
ok Correct
Test #40:
score: 0
Accepted
time: 85ms
memory: 70908kb
input:
7496 4 8 9 14 16 1 19 2 3 5 6 20 21 23 7 25 32 10 33 34 35 36 38 11 39 12 40 13 15 17 43 45 46 47 18 48 51 54 22 58 61 24 62 67 68 26 27 28 72 29 73 75 76 80 30 81 31 37 41 42 82 83 44 85 49 87 50 91 100 52 53 55 56 57 101 103 104 105 106 59 107 109 112 60 63 64 114 122 65 124 66 126 69 70 71 74 127...
output:
3748 16 14 9 8 4 19 23 21 20 32 25 38 36 35 34 33 39 40 47 46 45 43 54 51 48 61 58 68 67 62 72 80 76 75 73 81 83 82 85 87 100 91 106 105 104 103 101 112 109 107 122 114 124 126 129 127 143 142 139 131 146 147 151 153 152 156 155 159 161 160 163 165 166 167 169 168 177 171 181 180 182 185 187 188 192...
result:
ok Correct
Test #41:
score: 0
Accepted
time: 96ms
memory: 70664kb
input:
7497 4 1 7 11 14 15 18 22 2 23 3 5 26 34 35 6 8 36 38 9 10 12 13 39 40 43 44 45 16 17 47 48 49 19 50 57 59 60 20 21 24 25 62 27 28 64 67 68 29 30 31 71 76 77 79 32 81 33 82 84 85 86 87 88 37 41 90 92 93 95 42 96 97 103 105 46 51 52 53 107 108 109 110 54 55 111 112 113 56 115 58 61 63 117 65 118 119 ...
output:
3749 4 22 18 15 14 11 7 23 35 34 26 38 36 45 44 43 40 39 49 48 47 60 59 57 50 62 68 67 64 79 77 76 71 81 88 87 86 85 84 82 95 93 92 90 105 103 97 96 110 109 108 107 113 112 111 115 117 125 124 122 119 118 127 130 128 131 132 149 147 146 145 143 138 136 135 134 150 152 151 153 154 168 159 158 155 172...
result:
ok Correct
Test #42:
score: 0
Accepted
time: 72ms
memory: 70700kb
input:
7498 4 5 6 1 9 2 3 7 8 13 10 16 17 20 21 25 11 26 28 12 14 15 18 19 22 23 24 30 31 27 33 29 32 39 48 34 35 49 36 51 37 54 38 40 55 41 56 42 43 57 58 59 44 61 64 65 45 71 46 47 50 52 72 53 73 77 78 60 62 88 92 93 63 66 95 99 67 68 100 69 70 74 75 101 76 79 102 103 106 80 81 109 115 116 117 82 120 124...
output:
3749 6 5 4 9 13 25 21 20 17 16 28 26 31 30 33 48 39 49 51 54 55 56 59 58 57 65 64 61 71 72 78 77 73 93 92 88 99 95 100 101 106 103 102 117 116 115 109 127 125 124 120 135 134 133 131 141 139 144 143 146 148 151 149 155 154 153 160 158 156 166 165 164 163 169 170 172 181 177 175 173 182 184 183 185 1...
result:
ok Correct
Test #43:
score: 0
Accepted
time: 68ms
memory: 70968kb
input:
7499 2 3 5 1 8 4 6 14 7 20 22 9 23 25 26 34 38 10 11 12 39 13 40 15 41 16 44 45 17 18 19 46 51 53 54 59 21 24 27 61 28 62 29 63 30 64 65 31 32 33 66 67 35 36 68 69 72 73 74 80 83 37 85 42 43 87 47 88 48 49 89 50 52 90 92 93 55 56 97 101 102 103 57 58 105 106 60 70 71 75 109 76 111 77 78 79 112 81 11...
output:
3750 5 3 2 8 14 22 20 38 34 26 25 23 39 40 41 45 44 59 54 53 51 46 61 62 63 65 64 67 66 83 80 74 73 72 69 68 85 87 88 89 93 92 90 103 102 101 97 106 105 109 111 112 113 117 116 126 125 123 122 119 118 136 135 134 133 132 130 149 147 145 143 140 139 137 151 154 152 155 162 160 157 163 171 165 164 177...
result:
ok Correct
Test #44:
score: 0
Accepted
time: 80ms
memory: 70932kb
input:
7500 4 6 1 2 14 16 17 18 3 21 22 23 24 5 27 31 7 32 8 9 10 11 12 13 15 19 20 25 26 28 35 39 40 41 29 30 42 44 33 49 34 52 36 54 55 37 38 58 43 59 61 62 67 68 45 46 47 69 72 48 50 51 53 73 56 57 74 75 76 80 82 84 85 88 91 60 63 93 94 95 64 97 98 65 66 99 102 70 107 108 71 77 78 109 112 113 116 79 81 ...
output:
3750 6 4 18 17 16 14 24 23 22 21 31 27 32 41 40 39 35 44 42 49 52 55 54 58 68 67 62 61 59 72 69 73 91 88 85 84 82 80 76 75 74 95 94 93 98 97 102 99 108 107 116 113 112 109 117 140 136 134 132 125 124 118 141 144 146 148 147 157 153 152 150 168 163 161 159 171 170 172 176 174 180 179 178 182 185 184 ...
result:
ok Correct
Test #45:
score: -12
Time Limit Exceeded
input:
99995 4 5 6 8 10 1 11 2 3 14 16 19 21 7 22 9 24 26 27 12 29 31 35 43 13 47 15 17 48 18 51 20 23 25 28 52 53 55 30 56 58 32 60 61 33 34 36 63 37 38 64 65 39 66 70 40 72 77 86 88 89 41 42 44 45 46 91 49 93 94 95 98 100 50 101 54 102 103 57 59 62 67 104 108 68 112 116 117 118 119 69 120 71 73 74 123 12...
output:
Unauthorized output
result:
Subtask #3:
score: 9
Accepted
Test #51:
score: 9
Accepted
time: 0ms
memory: 4056kb
input:
1 1
output:
1 1 1
result:
ok Correct
Test #52:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
2 1 2
output:
1 1 2
result:
ok Correct
Test #53:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
2 2 1
output:
2 2 2 1 1
result:
ok Correct
Test #54:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
3 1 3 2
output:
2 3 1 2 2
result:
ok Correct
Test #55:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
3 2 1 3
output:
2 2 3 1 1
result:
ok Correct
Test #56:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
3 2 3 1
output:
2 3 2 1 1
result:
ok Correct
Test #57:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
3 3 1 2
output:
2 3 3 1 2
result:
ok Correct
Test #58:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
4 2 1 4 3
output:
2 2 4 1 3
result:
ok Correct
Test #59:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
4 2 4 1 3
output:
2 4 2 1 3
result:
ok Correct
Test #60:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
4 3 1 4 2
output:
2 3 4 1 2
result:
ok Correct
Test #61:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
4 3 4 1 2
output:
2 4 3 1 2
result:
ok Correct
Test #62:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
3 3 2 1
output:
3 3 3 2 2 1 1
result:
ok Correct
Test #63:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
4 1 4 3 2
output:
3 4 1 3 3 2 2
result:
ok Correct
Test #64:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
4 2 4 3 1
output:
3 4 2 3 3 1 1
result:
ok Correct
Test #65:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
4 3 2 1 4
output:
3 3 4 2 2 1 1
result:
ok Correct
Test #66:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
4 3 2 4 1
output:
3 3 4 2 2 1 1
result:
ok Correct
Test #67:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
4 3 4 2 1
output:
3 4 3 2 2 1 1
result:
ok Correct
Test #68:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
4 4 1 3 2
output:
3 4 4 3 1 2 2
result:
ok Correct
Test #69:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
4 4 2 1 3
output:
3 4 4 2 3 1 1
result:
ok Correct
Test #70:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
4 4 2 3 1
output:
3 4 4 3 2 1 1
result:
ok Correct
Test #71:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
4 4 3 1 2
output:
3 4 4 3 3 1 2
result:
ok Correct
Test #72:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
4 4 3 2 1
output:
4 4 4 3 3 2 2 1 1
result:
ok Correct
Test #73:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
3 1 2 3
output:
2 1 2 3 3
result:
ok Correct
Test #74:
score: 0
Accepted
time: 0ms
memory: 4068kb
input:
4 1 2 3 4
output:
2 1 2 3 4
result:
ok Correct
Test #75:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
4 1 2 4 3
output:
2 4 1 2 3
result:
ok Correct
Test #76:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
4 1 3 2 4
output:
2 3 1 2 4
result:
ok Correct
Test #77:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
4 1 3 4 2
output:
2 4 3 1 2
result:
ok Correct
Test #78:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
4 1 4 2 3
output:
2 4 1 2 3
result:
ok Correct
Test #79:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
4 2 1 3 4
output:
2 2 3 1 4
result:
ok Correct
Test #80:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
4 2 3 1 4
output:
2 3 2 1 4
result:
ok Correct
Test #81:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
4 2 3 4 1
output:
3 4 3 2 2 1 1
result:
ok Correct
Test #82:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
4 3 1 2 4
output:
2 3 4 1 2
result:
ok Correct
Test #83:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
4 4 1 2 3
output:
3 4 4 1 2 3 3
result:
ok Correct
Subtask #4:
score: 0
Wrong Answer
Dependency #3:
100%
Accepted
Test #84:
score: 12
Accepted
time: 0ms
memory: 3788kb
input:
16 13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6
output:
8 13 15 10 7 9 12 11 4 16 8 14 1 2 3 5 6
result:
ok Correct
Test #85:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
16 13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6
output:
8 13 15 10 7 9 12 11 4 16 8 14 1 2 3 5 6
result:
ok Correct
Test #86:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
16 13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6
output:
8 13 15 10 7 9 12 11 4 16 8 14 1 2 3 5 6
result:
ok Correct
Test #87:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
16 13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6
output:
8 13 15 10 7 9 12 11 4 16 8 14 1 2 3 5 6
result:
ok Correct
Test #88:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
16 13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6
output:
8 13 15 10 7 9 12 11 4 16 8 14 1 2 3 5 6
result:
ok Correct
Test #89:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
16 13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6
output:
8 13 15 10 7 9 12 11 4 16 8 14 1 2 3 5 6
result:
ok Correct
Test #90:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
16 14 13 16 15 12 11 10 9 8 7 6 5 4 3 2 1
output:
14 14 16 15 13 12 12 11 11 10 10 9 9 8 8 7 7 6 6 5 5 4 4 3 3 2 2 1 1
result:
ok Correct
Test #91:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
16 13 16 10 14 15 9 11 12 8 7 6 5 4 3 2 1
output:
12 16 13 15 14 10 12 11 9 8 8 7 7 6 6 5 5 4 4 3 3 2 2 1 1
result:
ok Correct
Test #92:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
16 16 14 15 13 11 9 10 12 6 7 4 8 5 3 2 1
output:
11 16 16 15 14 13 13 11 12 10 9 7 6 8 4 5 5 3 3 2 2 1 1
result:
ok Correct
Test #93:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
16 1 2 3 5 8 4 7 6 12 10 9 11 13 15 14 16
output:
8 8 5 7 12 10 15 1 2 3 4 6 9 11 13 14 16
result:
ok Correct
Test #94:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
16 15 14 16 11 13 12 9 10 8 7 6 5 4 1 2 3
output:
12 15 16 14 14 13 11 12 12 10 9 8 8 7 7 6 6 5 5 4 4 1 2 3 3
result:
ok Correct
Test #95:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
16 14 15 13 16 11 12 10 9 8 7 6 4 5 2 1 3
output:
11 15 14 16 13 12 11 10 10 9 9 8 8 7 7 6 6 5 4 2 3 1 1
result:
ok Correct
Test #96:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
8 4 3 7 8 2 1 5 6
output:
4 4 8 7 3 2 5 1 6
result:
ok Correct
Test #97:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
9 1 6 5 8 9 4 3 2 7
output:
5 6 9 8 5 4 1 3 7 2 2
result:
ok Correct
Test #98:
score: -12
Wrong Answer
time: 0ms
memory: 3720kb
input:
8 3 5 1 6 7 8 4 2
output:
5 5 3 8 7 6 1 4 4 2 2
result:
wrong answer Incorrect
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Skipped
Dependency #1:
0%