Submission #983249

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
983249	2024-05-15T09:45:04 Z	vjudge1	Sequence (APIO23_sequence)	C++17	28 / 100	1123 ms	2097152 KB

sequence

#include <bits/stdc++.h>

using namespace std;

#include <ext/pb_ds/assoc_container.hpp> 
#include <ext/pb_ds/tree_policy.hpp> 

using namespace __gnu_pbds; 
  
#define ordered_multiset tree<int, null_type,less_equal<int>, rb_tree_tag,tree_order_statistics_node_update> 

#define pb push_back

int sequence(int n, std::vector<int> a) {
	int ans = 0;
	int pref[n + 1][n + 1];
	for(int i = 0;i <= n;i++)pref[0][i] = 0;
	for(int i = 0;i < n;i++){
		for(int j = 0;j <= n;j++)pref[i + 1][j] = pref[i][j];
		pref[i + 1][a[i]]++;
	}
	for(int i = 0;i < n;i++){
		ordered_multiset mst;
		for(int j = i;j < n;j++){
			mst.insert(a[j]);
			set<int> st;
			st.insert(*mst.find_by_order((mst.size() - 1) / 2));
			st.insert(*mst.find_by_order((mst.size()) / 2));
			for(auto k : st){
				int cnt = pref[j + 1][k] - pref[i][k];
				ans = max(ans,cnt);
			}
		}
	}
	return ans;
}

Subtask #1

11.0 / 11.0

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

Subtask #2

17.0 / 17.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	436 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	2 ms	348 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	2 ms	344 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	472 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	475 ms	16184 KB	Output is correct
14	Correct	472 ms	15964 KB	Output is correct
15	Correct	446 ms	16208 KB	Output is correct
16	Correct	458 ms	16164 KB	Output is correct
17	Correct	415 ms	16172 KB	Output is correct
18	Correct	426 ms	15964 KB	Output is correct
19	Correct	480 ms	16148 KB	Output is correct
20	Correct	478 ms	16220 KB	Output is correct
21	Correct	485 ms	15960 KB	Output is correct
22	Correct	520 ms	16152 KB	Output is correct

Subtask #3

0.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Runtime error	1123 ms	2097152 KB	Execution killed with signal 9
3	Halted	0 ms	0 KB	-

Subtask #4

0.0 / 12.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	436 KB	Output is correct
2	Runtime error	977 ms	2097152 KB	Execution killed with signal 9
3	Halted	0 ms	0 KB	-

Subtask #5

0.0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	984 ms	2097152 KB	Execution killed with signal 9
2	Halted	0 ms	0 KB	-

Subtask #6

0.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	436 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	2 ms	348 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	2 ms	344 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	472 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	475 ms	16184 KB	Output is correct
14	Correct	472 ms	15964 KB	Output is correct
15	Correct	446 ms	16208 KB	Output is correct
16	Correct	458 ms	16164 KB	Output is correct
17	Correct	415 ms	16172 KB	Output is correct
18	Correct	426 ms	15964 KB	Output is correct
19	Correct	480 ms	16148 KB	Output is correct
20	Correct	478 ms	16220 KB	Output is correct
21	Correct	485 ms	15960 KB	Output is correct
22	Correct	520 ms	16152 KB	Output is correct
23	Runtime error	954 ms	2097152 KB	Execution killed with signal 9
24	Halted	0 ms	0 KB	-

Subtask #7

0.0 / 18.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	348 KB	Output is correct
2	Correct	0 ms	436 KB	Output is correct
3	Correct	0 ms	348 KB	Output is correct
4	Correct	1 ms	348 KB	Output is correct
5	Correct	1 ms	348 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	2 ms	348 KB	Output is correct
8	Correct	1 ms	348 KB	Output is correct
9	Correct	2 ms	344 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	472 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	475 ms	16184 KB	Output is correct
14	Correct	472 ms	15964 KB	Output is correct
15	Correct	446 ms	16208 KB	Output is correct
16	Correct	458 ms	16164 KB	Output is correct
17	Correct	415 ms	16172 KB	Output is correct
18	Correct	426 ms	15964 KB	Output is correct
19	Correct	480 ms	16148 KB	Output is correct
20	Correct	478 ms	16220 KB	Output is correct
21	Correct	485 ms	15960 KB	Output is correct
22	Correct	520 ms	16152 KB	Output is correct
23	Runtime error	1123 ms	2097152 KB	Execution killed with signal 9
24	Halted	0 ms	0 KB	-