Submission #592389

#	Time	Username	Problem	Language	Result	Execution time	Memory
592389		ngano_upat_na	Mountains (NOI20_mountains)	C++17	64 / 100	2063 ms	8156 KiB

Mountains

#include "bits/stdc++.h"
using namespace std;
using ll = long long;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n;
    cin >> n;
    vector<ll> v(n);
    for (auto &e:v) cin >> e;
    
    ll ans = 0;
    for (int i=1; i<n-1; i++) {
        ll l = 0, r = 0;
        for (int j=0; j<i; j++) {
            if (v[j] < v[i]) {
                l++;
            }   
        }   
        for (int j=i+1; j<n; j++) {
            if (v[i] > v[j]) {
                r++;
            }   
        }   
        l *= r;
        ans += l;
    }   
    cout << ans;
}   

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