Submission #851417

#	Time	Username	Problem	Language	Result	Execution time	Memory
851417		NamPE	Mountains (NOI20_mountains)	C++17	36 / 100	2040 ms	8256 KiB

Mountains

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main() {
    ll n;
    cin >> n;

    vector<ll> h(n);

    for(ll& i : h) {
        cin >> i;
    }

    ll ans = 0;

    for(ll i = 0; i < n; i++) {
        for(ll j = i + 1; j < n; j++) {
            for(ll k = j + 1; k < n; k++) {
                if(h[i] < h[j] && h[k] < h[j]) {
                    ans++;
                }
            }
        }
    }

    cout << ans;
}

• Subtask 1: 0 / 2
• Subtask 2: 0 / 4
• Subtask 3: 0 / 9
• Subtask 4: 36 / 36
• Subtask 5: 0 / 28
• Subtask 6: 0 / 9
• Subtask 7: 0 / 12