Submission #1009422

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1009422	2024-06-27T13:45:30 Z	pcc	Sequence (APIO23_sequence)	C++17	28 / 100	360 ms	11860 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	1 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	436 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	348 KB	Output is correct
8	Correct	1 ms	436 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	604 KB	Output is correct
11	Correct	1 ms	344 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	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	436 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	348 KB	Output is correct
8	Correct	1 ms	436 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	604 KB	Output is correct
11	Correct	1 ms	344 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	345 ms	588 KB	Output is correct
14	Correct	329 ms	600 KB	Output is correct
15	Correct	335 ms	604 KB	Output is correct
16	Correct	328 ms	600 KB	Output is correct
17	Correct	327 ms	604 KB	Output is correct
18	Correct	254 ms	604 KB	Output is correct
19	Correct	349 ms	600 KB	Output is correct
20	Correct	340 ms	600 KB	Output is correct
21	Correct	360 ms	600 KB	Output is correct
22	Correct	355 ms	604 KB	Output is correct

Subtask #3

0.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	344 KB	Output is correct
2	Runtime error	36 ms	11744 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	29 ms	9552 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	45 ms	11860 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	1 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	436 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	348 KB	Output is correct
8	Correct	1 ms	436 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	604 KB	Output is correct
11	Correct	1 ms	344 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	345 ms	588 KB	Output is correct
14	Correct	329 ms	600 KB	Output is correct
15	Correct	335 ms	604 KB	Output is correct
16	Correct	328 ms	600 KB	Output is correct
17	Correct	327 ms	604 KB	Output is correct
18	Correct	254 ms	604 KB	Output is correct
19	Correct	349 ms	600 KB	Output is correct
20	Correct	340 ms	600 KB	Output is correct
21	Correct	360 ms	600 KB	Output is correct
22	Correct	355 ms	604 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	1 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	436 KB	Output is correct
6	Correct	1 ms	348 KB	Output is correct
7	Correct	1 ms	348 KB	Output is correct
8	Correct	1 ms	436 KB	Output is correct
9	Correct	1 ms	348 KB	Output is correct
10	Correct	1 ms	604 KB	Output is correct
11	Correct	1 ms	344 KB	Output is correct
12	Correct	1 ms	348 KB	Output is correct
13	Correct	345 ms	588 KB	Output is correct
14	Correct	329 ms	600 KB	Output is correct
15	Correct	335 ms	604 KB	Output is correct
16	Correct	328 ms	600 KB	Output is correct
17	Correct	327 ms	604 KB	Output is correct
18	Correct	254 ms	604 KB	Output is correct
19	Correct	349 ms	600 KB	Output is correct
20	Correct	340 ms	600 KB	Output is correct
21	Correct	360 ms	600 KB	Output is correct
22	Correct	355 ms	604 KB	Output is correct
23	Runtime error	36 ms	11744 KB	Execution killed with signal 11
24	Halted	0 ms	0 KB	-