Submission #1181743

#	Time	Username	Problem	Language	Result	Execution time	Memory
1181743		m_a_d	Mountains (NOI20_mountains)	C++20	64 / 100	2095 ms	21432 KiB

Mountains

#include <bits/stdc++.h>

using namespace std;

#define int long long

int32_t main() {
    int length;
    cin >> length;
    int arr[length];
    set<pair<int, int>> mountains;
    for(int i=0; i<length; ++i) cin >> arr[i], mountains.insert({arr[i], i});
    int ans=0;
    //for(auto elem:mountains) cout << elem.first << " " << elem.second << " a";
    for(auto it=mountains.begin(); it!=mountains.end(); ++it) {
        int l=0;
        int r=0;
        for(auto lit=mountains.begin(); lit!=it; ++lit) {
            if(lit->first==it->first) break;
            if(lit->second < it->second) ++l;
            else if(lit->second > it->second) ++r;
        }
        ans+=l*r;
    }
    cout << ans;
    return 0;
}

• 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