| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1366300 | sodoo | 서열 (APIO23_sequence) | C++20 | 0 ms | 0 KiB |
#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
int l=(n-1)/2,r=n/2,y=v[l],x=v[r];
for(int t=0;t<n;t++){
if(v[t]==y) sumy+=1;
if(v[t]==x) sumx+=1;
}
int b=max(sumy,sumx);
mx=max(mx,b);
}
}
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;
}*/