Submission #1287919

#	Time	Username	Problem	Language	Result	Execution time	Memory
1287919		lucian	Mountains (NOI20_mountains)	C++20	64 / 100	2094 ms	2624 KiB

Mountains

#include <bits/stdc++.h>
#define int long long

using namespace std;

signed main(){
	int n;
	cin >> n;
	int a[n + 5];
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	int total = 0;
	for(int i = 2; i <= n - 1; i++){
		int l = 0, r = 0;
		for(int j = 1; j <= i - 1; j++){
			if(a[i] > a[j]){
				l++;
			}
		}
		for(int j = i + 1; j <= n; j++){
			if(a[i] > a[j]){
				r++;
			}
		}
		total += r * l;
	}
	cout << total;
}

• 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