94592024-02-22 08:12:01csaron71Legmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 10/3537ms7836 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=10e5+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 (y!=10e5+1 && veg - kezd < i - y) {
				veg=i;
				kezd=y;
			}
		}
	}
	cout << kezd+1 << " " << veg+1 << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/35
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/037ms2060 KiB
3Hibás válasz0/12ms2116 KiB
4Elfogadva1/12ms2188 KiB
5Elfogadva1/12ms2304 KiB
6Elfogadva1/12ms2300 KiB
7Elfogadva1/12ms2308 KiB
8Hibás válasz0/13ms2428 KiB
9Elfogadva1/13ms2688 KiB
10Hibás válasz0/14ms2780 KiB
11Elfogadva1/14ms2968 KiB
12Hibás válasz0/216ms3052 KiB
13Hibás válasz0/217ms3032 KiB
14Hibás válasz0/218ms3156 KiB
15Hibás válasz0/213ms3396 KiB
16Hibás válasz0/219ms3608 KiB
17Hibás válasz0/228ms3692 KiB
18Hibás válasz0/229ms3696 KiB
19Hibás válasz0/232ms3800 KiB
20Hibás válasz0/234ms3656 KiB
21Hibás válasz0/237ms3656 KiB
22Hibás válasz0/237ms3812 KiB
23Elfogadva2/235ms7836 KiB
24Elfogadva2/235ms7828 KiB