Submission #1009473

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1009473	2024-06-27T14:50:12 Z	pcc	Sequence (APIO23_sequence)	C++17	28 / 100	365 ms	10320 KB

sequence

#include "sequence.h"

#include <vector>
#include <bits/stdc++.h>
#include <bits/extc++.h>
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,popcnt,sse4")
using namespace std;
using namespace __gnu_pbds;

#define pii pair<int,int>
#define fs first
#define sc second

template<typename T>
using ordered_set = tree<T,null_type,less<T>,rb_tree_tag,tree_order_statistics_node_update>;

const int mxn = 5e3+10;
int cnt[mxn],arr[mxn];
int N,ans;
ordered_set<pii> st;

void check(int head){
	st.clear();
	memset(cnt,0,sizeof(cnt));
	for(int i = head;i<N;i++){
		cnt[arr[i]]++;
		st.insert(pii(arr[i],i));
		int tl = (st.size()-1)>>1,tr = st.size()>>1;
		int val = st.find_by_order(tl)->fs;
		ans = max(ans,cnt[val]);
		val = st.find_by_order(tr)->fs;
		ans = max(ans,cnt[val]);
	}
	return;
}

int sequence(int NN, std::vector<int> AA) {
	N = NN;
	for(int i = 0;i<N;i++)arr[i] = AA[i];
	ans = 0;
	for(int i = 0;i<N;i++)check(i);
	return ans;
}

Subtask #1

11.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	348 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	444 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	356 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	348 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	0 ms	344 KB	Output is correct
2	Correct	0 ms	348 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	444 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	356 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	309 ms	604 KB	Output is correct
14	Correct	298 ms	600 KB	Output is correct
15	Correct	319 ms	604 KB	Output is correct
16	Correct	292 ms	600 KB	Output is correct
17	Correct	280 ms	600 KB	Output is correct
18	Correct	274 ms	604 KB	Output is correct
19	Correct	331 ms	600 KB	Output is correct
20	Correct	341 ms	604 KB	Output is correct
21	Correct	337 ms	604 KB	Output is correct
22	Correct	365 ms	600 KB	Output is correct

Subtask #3

0.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Runtime error	38 ms	10320 KB	Execution killed with signal 11
3	Halted	0 ms	0 KB	-

Subtask #4

0.0 / 12.0

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

Subtask #5

0.0 / 13.0

#	Verdict	Execution time	Memory	Grader output
1	Runtime error	37 ms	10140 KB	Execution killed with signal 11
2	Halted	0 ms	0 KB	-

Subtask #6

0.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	348 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	444 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	356 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	309 ms	604 KB	Output is correct
14	Correct	298 ms	600 KB	Output is correct
15	Correct	319 ms	604 KB	Output is correct
16	Correct	292 ms	600 KB	Output is correct
17	Correct	280 ms	600 KB	Output is correct
18	Correct	274 ms	604 KB	Output is correct
19	Correct	331 ms	600 KB	Output is correct
20	Correct	341 ms	604 KB	Output is correct
21	Correct	337 ms	604 KB	Output is correct
22	Correct	365 ms	600 KB	Output is correct
23	Runtime error	7 ms	2140 KB	Execution killed with signal 11
24	Halted	0 ms	0 KB	-

Subtask #7

0.0 / 18.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	344 KB	Output is correct
2	Correct	0 ms	348 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	444 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	356 KB	Output is correct
8	Correct	0 ms	348 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	348 KB	Output is correct
11	Correct	1 ms	348 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	309 ms	604 KB	Output is correct
14	Correct	298 ms	600 KB	Output is correct
15	Correct	319 ms	604 KB	Output is correct
16	Correct	292 ms	600 KB	Output is correct
17	Correct	280 ms	600 KB	Output is correct
18	Correct	274 ms	604 KB	Output is correct
19	Correct	331 ms	600 KB	Output is correct
20	Correct	341 ms	604 KB	Output is correct
21	Correct	337 ms	604 KB	Output is correct
22	Correct	365 ms	600 KB	Output is correct
23	Runtime error	38 ms	10320 KB	Execution killed with signal 11
24	Halted	0 ms	0 KB	-