142002025-01-10 08:59:10RRoliInverziócpp17Elfogadva 50/50187ms4332 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<int> v(n), ind(n+1);
	for(int i = 0; i < n; i++) {
		cin >> v[i];
		ind[v[i]] = i+1;
	}

	int ln = ind[1], maxtav = -1, hely = -1;
	for(int i = 2; i <= n; i++) {
		if(ind[i] < ln) {
			if(ln - ind[i] > maxtav) {
				maxtav = ln - ind[i];
				hely = ind[i];
			}
		} else ln = ind[i];
	}
	if(maxtav == -1) cout << -1;
	else cout << hely << ' ' << hely + maxtav;

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/017ms564 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/217ms808 KiB
7Elfogadva2/2174ms4332 KiB
8Elfogadva2/2187ms4332 KiB
9Elfogadva2/2186ms4324 KiB
10Elfogadva2/2179ms4152 KiB
11Elfogadva2/2181ms4148 KiB
12Elfogadva2/2180ms4148 KiB
13Elfogadva2/2180ms4332 KiB
14Elfogadva2/2179ms4332 KiB
15Elfogadva2/2174ms4148 KiB
16Elfogadva2/2184ms4148 KiB
17Elfogadva2/2180ms4332 KiB
18Elfogadva2/2179ms4328 KiB
19Elfogadva3/3175ms4148 KiB
20Elfogadva3/3174ms4148 KiB
21Elfogadva2/2175ms4148 KiB
22Elfogadva2/2179ms4148 KiB
23Elfogadva2/2182ms4148 KiB
24Elfogadva2/2174ms4328 KiB