Submission #981934

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
981934	2024-05-13T16:44:00 Z	vjudge1	Sequence (APIO23_sequence)	C++17	11 / 100	35 ms	4200 KB

sequence

#include "sequence.h"
#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b; a<c; a++)
#define pb push_back

using namespace std;

int sequence(int N, vector<int> A) {
	if(N>100) return 5;
	int ans=0;
	rep(i,0,N){
		rep(j,i,N){
			vector<int> B;
			B=A;
			sort(B.begin()+i,B.begin()+j+1);
			int c0=0, c1=0;
			rep(k,i,j+1){
				if(B[(j+i)/2]==B[k]) c0++;
				else if(B[(j+i+1)/2]==B[k]) c1++;
			}
			ans=max(ans,max(c0,c1));
		}
	}
	return ans;
}

Subtask #1

11.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	5 ms	348 KB	Output is correct
5	Correct	3 ms	344 KB	Output is correct
6	Correct	4 ms	348 KB	Output is correct
7	Correct	1 ms	348 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	4 ms	348 KB	Output is correct
10	Correct	4 ms	348 KB	Output is correct
11	Correct	4 ms	344 KB	Output is correct
12	Correct	4 ms	348 KB	Output is correct

Subtask #2

0.0 / 17.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	5 ms	348 KB	Output is correct
5	Correct	3 ms	344 KB	Output is correct
6	Correct	4 ms	348 KB	Output is correct
7	Correct	1 ms	348 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	4 ms	348 KB	Output is correct
10	Correct	4 ms	348 KB	Output is correct
11	Correct	4 ms	344 KB	Output is correct
12	Correct	4 ms	348 KB	Output is correct
13	Incorrect	0 ms	348 KB	Output isn't correct
14	Halted	0 ms	0 KB	-

Subtask #3

0.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Incorrect	34 ms	4172 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #4

0.0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Incorrect	28 ms	4176 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #5

0.0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	35 ms	4200 KB	Output isn't correct
2	Halted	0 ms	0 KB	-

Subtask #6

0.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	5 ms	348 KB	Output is correct
5	Correct	3 ms	344 KB	Output is correct
6	Correct	4 ms	348 KB	Output is correct
7	Correct	1 ms	348 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	4 ms	348 KB	Output is correct
10	Correct	4 ms	348 KB	Output is correct
11	Correct	4 ms	344 KB	Output is correct
12	Correct	4 ms	348 KB	Output is correct
13	Incorrect	0 ms	348 KB	Output isn't correct
14	Halted	0 ms	0 KB	-

Subtask #7

0.0 / 18.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Correct	0 ms	344 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	5 ms	348 KB	Output is correct
5	Correct	3 ms	344 KB	Output is correct
6	Correct	4 ms	348 KB	Output is correct
7	Correct	1 ms	348 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	4 ms	348 KB	Output is correct
10	Correct	4 ms	348 KB	Output is correct
11	Correct	4 ms	344 KB	Output is correct
12	Correct	4 ms	348 KB	Output is correct
13	Incorrect	0 ms	348 KB	Output isn't correct
14	Halted	0 ms	0 KB	-