Submission #1061054

#	Time	Username	Problem	Language	Result	Execution time	Memory
1061054		stdfloat	Sequence (APIO23_sequence)	C++17	11 / 100	2059 ms	8060 KiB

sequence

#include <bits/stdc++.h>
#include "sequence.h"
// #include "grader.cpp"
using namespace std;

#define sz(v) (int)(v).size()

int sequence(int n, vector<int> a) {
    int mx = 0;
    for (int i = 0; i < n; i++) {
        vector<int> v;
        for (int j = i; j < n; j++) {
            v.push_back(a[j]);

            vector<int> u = v;
            sort(u.begin(), u.end());

            for (auto x : {((sz(u) - 1) >> 1), (sz(u) >> 1)}) {
                mx = max(mx, (int)count(u.begin(), u.end(), u[x]));
            }
        }
    }

    return mx;
}

• 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