# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
985144 | CrazyBotBoy | Alice, Bob, and Circuit (APIO23_abc) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "sequence.h"
#include <vector>
#include <unordered_map>
#include <algorithm>
#include <iostream>
using namespace std;
int sequence(int N, vector<int> A) {
int maxOccurrences = 0;
for (int l = 0; l < N; ++l) {
unordered_map<int, int> freq;
vector<int> subarray;
for (int r = l; r < N; ++r) {
subarray.push_back(A[r]);
freq[A[r]]++;
vector<int> temp = subarray;
sort(temp.begin(), temp.end());
int k = temp.size();
int median1 = temp[(k - 1) / 2];
int median2 = temp[k / 2];
maxOccurrences = max(maxOccurrences, freq[median1]);
if (median1 != median2) {
maxOccurrences = max(maxOccurrences, freq[median2]);
}
}
}
return maxOccurrences;
}