Submission #1297718

#	Time	Username	Problem	Language	Result	Execution time	Memory
1297718		whatisdp	Global Warming (NOI13_gw)	C++17	6 / 40	1096 ms	8252 KiB

gw

#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';
}

• Subtask 1: 0 / 6
• Subtask 2: 6 / 6
• Subtask 3: 0 / 7
• Subtask 4: 0 / 10
• Subtask 5: 0 / 11