164212025-04-29 17:45:01algoproKéséscpp17Accepted 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
*/
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/016ms1080 KiB
3Accepted5/52ms316 KiB
4Accepted5/51ms508 KiB
5Accepted5/565ms1240 KiB
6Accepted5/564ms1076 KiB
7Accepted4/4234ms12880 KiB
8Accepted4/4234ms12596 KiB
9Accepted4/4204ms10968 KiB
10Accepted4/4199ms9796 KiB
11Accepted4/4173ms8500 KiB
12Accepted2/2236ms9268 KiB
13Accepted2/2319ms17972 KiB
14Accepted1/1293ms17716 KiB
15Accepted1/1291ms17312 KiB
16Accepted1/1268ms14132 KiB
17Accepted1/1212ms10036 KiB
18Accepted1/1138ms1920 KiB
19Accepted1/1125ms1588 KiB