Submission #868333

#	Time	Username	Problem	Language	Result	Execution time	Memory
868333		irmuun	Sequence (APIO23_sequence)	C++17	0 / 100	2032 ms	7504 KiB

sequence

#include<bits/stdc++.h>
#include "sequence.h"

using namespace std;
 
#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()

int sequence(int n,vector<int>A){
    int ans=0;
    for(int i=1;i<=n;i++){
        int a=0,b=0,c=0;
        for(int j=0;j<n;j++){
            if(A[j]<i) a++;
            if(A[j]==i) b++;
            if(A[j]>i) c++;
            if(a>b+c||c>a+b) continue;
            ans=max(ans,b);
        }
    }
    return ans;
}

• 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