Submission #877858

#	Time	Username	Problem	Language	Result	Execution time	Memory
877858		auslander	Money (IZhO17_money)	C++17	0 / 100	0 ms	444 KiB

money

#include <algorithm>
#include <iostream>
using namespace std;
typedef long long ll;

pair<ll, ll>arr[1000006];
int main()
{
	ll i, n;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> arr[i].first;
		arr[i].second = i;
	}
	sort(arr, arr + n);
	ll e = 1;
	for (i = 1; i < n; i++)
	{
		if (arr[i].second < arr[i - 1].second)
			e++;
	}
	cout << e << endl;

	return 0;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 16
• Subtask 3: 0 / 20
• Subtask 4: 0 / 55