Submission #1178407

#TimeUsernameProblemLanguageResultExecution timeMemory
1178407AgageldiSequence (APIO23_sequence)C++20
11 / 100
2095 ms8876 KiB
#include "bits/stdc++.h" #include "sequence.h" // #include "grader.cpp" using namespace std; #define MAX_N 500005 #define ll long long #define SZ(v) (int)v.size() ll a[MAX_N], n, ans; vector <int> v; int sequence(int N, vector<int> A) { for(int i = 0; i < N; i++) { v.clear(); for(int j = i; j < N; j++) { int med = (j - i + 1) / 2 - 1, med2 = (j - i) / 2,ind = SZ(v); a[A[j]]++; v.push_back(A[j]); while(ind > 0 && v[ind] < v[ind - 1]) { swap(v[ind],v[ind - 1]); ind--; } if((j - i + 1) % 2) med++; ans = max({ans,a[v[med]],a[v[med2]]}); } for(int j = i;j < N; j++) { a[A[j]]--; } } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...