251592026-02-18 09:48:59PappMatyasLegmesszebbi rossz sorrendű (35 pont)cpp17Időlimit túllépés 7/35300ms4280 KiB
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

struct int2
{
	int x;
	int y;
};

const int maxVal = 100000;

int main()
{
	int n;
	cin >> n;
	vector<int> v(n);

	int2 empty{};
	empty.x = -1;
	empty.y = -1;

	vector<int2> p(maxVal * 2 + 1, empty);
	for (int i = 0; i < n; i++)
	{
		cin >> v[i];
		int index = v[i] + maxVal;
		if (p[index].x == -1)
		{
			p[index].x = i;
		}
		p[index].y = i;
	}

	vector<int2> pos;
	vector<int> posp(maxVal * 2 + 1);

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


	for (int i = 0; i < n; i++)
	{
		if (i != 0)
		{
			if (v[i] == v[i - 1])
			{
				continue;
			}
		}
		int index = v[i] + maxVal;
		posp[v[i] + maxVal] = pos.size();
		pos.push_back(p[index]);
	}

	int s = pos.size();


	int maxDis = -1;
	int2 save;

	for (int i = n - 1; i >= 0; i--)
	{
		int index = posp[v[i] + maxVal];
		int mVal = pos[index].x;
		for (int j = i - 1; j >= 0; j--)
		{
			int sindex = posp[v[j] + maxVal];
			int sVal = pos[sindex].y;
			if (sVal - mVal > maxDis)
			{
				save.x = p[v[i] + maxVal].x + 1;
				save.y = p[v[j] + maxVal].y + 1;
				maxDis = max(maxDis, sVal - mVal);
			}
		}
	}
	if(maxDis == -1) cout << maxDis;
	else
	{
		cout << save.x << " " << save.y;
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base7/35
1Elfogadva0/03ms2796 KiB
2Időlimit túllépés0/0286ms3756 KiB
3Elfogadva1/13ms2612 KiB
4Elfogadva1/13ms2612 KiB
5Elfogadva1/13ms2612 KiB
6Elfogadva1/13ms2612 KiB
7Elfogadva1/13ms2612 KiB
8Hibás válasz0/14ms2612 KiB
9Elfogadva1/16ms2612 KiB
10Hibás válasz0/19ms2804 KiB
11Elfogadva1/117ms2612 KiB
12Időlimit túllépés0/2300ms3176 KiB
13Időlimit túllépés0/2300ms3176 KiB
14Időlimit túllépés0/2300ms3268 KiB
15Időlimit túllépés0/2284ms3124 KiB
16Időlimit túllépés0/2282ms3248 KiB
17Időlimit túllépés0/2287ms3504 KiB
18Időlimit túllépés0/2300ms3704 KiB
19Időlimit túllépés0/2282ms3504 KiB
20Időlimit túllépés0/2291ms3504 KiB
21Időlimit túllépés0/2294ms3760 KiB
22Időlimit túllépés0/2300ms3760 KiB
23Időlimit túllépés0/2280ms4280 KiB
24Időlimit túllépés0/2289ms4268 KiB