Submission #1088998

#	Time	Username	Problem	Language	Result	Execution time	Memory
1088998		Math4Life2020	Sequence (APIO23_sequence)	C++17	11 / 100	2101 ms	5204 KiB

sequence

#include <bits/stdc++.h>
using namespace std;
using ll = long long; using pii = pair<ll,ll>;

int sequence(int N, vector<int> A) {
	ll ans = 0;
	for (ll l=0;l<N;l++) {
		for (ll r=l;r<N;r++) {
			vector<int> elems;
			for (ll t=l;t<=r;t++) {
				elems.push_back(A[t]);
			}
			sort(elems.begin(),elems.end());
			ll S = elems.size();
			ll v1 = elems[(S-1)/2];
			ll n1 = 0;
			ll v2 = elems[(S)/2];
			ll n2 = 0;
			for (ll x: elems) {
				if (x==v1) {
					n1++;
				}
				if (x==v2) {
					n2++;
				}
			}
			ans = max(ans,n1);
			ans = max(ans,n2);
		}
	}
	return ans;
}

• Subtask 1: 11 / 11
• Subtask 2: 0 / 17
• Subtask 3: 0 / 7
• Subtask 4: 0 / 12
• Subtask 5: 0 / 13
• Subtask 6: 0 / 22
• Subtask 7: 0 / 18