Submission #1147743

#	Time	Username	Problem	Language	Result	Execution time	Memory
1147743		loghsgs	Mountains (NOI20_mountains)	C++20	64 / 100	2092 ms	2712 KiB

Mountains

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

int N, loc; 
unsigned long long H[300000], ret, ans, val;

int main() {
	cin >> N;
	for (int i = 0; i < N; i++) cin >> H[i];
	ans = 0;
	while (N >= 3) {
		val = H[0];
		loc = 0;
		for (int i = 1; i < N; i++) {
			if (H[i] > val) {
				val = H[i];
				loc = i;
			}
		}
		ret = 0;
		for (int i = loc + 1; i < N; i++) {
			if (H[i] < val) ret++;
		}
		ans += loc * ret;
		for (int i = loc; i < N-1; i++) H[i] = H[i + 1];
		N--;
	}
	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