164212025-04-29 17:45:01algoproKéséscpp17Elfogadva 50/50319ms17972 KiB
// UUID: 6df652dc-c68e-40bd-be73-d36494958ee4
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	vector<int> input(n);
	set<int> different_nums;
	for (int& i:input){
		cin>>i;
		different_nums.insert(i);
	}

	set<int> was;
	for (int i=n-1; i>=0; i--){
		if (!was.count(input[i])){
			was.insert(input[i]);
			if (was.size()==different_nums.size()){
				cout<<i+1;
				return 0;
			}
		}
	}
	cout<<1;
}
/*



---------------------------------------------------
Memorylimit reached:
vector<bool> was(1e9, false)
cin >> vector<int>
visszafelé végigmenni, menteni egy választ (pl. x)
for i:
	ha még nem volt, akkor  x--, was[]=true
cout << x
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/016ms1080 KiB
3Elfogadva5/52ms316 KiB
4Elfogadva5/51ms508 KiB
5Elfogadva5/565ms1240 KiB
6Elfogadva5/564ms1076 KiB
7Elfogadva4/4234ms12880 KiB
8Elfogadva4/4234ms12596 KiB
9Elfogadva4/4204ms10968 KiB
10Elfogadva4/4199ms9796 KiB
11Elfogadva4/4173ms8500 KiB
12Elfogadva2/2236ms9268 KiB
13Elfogadva2/2319ms17972 KiB
14Elfogadva1/1293ms17716 KiB
15Elfogadva1/1291ms17312 KiB
16Elfogadva1/1268ms14132 KiB
17Elfogadva1/1212ms10036 KiB
18Elfogadva1/1138ms1920 KiB
19Elfogadva1/1125ms1588 KiB