제출 #1181725

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1181725		den1z19	Mountains (NOI20_mountains)	C++17	64 / 100	2093 ms	8624 KiB

Mountains

#include "bits/stdc++.h"
#include <vector>

using std::cout, std::cin, std::vector, std::string;




void solve(){
long long int n,tmp,count=0;
vector<std::pair<long long int, long long int>> h;
cin >> n;
for (long long int i =0; i<n;i++){
    cin>>tmp;
    h.emplace_back(tmp,i);
}

std::sort(h.begin(),h.end());
long long int left=0,right=0;

for (long long int i=2;i<n;i++){
    left=right=0;
    for (long long int j = 0; j<i;j++){
        if (h[j].first == h[i].first) continue;
        if(h[i].second > h[j].second) left++;
        else right++;
    }
    count+=left*right;
}

cout << count << '\n';
}

int main(){
std::ios::sync_with_stdio(false);
cin.tie(nullptr);
unsigned long long ct =1;
// cin >> ct;
while(ct--) solve();
    

}

• 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