Submission #1366295

#	Time	Username	Problem	Language	Result	Execution time	Memory
1366295		sodoo	Sequence (APIO23_sequence)	C++20	0 / 100	2095 ms	4620 KiB

sequence

#include "sequence.h"
#include<bits/stdc++.h>
using namespace std;
int sequence(int N,vector<int> A){
	int mx=0;
	for(int i=0;i<N;i++){
		for(int j=i;j<N;j++){
			vector<int> v;
			for(int t=i;t<=j;t++){
				v.push_back(A[t]);
			}
			sort(v.begin(),v.end());
			int n=v.size();
			int sumy=0,sumx=0,y=v[n/2],x=v[n/2+n%2];
			for(int t=0;t<n;t++){
				if(v[t]==y) sumy+=1;
				if(v[t]==x) sumx+=1;
			}
			sumy=max(sumy,sumx);
			mx=max(mx,sumy);
		}
	}
	return mx;
}
/*int main(){
	int rr;
	vector<int> vv;
	cin>>rr;
	for(int i=1;i<=rr;i++){
		int e;
		cin>>e;
		vv.push_back(e);
	}
	int ee=sequence(rr,vv);
	cout<<ee;
}*/

• Subtask 1: 0 / 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