QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#375409#4088. 총 쏘기Unknown15089 96ms71564kbC++201.1kb2024-04-03 10:18:192024-04-03 10:18:20

Judging History

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

  • [2024-04-03 10:18:20]
  • 评测
  • 测评结果:9
  • 用时:96ms
  • 内存:71564kb
  • [2024-04-03 10:18:19]
  • 提交

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%