제출 #985541

#제출 시각아이디문제언어결과실행 시간메모리
985541ag_1204서열 (APIO23_sequence)C++17
28 / 100
2066 ms51216 KiB
#include<bits/stdc++.h> using namespace std; int sequence(int N, std::vector<int> A) { int ans=0; for (int i=0;i<N;i++) { map<int,int> m; multiset<int> low, high; for (int j=i;j<N;j++) { if (low.empty() || A[j]<=*low.rbegin()) { low.insert(A[j]); } else { high.insert(A[j]); } while (low.size() > high.size() + 1) { high.insert(*low.rbegin()); low.erase(prev(low.end())); } while (high.size() > low.size()) { low.insert(*high.begin()); high.erase(high.begin()); } m[A[j]]++; int m1 = *low.rbegin(); int m2 = (low.size()+high.size())%2==0?*high.begin():m1; int occ1 = m[m1], occ2=m[m2]; ans = max(ans,occ1); if (m1!=m2) { ans=max(ans,occ2); } } } 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...