QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#297689	#4088. 총 쏘기	C1942huangjiaxu	9	85ms	4244kb	C++14	876b	2024-01-04 22:52:03	2024-01-04 22:52:04

Judging History

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

[2024-01-04 22:52:04]
评测

测评结果：9
用时：85ms
内存：4244kb

查看

[2024-01-04 22:52:03]
提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,f[N],a[N],ct,id[N];
bool dl[N];
vector<pair<int, int> > min_shooting_buildings(vector<int> H){
	n=H.size();
	for(int i=n;i;--i){
		a[i]=H[i-1];
		for(int j=i+1;j<=n;++j)if(a[j]<a[i])f[i]=max(f[i],f[j]+1);
		++f[i];
	}
	vector<pair<int,int> >ans;
	while(ct<n){
		int mx1=0,mx2=0,mx=0;
		vector<int>tmp;
		for(int i=1,c=0;i<=n;++i)if(!dl[i]){
			mx=max(mx,a[i]);
			id[i]=++c;
			if(mx==a[i]){
				if(f[mx1]<=f[i])mx2=mx1,mx1=i;
				else if(f[mx2]<=f[i])mx2=i;
				tmp.push_back(i);
			}
		}
		if(tmp.size()==3){
			if(id[tmp[0]]+1==id[tmp[1]]&&id[tmp[1]]+1==id[tmp[2]]){
				mx1=tmp[1],mx2=tmp[2];
			}else{
				mx1=tmp[0],mx2=tmp[1];
			}
		}
		++ct;
		if(!mx2)mx2=mx1;
		else ++ct;
		dl[mx1]=dl[mx2]=true;
		ans.push_back(make_pair(a[mx1],a[mx2]));
	}
	return ans;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Time Limit Exceeded

Test #1:

score: 17

Accepted

time: 0ms

memory: 3732kb

input:

8
4 3 8 2 1 7 6 5

output:

result:

ok Correct

Test #2:

score: 0

Accepted

time: 0ms

memory: 4040kb

input:

16
12 16 11 15 10 9 8 4 14 13 7 2 6 5 3 1

output:

result:

ok Correct

Test #3:

score: 0

Accepted

time: 0ms

memory: 4040kb

input:

16
16 13 10 7 6 15 14 12 5 11 4 9 3 8 1 2

output:

result:

ok Correct

Test #4:

score: 0

Accepted

time: 0ms

memory: 3824kb

input:

16
16 13 10 15 8 14 12 7 4 11 9 6 1 5 3 2

output:

result:

ok Correct

Test #5:

score: 0

Accepted

time: 0ms

memory: 4052kb

input:

16
14 13 12 11 16 15 8 10 6 9 4 7 3 1 5 2

output:

result:

ok Correct

Test #6:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

16
14 13 16 11 9 15 12 6 5 10 8 7 2 1 4 3

output:

result:

ok Correct

Test #7:

score: 0

Accepted

time: 1ms

memory: 3716kb

input:

16
15 16 14 12 11 9 7 5 4 13 2 10 1 8 6 3

output:

result:

ok Correct

Test #8:

score: 0

Accepted

time: 1ms

memory: 3836kb

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:

result:

ok Correct

Test #9:

score: 0

Accepted

time: 1ms

memory: 3752kb

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:

result:

ok Correct

Test #10:

score: 0

Accepted

time: 1ms

memory: 3780kb

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:

result:

ok Correct

Test #11:

score: 0

Accepted

time: 1ms

memory: 4012kb

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:

result:

ok Correct

Test #12:

score: 0

Accepted

time: 1ms

memory: 4012kb

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:

result:

ok Correct

Test #13:

score: 0

Accepted

time: 1ms

memory: 3784kb

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:

result:

ok Correct

Test #14:

score: 0

Accepted

time: 71ms

memory: 3960kb

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:

result:

ok Correct

Test #15:

score: 0

Accepted

time: 71ms

memory: 3984kb

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:

result:

ok Correct

Test #16:

score: 0

Accepted

time: 74ms

memory: 4244kb

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:

result:

ok Correct

Test #17:

score: 0

Accepted

time: 74ms

memory: 3948kb

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:

result:

ok Correct

Test #18:

score: 0

Accepted

time: 74ms

memory: 3976kb

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:

result:

ok Correct

Test #19:

score: 0

Accepted

time: 72ms

memory: 4240kb

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:

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: 4000kb

input:

8
5 6 7 1 2 8 3 4

output:

result:

ok Correct

Test #27:

score: 0

Accepted

time: 0ms

memory: 3772kb

input:

16
2 4 5 1 9 10 3 6 14 7 8 11 12 16 13 15

output:

result:

ok Correct

Test #28:

score: 0

Accepted

time: 0ms

memory: 3824kb

input:

16
2 3 1 8 12 4 5 6 7 14 15 9 10 16 11 13

output:

result:

ok Correct

Test #29:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

16
3 5 1 6 8 9 2 11 12 4 7 14 15 10 16 13

output:

result:

ok Correct

Test #30:

score: 0

Accepted

time: 0ms

memory: 3740kb

input:

16
1 7 2 3 9 11 4 5 6 12 15 8 10 16 13 14

output:

result:

ok Correct

Test #31:

score: 0

Accepted

time: 0ms

memory: 4036kb

input:

16
6 7 8 1 9 2 3 4 11 12 5 10 13 14 15 16

output:

result:

ok Correct

Test #32:

score: 0

Accepted

time: 0ms

memory: 3772kb

input:

16
1 6 2 7 8 9 10 13 3 4 5 11 14 12 16 15

output:

result:

ok Correct

Test #33:

score: 0

Accepted

time: 1ms

memory: 4052kb

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:

result:

ok Correct

Test #34:

score: 0

Accepted

time: 1ms

memory: 4048kb

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:

result:

ok Correct

Test #35:

score: 0

Accepted

time: 1ms

memory: 3708kb

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:

result:

ok Correct

Test #36:

score: 0

Accepted

time: 1ms

memory: 3832kb

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:

result:

ok Correct

Test #37:

score: 0

Accepted

time: 1ms

memory: 3780kb

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:

result:

ok Correct

Test #38:

score: 0

Accepted

time: 1ms

memory: 3748kb

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:

result:

ok Correct

Test #39:

score: 0

Accepted

time: 83ms

memory: 4000kb

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:

result:

ok Correct

Test #40:

score: 0

Accepted

time: 83ms

memory: 4016kb

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:

result:

ok Correct

Test #41:

score: 0

Accepted

time: 85ms

memory: 4004kb

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:

result:

ok Correct

Test #42:

score: 0

Accepted

time: 82ms

memory: 3956kb

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:

result:

ok Correct

Test #43:

score: 0

Accepted

time: 84ms

memory: 4012kb

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:

result:

ok Correct

Test #44:

score: 0

Accepted

time: 83ms

memory: 4000kb

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:

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: 4052kb

input:

1
1

output:

1
1 1

result:

ok Correct

Test #52:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

2
1 2

output:

1
2 1

result:

ok Correct

Test #53:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

2
2 1

output:

2
2 2
1 1

result:

ok Correct

Test #54:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

3
1 3 2

output:

2
3 1
2 2

result:

ok Correct

Test #55:

score: 0

Accepted

time: 0ms

memory: 4036kb

input:

3
2 1 3

output:

2
2 3
1 1

result:

ok Correct

Test #56:

score: 0

Accepted

time: 0ms

memory: 3752kb

input:

3
2 3 1

output:

2
3 2
1 1

result:

ok Correct

Test #57:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

3
3 1 2

output:

2
3 3
2 1

result:

ok Correct

Test #58:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

4
2 1 4 3

output:

2
4 2
3 1

result:

ok Correct

Test #59:

score: 0

Accepted

time: 0ms

memory: 4056kb

input:

4
2 4 1 3

output:

2
4 2
3 1

result:

ok Correct

Test #60:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

4
3 1 4 2

output:

2
4 3
2 1

result:

ok Correct

Test #61:

score: 0

Accepted

time: 0ms

memory: 3772kb

input:

4
3 4 1 2

output:

2
4 3
2 1

result:

ok Correct

Test #62:

score: 0

Accepted

time: 0ms

memory: 4040kb

input:

3
3 2 1

output:

result:

ok Correct

Test #63:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

4
1 4 3 2

output:

result:

ok Correct

Test #64:

score: 0

Accepted

time: 0ms

memory: 3764kb

input:

4
2 4 3 1

output:

result:

ok Correct

Test #65:

score: 0

Accepted

time: 0ms

memory: 3824kb

input:

4
3 2 1 4

output:

result:

ok Correct

Test #66:

score: 0

Accepted

time: 0ms

memory: 4032kb

input:

4
3 2 4 1

output:

result:

ok Correct

Test #67:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

4
3 4 2 1

output:

result:

ok Correct

Test #68:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

4
4 1 3 2

output:

result:

ok Correct

Test #69:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

4
4 2 1 3

output:

result:

ok Correct

Test #70:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

4
4 2 3 1

output:

result:

ok Correct

Test #71:

score: 0

Accepted

time: 0ms

memory: 4032kb

input:

4
4 3 1 2

output:

result:

ok Correct

Test #72:

score: 0

Accepted

time: 0ms

memory: 4052kb

input:

4
4 3 2 1

output:

result:

ok Correct

Test #73:

score: 0

Accepted

time: 0ms

memory: 4052kb

input:

3
1 2 3

output:

2
2 3
1 1

result:

ok Correct

Test #74:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

4
1 2 3 4

output:

2
4 3
2 1

result:

ok Correct

Test #75:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

4
1 2 4 3

output:

2
2 4
3 1

result:

ok Correct

Test #76:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

4
1 3 2 4

output:

2
1 3
4 2

result:

ok Correct

Test #77:

score: 0

Accepted

time: 0ms

memory: 3764kb

input:

4
1 3 4 2

output:

2
3 4
2 1

result:

ok Correct

Test #78:

score: 0

Accepted

time: 0ms

memory: 3748kb

input:

4
1 4 2 3

output:

2
4 1
3 2

result:

ok Correct

Test #79:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

4
2 1 3 4

output:

2
2 3
4 1

result:

ok Correct

Test #80:

score: 0

Accepted

time: 0ms

memory: 4052kb

input:

4
2 3 1 4

output:

2
2 3
4 1

result:

ok Correct

Test #81:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

4
2 3 4 1

output:

result:

ok Correct

Test #82:

score: 0

Accepted

time: 0ms

memory: 3828kb

input:

4
3 1 2 4

output:

2
3 4
2 1

result:

ok Correct

Test #83:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

4
4 1 2 3

output:

result:

ok Correct

Subtask #4:

score: 0

Wrong Answer

Dependency #3:

100%

Accepted

Test #84:

score: 12

Accepted

time: 0ms

memory: 3736kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

result:

ok Correct

Test #85:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

result:

ok Correct

Test #86:

score: 0

Accepted

time: 0ms

memory: 3768kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

result:

ok Correct

Test #87:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

result:

ok Correct

Test #88:

score: 0

Accepted

time: 0ms

memory: 4056kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

result:

ok Correct

Test #89:

score: 0

Accepted

time: 0ms

memory: 3824kb

input:

16
13 7 10 1 9 15 4 11 12 2 8 16 3 5 14 6

output:

result:

ok Correct

Test #90:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

16
14 13 16 15 12 11 10 9 8 7 6 5 4 3 2 1

output:

result:

ok Correct

Test #91:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

16
13 16 10 14 15 9 11 12 8 7 6 5 4 3 2 1

output:

result:

ok Correct

Test #92:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

16
16 14 15 13 11 9 10 12 6 7 4 8 5 3 2 1

output:

result:

ok Correct

Test #93:

score: 0

Accepted

time: 0ms

memory: 3756kb

input:

16
1 2 3 5 8 4 7 6 12 10 9 11 13 15 14 16

output:

result:

ok Correct

Test #94:

score: 0

Accepted

time: 0ms

memory: 3752kb

input:

16
15 14 16 11 13 12 9 10 8 7 6 5 4 1 2 3

output:

result:

ok Correct

Test #95:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

16
14 15 13 16 11 12 10 9 8 7 6 4 5 2 1 3

output:

result:

ok Correct

Test #96:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

8
4 3 7 8 2 1 5 6

output:

result:

ok Correct

Test #97:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

9
1 6 5 8 9 4 3 2 7

output:

result:

ok Correct

Test #98:

score: -12

Wrong Answer

time: 0ms

memory: 4004kb

input:

8
3 5 1 6 7 8 4 2

output:

result:

wrong answer Incorrect

Subtask #5:

score: 0

Skipped

Dependency #4:

Subtask #6:

score: 0

Skipped

Dependency #5:

Subtask #7:

score: 0

Skipped