Submission #1153762

#	Time	Username	Problem	Language	Result	Execution time	Memory
1153762		gelastropod	Po (COCI21_po)	C++20	10 / 70	25 ms	2492 KiB

Main

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	int n, a;
	cin >> n;
	vector<int> A;
	for (int i = 0; i < n; i++) {
		cin >> a;
		A.push_back(a);
	}
	vector<int> diff;
	diff.push_back(A[0]);
	for (int i = 0; i < n - 1; i++) {
		diff.push_back(A[i + 1] - A[i]);
	}
	int ans = 0, ans1 = 0;
	for (int i : diff) {
		if (i > 0)
			ans++;
		else if (i < 0)
			ans1++;
	}
	cout << max(ans, ans1) << '\n';
}

• Subtask 1: 10 / 70