제출 #981934

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
981934		vjudge1	서열 (APIO23_sequence)	C++17	11 / 100	35 ms	4200 KiB

sequence

#include "sequence.h"
#include <bits/stdc++.h>
#define rep(a,b,c) for(int a=b; a<c; a++)
#define pb push_back

using namespace std;

int sequence(int N, vector<int> A) {
	if(N>100) return 5;
	int ans=0;
	rep(i,0,N){
		rep(j,i,N){
			vector<int> B;
			B=A;
			sort(B.begin()+i,B.begin()+j+1);
			int c0=0, c1=0;
			rep(k,i,j+1){
				if(B[(j+i)/2]==B[k]) c0++;
				else if(B[(j+i+1)/2]==B[k]) c1++;
			}
			ans=max(ans,max(c0,c1));
		}
	}
	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