Submission #983220

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
983220	2024-05-15T09:35:14 Z	vjudge1	Sequence (APIO23_sequence)	C++17	11 / 100	2000 ms	8012 KB

sequence

#include <bits/stdc++.h>

using namespace std;

#define pb push_back

int sequence(int n, std::vector<int> a) {
	int ans = 0;
	for(int i = 0;i < n;i++){
		for(int j = i;j < n;j++){
			vector<int> b;
			for(int k = i;k <= j;k++){
				b.pb(a[k]);
			}
			sort(b.begin(),b.end());
			set<int> st;
			st.insert(b[(b.size() - 1) / 2]);
			st.insert(b[(b.size()) / 2]);
			for(auto k : st){
				int cnt = 0;
				for(int q = i;q <= j;q++){
					cnt += (a[q] == k);
					
				}
				ans = max(ans,cnt);
			}
		}
	}
	return ans;
}

Subtask #1

11.0 / 11.0

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

Subtask #2

0.0 / 17.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	600 KB	Output is correct
2	Correct	1 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	4 ms	440 KB	Output is correct
5	Correct	4 ms	344 KB	Output is correct
6	Correct	5 ms	600 KB	Output is correct
7	Correct	3 ms	344 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	5 ms	348 KB	Output is correct
10	Correct	5 ms	344 KB	Output is correct
11	Correct	6 ms	348 KB	Output is correct
12	Correct	5 ms	348 KB	Output is correct
13	Execution timed out	2043 ms	348 KB	Time limit exceeded
14	Halted	0 ms	0 KB	-

Subtask #3

0.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	600 KB	Output is correct
2	Execution timed out	2021 ms	8012 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Subtask #4

0.0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Execution timed out	2047 ms	5636 KB	Time limit exceeded
3	Halted	0 ms	0 KB	-

Subtask #5

0.0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Execution timed out	2072 ms	7688 KB	Time limit exceeded
2	Halted	0 ms	0 KB	-

Subtask #6

0.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	600 KB	Output is correct
2	Correct	1 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	4 ms	440 KB	Output is correct
5	Correct	4 ms	344 KB	Output is correct
6	Correct	5 ms	600 KB	Output is correct
7	Correct	3 ms	344 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	5 ms	348 KB	Output is correct
10	Correct	5 ms	344 KB	Output is correct
11	Correct	6 ms	348 KB	Output is correct
12	Correct	5 ms	348 KB	Output is correct
13	Execution timed out	2043 ms	348 KB	Time limit exceeded
14	Halted	0 ms	0 KB	-

Subtask #7

0.0 / 18.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	600 KB	Output is correct
2	Correct	1 ms	348 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	4 ms	440 KB	Output is correct
5	Correct	4 ms	344 KB	Output is correct
6	Correct	5 ms	600 KB	Output is correct
7	Correct	3 ms	344 KB	Output is correct
8	Correct	2 ms	348 KB	Output is correct
9	Correct	5 ms	348 KB	Output is correct
10	Correct	5 ms	344 KB	Output is correct
11	Correct	6 ms	348 KB	Output is correct
12	Correct	5 ms	348 KB	Output is correct
13	Execution timed out	2043 ms	348 KB	Time limit exceeded
14	Halted	0 ms	0 KB	-