Submission #1297719

#TimeUsernameProblemLanguageResultExecution timeMemory
1297719whatisdpGlobal Warming (NOI13_gw)C++17
12 / 40
1099 ms54876 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; using pi = pair<int, int>; using vi = vector<int>; using vpi = vector<pi>; using vl = vector<ll>; #ifdef LOCAL #define dbg(x) x #else #define dbg(x) 0 #endif int main() { cin.tie(0)->sync_with_stdio(0); int n; cin>>n; vl v(n); ll mx=0; set<ll> st; for (auto &i : v) { cin >> i; mx=max(mx, i); st.insert(i); } int mco=0; for(auto h: st) { int last=-1; int co=0; for(int i=0;i<n;i++) { if (v[i]>h) { if (last==-1) co++; last=i; } else last=-1; } dbg(cout<<h<<','<<co<<'\n'); mco=max(mco, co); } cout<<mco<<'\n'; }
#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...