7715 2024. 01. 10 14:50:55 Csongi Késés cpp17 Hibás válasz 0/50 600ms 13260 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);
	}
	else
		return 0;
}

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 1816 KiB
2 Hibás válasz 0/0 133ms 3028 KiB
3 Hibás válasz 0/5 3ms 2428 KiB
4 Hibás válasz 0/5 3ms 2460 KiB
5 Hibás válasz 0/5 54ms 4124 KiB
6 Hibás válasz 0/5 54ms 4336 KiB
7 Időlimit túllépés 0/4 600ms 9080 KiB
8 Időlimit túllépés 0/4 565ms 8920 KiB
9 Időlimit túllépés 0/4 535ms 8352 KiB
10 Időlimit túllépés 0/4 546ms 8060 KiB
11 Időlimit túllépés 0/4 563ms 6604 KiB
12 Időlimit túllépés 0/2 566ms 8204 KiB
13 Időlimit túllépés 0/2 572ms 13260 KiB
14 Időlimit túllépés 0/1 568ms 13244 KiB
15 Időlimit túllépés 0/1 555ms 13116 KiB
16 Időlimit túllépés 0/1 563ms 10052 KiB
17 Időlimit túllépés 0/1 559ms 8648 KiB
18 Hibás válasz 0/1 275ms 6084 KiB
19 Hibás válasz 0/1 137ms 5560 KiB