9159 2024. 02. 16 16:41:07 bovizdb Legmesszebbi rossz sorrendű (35 pont) cpp17 Időlimit túllépés 31/35 224ms 6680 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<int> v(n);
	for (int i = 0; i < n; i++) cin >> v[i];
	int mx = -100001, ind = -1, len = 0;
	vector<int> vmx;
	for (int i = 0; i < n; i++)
	{
		if (v[i] > mx)
		{
			mx = v[i];
			vmx.push_back(i);
			continue;
		}
		else
		{
			for (int j = 0; j < vmx.size(); j++)
			{
				if (i - vmx[j] <= len)
				{
					break;
				}
				if (v[i] < v[vmx[j]])
				{
					ind = vmx[j];
					len = i-vmx[j];
				}
			}
		}
	}
	if (ind == -1) cout << ind;
	else cout << ind+1 << " " << ind+len+1;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 31/35
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 119ms 2708 KiB
3 Elfogadva 1/1 3ms 2228 KiB
4 Elfogadva 1/1 3ms 2428 KiB
5 Elfogadva 1/1 3ms 2672 KiB
6 Elfogadva 1/1 3ms 2552 KiB
7 Elfogadva 1/1 3ms 2684 KiB
8 Elfogadva 1/1 3ms 2772 KiB
9 Elfogadva 1/1 4ms 2880 KiB
10 Elfogadva 1/1 4ms 3092 KiB
11 Elfogadva 1/1 4ms 3308 KiB
12 Elfogadva 2/2 148ms 3684 KiB
13 Elfogadva 2/2 184ms 3700 KiB
14 Időlimit túllépés 0/2 204ms 3864 KiB
15 Elfogadva 2/2 86ms 3776 KiB
16 Időlimit túllépés 0/2 224ms 4072 KiB
17 Elfogadva 2/2 61ms 4128 KiB
18 Elfogadva 2/2 76ms 4204 KiB
19 Elfogadva 2/2 92ms 4996 KiB
20 Elfogadva 2/2 97ms 4896 KiB
21 Elfogadva 2/2 115ms 4952 KiB
22 Elfogadva 2/2 119ms 5092 KiB
23 Elfogadva 2/2 35ms 6520 KiB
24 Elfogadva 2/2 37ms 6680 KiB