Submission #1297718

#TimeUsernameProblemLanguageResultExecution timeMemory
1297718whatisdpGlobal Warming (NOI13_gw)C++17
6 / 40
1096 ms8252 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; for (auto &i : v) { cin >> i; mx=max(mx, i); } int mco=0; for(int h=0;h<=mx;h++) { 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...