Submission #1137033

#	Time	Username	Problem	Language	Result	Execution time	Memory
1137033		sohamsen15	Global Warming (NOI13_gw)	C++20	6 / 40	1095 ms	8264 KiB

gw

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pll = pair<ll, ll>;
using pii = pair<int, int>;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    ll n; cin >> n;
    vector<ll> a(n); for (auto &x: a) cin >> x;
    auto f = [&](ll h) {
        ll ans = 0;
        bool curr = false;
        for (ll i = 0; i < n; i++)
            if (a[i] > h) {
                if (!curr) ans++;
                curr = true;
            } else curr = false;
        return ans;
    };
    ll mx = *max_element(a.begin(), a.end());
    ll best = 0;

    for (ll i = 0; i <= mx; i++)
        best = max(best, f(i));
    
    cout << best;
}

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