141672025-01-10 08:02:14RRoliInverziócpp17Hibás válasz 36/50187ms4328 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 = v[0], lk = v[n-1], l = 0, r = n-1;
	bool valt = true;
	while(l <= r) {
		if(ln > lk) {
			cout << ind[ln] << ' ' << ind[lk];
			break;
		}
		if(valt) {
			l++;
			ln = max(ln, v[l]);
		} else {
			r--;
			lk = min(lk, v[r]);
		}
		valt = !valt;
	}
	if(l > r) cout << -1;

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