148112025-02-03 09:30:31KateTaylorLegmesszebbi rossz sorrendű (35 pont)cpp17Elfogadva 35/3537ms1844 KiB
#include <iostream>
#include <vector>
#include <climits>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<int> v(200001, INT_MAX);
	int a = -1, b = -1;
	for (int i = 0; i < n; i++) {
		int x;
		cin >> x;
		if (v[x + 100000] != INT_MAX && i - v[x + 100000] > b - a) {
			a = v[x + 100000]; b = i;
		}
		for (int j = x + 99999; j >= 0; j--) {
			if (v[j] != INT_MAX) break;
			v[j] = i;
		}
	}
	if (a == -1) {
		cout << -1;
		return 0;
	}
	cout << a + 1 << " " << b + 1;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/02ms1076 KiB
2Elfogadva0/037ms1844 KiB
3Elfogadva1/12ms1076 KiB
4Elfogadva1/12ms1268 KiB
5Elfogadva1/12ms1200 KiB
6Elfogadva1/12ms1268 KiB
7Elfogadva1/12ms1076 KiB
8Elfogadva1/12ms1200 KiB
9Elfogadva1/12ms1208 KiB
10Elfogadva1/13ms1184 KiB
11Elfogadva1/13ms1160 KiB
12Elfogadva2/216ms1440 KiB
13Elfogadva2/218ms1504 KiB
14Elfogadva2/219ms1332 KiB
15Elfogadva2/212ms1392 KiB
16Elfogadva2/219ms1312 KiB
17Elfogadva2/227ms1588 KiB
18Elfogadva2/229ms1716 KiB
19Elfogadva2/232ms1692 KiB
20Elfogadva2/235ms1688 KiB
21Elfogadva2/237ms1816 KiB
22Elfogadva2/237ms1696 KiB
23Elfogadva2/235ms1696 KiB
24Elfogadva2/234ms1588 KiB