Submission #868334

#	Time	Username	Problem	Language	Result	Execution time	Memory
868334		irmuun	Sequence (APIO23_sequence)	C++17	11 / 100	2052 ms	4184 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,b,c;
        for(int j=0;j<n;j++){
            a=0;
            b=0;
            c=0;
            for(int k=j;k<n;k++){
                if(A[k]<i) a++;
                if(A[k]==i) b++;
                if(A[k]>i) c++;
                if(a>b+c||c>a+b) continue;
                ans=max(ans,b);
            }
        }
    }
    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