237802026-01-29 10:49:38SzeredaiNatanaelLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 0/3546ms1292 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int n; cin >> n;
	vector<pair<int, int>> v(n);
	for (int i = 0; i < n; ++i) {
		cin >> v[i].first;
		v[i].second = i + 1;
	}

	sort(v.begin(), v.end());

	int maxi = 1, pi1, pi2, pj1, pj2 = n, s, ans = 1;
	for (int i = 1; i < n; ++i) {
		if (v[i].second < pj2) {
			for (int j = i - 1; j >= 0; --j) {
				s = abs(v[j].second - v[i].second);
				if (s > maxi) {
					maxi = s;
					pi1 = v[j].second;
					pj1 = v[i].second;
				}
			}

			if (maxi > ans) {
				ans = maxi;
				pi2 = pi1;
				pj2 = pj1;
			}
		}
		else break;
	}
	cout << pj2 << " " << pi2 << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/35
1Elfogadva0/01ms316 KiB
2Hibás válasz0/046ms1076 KiB
3Hibás válasz0/11ms316 KiB
4Hibás válasz0/11ms316 KiB
5Hibás válasz0/11ms316 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/11ms316 KiB
8Hibás válasz0/11ms316 KiB
9Hibás válasz0/12ms316 KiB
10Hibás válasz0/12ms316 KiB
11Hibás válasz0/12ms316 KiB
12Hibás válasz0/217ms564 KiB
13Hibás válasz0/219ms756 KiB
14Hibás válasz0/220ms792 KiB
15Hibás válasz0/214ms652 KiB
16Hibás válasz0/221ms564 KiB
17Hibás válasz0/232ms820 KiB
18Hibás válasz0/237ms1012 KiB
19Hibás válasz0/241ms1100 KiB
20Hibás válasz0/245ms1292 KiB
21Hibás válasz0/246ms1188 KiB
22Hibás válasz0/246ms1288 KiB
23Hibás válasz0/235ms1052 KiB
24Hibás válasz0/235ms1076 KiB