254762026-02-20 11:41:32SzeredaiNatanaelSíkság (55)cpp17Hibás válasz 0/5535ms1592 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n, mini = 100001, maxi = -100001;
	cin >> n;
	vector<int> v(n + 1);
	vector<int> ma(n + 1);
	vector<int> mi(n + 1);
	
	for (int i = 1; i <= n; ++i) {
		cin >> v[i];

		if (v[i] > maxi) {
			maxi = v[i];
		}
		ma[i] = maxi;
	}
	for (int j = n; j > 0; --j) {
		if (v[j] < mini) {
			mini = v[j];
		}
		mi[j] = mini;
	}

	int i = 1, j = 1, p = -1, p2 = -1, t, maxit = 0;
	while (j <= n && i <= n) {
		if (ma[i] > mi[j]) {
			++j;
		}
		else {
			t = j - 1 - i;
			if (t > maxit) {
				maxit = t;
				p = j - 1;
				p2 = i;
			}
			++i;
		}
	}

	cout << p2 << " " << p;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/55
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/04ms508 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/31ms412 KiB
10Hibás válasz0/34ms316 KiB
11Hibás válasz0/33ms316 KiB
12Hibás válasz0/34ms316 KiB
13Hibás válasz0/332ms1592 KiB
14Hibás válasz0/319ms1340 KiB
15Hibás válasz0/327ms1580 KiB
16Hibás válasz0/334ms1588 KiB
17Hibás válasz0/335ms1584 KiB
18Hibás válasz0/334ms1588 KiB
19Hibás válasz0/334ms1572 KiB
20Hibás válasz0/334ms1332 KiB
21Hibás válasz0/317ms1016 KiB
22Hibás válasz0/327ms1320 KiB