7714 2024. 01. 10 14:48:00 Csongi Késés cpp17 Időlimit túllépés 0/50 600ms 20832 KiB
#include <iostream>
#include <bits/stdc++.h>
#include <unordered_set>

using namespace std;

int index(int v, const unordered_set<int> tomb)
{
	auto it = tomb.find(v);
	if (it != tomb.end())
	{
		return distance(tomb.begin(), it);
	}
}

int main()
{
    int n;
    cin >> n;
	unordered_set<int> szamok;
	vector<int> evek(n);
	for (int i = 0; i < n; i++)
	{
		int most;
		cin >> most;
		szamok.insert(most);
		evek[i] = most;
	}
	vector<int> talalat(szamok.size(), 0);
	int szaml = 0;
	for (int i = n-1; i >= 0; i--)
	{
		int asd = index(evek[i], szamok);
		if (talalat[asd] == 0)
		{
			talalat[asd++];
			szaml++;
		}

		if (szaml == talalat.size())
		{
			cout << i+1;
			break;
		}
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Időlimit túllépés 0/0 600ms 2236 KiB
3 Hibás válasz 0/5 28ms 2536 KiB
4 Hibás válasz 0/5 20ms 2732 KiB
5 Hibás válasz 0/5 119ms 4132 KiB
6 Hibás válasz 0/5 119ms 4056 KiB
7 Időlimit túllépés 0/4 570ms 14012 KiB
8 Időlimit túllépés 0/4 574ms 13680 KiB
9 Időlimit túllépés 0/4 569ms 12812 KiB
10 Időlimit túllépés 0/4 569ms 12256 KiB
11 Időlimit túllépés 0/4 546ms 9856 KiB
12 Időlimit túllépés 0/2 561ms 11672 KiB
13 Időlimit túllépés 0/2 542ms 20832 KiB
14 Időlimit túllépés 0/1 559ms 20612 KiB
15 Időlimit túllépés 0/1 570ms 20300 KiB
16 Időlimit túllépés 0/1 582ms 15336 KiB
17 Időlimit túllépés 0/1 565ms 12428 KiB
18 Időlimit túllépés 0/1 582ms 4380 KiB
19 Időlimit túllépés 0/1 574ms 3636 KiB