Submission #1147725

#	Time	Username	Problem	Language	Result	Execution time	Memory
1147725		loghsgs	Mountains (NOI20_mountains)	C++20	0 / 100	2094 ms	2888 KiB

Mountains

#include<iostream>
using namespace std;

int N, num, val, loc, ret, ans;
long long H[300000];
bool visit[300000];

int main() {
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> H[i];
		visit[i] = false;
	}
	num = N;
	ans = 0;
	while (num >= 3) {
		val = -1;
		loc = -1;
		for (int i = 0; i < N; i++) {
			if (!visit[i] && H[i] > val) {
				val = H[i];
				loc = i;
			}
		}
		visit[loc] = true;
		ret = 0;
		for (int i = loc + 1; i < N; i++) {
			if (!visit[i] && H[i] < val) ret++;
		}
		int l = loc;
		for (int i = loc - 1; i >= 0; i--) {
			if (visit[i]) l--;
		}
		ans += l * ret;
		num--;
	}
	cout << ans;
	return 0;
}

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