Submission #570170

#	Time	Username	Problem	Language	Result	Execution time	Memory
570170		kamilamartinez	Mountains (NOI20_mountains)	C++14	66 / 100	2065 ms	2636 KiB

Mountains

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
	ll n, i, cont=0, a, b, j;
	cin >> n;
	ll xd[n];
	bool lol=false;
	for(i=0;i<n;i++) {
		cin >> xd[i];
		if(xd[i-1]>xd[i]) lol=true;
	}
	if(lol==false) {
		cout << "0" << endl;
		return 0;
	}
	
	for(i=1;i<n-1;i++) {
		a=0;
		b=0;
		for(j=0;j<i;j++) {
			if(xd[j]<xd[i]) a++;
		}
		for(j=i+1;j<n;j++) {
			if(xd[j]<xd[i]) b++;
		}
		cont+=a*b;
	}
	cout << cont << endl;
	return 0;
}

• Subtask 1: 2 / 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