9409 2024. 02. 21 13:54:42 csaron71 Legmesszebbi rossz sorrendű (35 pont) cpp17 Hibás válasz 8/35 37ms 8640 KiB 
#include <bits/stdc++.h>
using namespace std;



int main() {
	long long n;
	cin >> n;
	vector<pair<long long, long long> > nagy;
	long long kezd=-1, veg=-1;
	long long utso=0;
	for (long long i=0; i<n; i++) {
		long long x;
		cin >> x;
		if (x>utso) {
			utso=x;
			nagy.push_back({x, i});
		}
		else {
			long long y=-1;
			for (long long j=0; j<nagy.size(); j++) {
				if (x<nagy[j].first) {
					y=nagy[j].second;
					//cout << x << "  "  << nagy[j].first << "    ";
					break;
				}
			}
			//cout << i+1 << " " << y+1 << "\n";
			if (veg-kezd<i-y) {
				veg=i;
				kezd=y;
			}
		}
	}
	cout << kezd+1 << " " << veg+1 << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 8/35
1 Elfogadva 0/0 3ms 1808 KiB
2 Hibás válasz 0/0 37ms 2008 KiB
3 Hibás válasz 0/1 3ms 2244 KiB
4 Elfogadva 1/1 3ms 2464 KiB
5 Elfogadva 1/1 3ms 2696 KiB
6 Elfogadva 1/1 3ms 2784 KiB
7 Elfogadva 1/1 3ms 3028 KiB
8 Hibás válasz 0/1 3ms 3208 KiB
9 Hibás válasz 0/1 3ms 3372 KiB
10 Hibás válasz 0/1 4ms 3720 KiB
11 Hibás válasz 0/1 4ms 3604 KiB
12 Hibás válasz 0/2 17ms 3448 KiB
13 Hibás válasz 0/2 18ms 3568 KiB
14 Hibás válasz 0/2 19ms 3696 KiB
15 Hibás válasz 0/2 13ms 3744 KiB
16 Hibás válasz 0/2 19ms 3868 KiB
17 Hibás válasz 0/2 27ms 3972 KiB
18 Hibás válasz 0/2 29ms 4056 KiB
19 Hibás válasz 0/2 32ms 4180 KiB
20 Hibás válasz 0/2 34ms 4264 KiB
21 Hibás válasz 0/2 37ms 4400 KiB
22 Hibás válasz 0/2 37ms 4500 KiB
23 Elfogadva 2/2 35ms 8568 KiB
24 Elfogadva 2/2 37ms 8640 KiB