168232025-05-13 18:04:36vargaviviInverziócpp17Elfogadva 50/50128ms4600 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	/*
	//időlimites
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, hossz = 0, ans1 = -1, ans2;
    cin >> n;
	vector<pair<int, int>> v(n);
	vector<int> vege(n);
	for (int i = 0; i < n; i ++) {
		vege[i] = i;
		cin >> v[i].first;
		v[i].second = i;
	}
	sort(v.rbegin(), v.rend());
	for (int i = 0; i < n - 1; i ++) {
		if (vege.back() - v[i].second > hossz) {
			hossz = vege.back() - v[i].second;
			ans1 = v[i].second + 1;
			ans2 = vege.back() + 1;
		}
		vege.erase(find(vege.begin(), vege.end(), v[i].second));
	}
	cout << ans1 << " ";
	if (ans1 != -1) cout << ans2;
	*/
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, hossz = 0, ans1 = -1, ans2;
    cin >> n;
	int last = n - 1;
	vector<pair<int, int>> v(n);
	vector<bool> vege(n);
	for (int i = 0; i < n; i ++) {
		vege[i] = i;
		cin >> v[i].first;
		v[i].second = i;
	}
	sort(v.rbegin(), v.rend());
	for (int i = 0; i < n - 1; i ++) {
		if (last - v[i].second > hossz) {
			hossz = last - v[i].second;
			ans1 = v[i].second + 1;
			ans2 = last + 1;
		}
		vege[v[i].second] = false;
		if (last == v[i].second) {
			int index = last;
			while (index >= 0 && !vege[index]) {
				index --;
			}
			last = index;
		}
	}
	cout << ans1 << " ";
	if (ans1 != -1) cout << ans2;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/08ms820 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms496 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/212ms820 KiB
7Elfogadva2/287ms4404 KiB
8Elfogadva2/2126ms4152 KiB
9Elfogadva2/2128ms4404 KiB
10Elfogadva2/2123ms4192 KiB
11Elfogadva2/2123ms4148 KiB
12Elfogadva2/2119ms4148 KiB
13Elfogadva2/2120ms4380 KiB
14Elfogadva2/2122ms4588 KiB
15Elfogadva2/285ms4148 KiB
16Elfogadva2/2123ms4148 KiB
17Elfogadva2/2123ms4404 KiB
18Elfogadva2/2122ms4404 KiB
19Elfogadva3/385ms4600 KiB
20Elfogadva3/386ms4600 KiB
21Elfogadva2/285ms4404 KiB
22Elfogadva2/2120ms4404 KiB
23Elfogadva2/2123ms4596 KiB
24Elfogadva2/276ms4596 KiB