Submission #13,819

2025-01-08 20:12:37

cpp17

Accepted 50/50

279ms

9648 KiB

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n; cin>>n;
    vector<int> v(n+1);
    map<int, int> last;
    for(int i=1; i<=n; i++)
    {
        cin>>v[i];
        last[v[i]]=i;
    }
    int cnt=last.size();
    for(int i=n; i>0; i--)
    {
        if(last[v[i]]==i) cnt--;
        if(cnt==0)
        {
            cout<<i<<"\n";
            return 0;
        }
    }
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	14ms	820 KiB
		3	Accepted	5/5	1ms	500 KiB
		4	Accepted	5/5	1ms	316 KiB
		5	Accepted	5/5	68ms	1076 KiB
		6	Accepted	5/5	68ms	1080 KiB
		7	Accepted	4/4	217ms	7088 KiB
		8	Accepted	4/4	204ms	6748 KiB
		9	Accepted	4/4	190ms	5940 KiB
		10	Accepted	4/4	181ms	5488 KiB
		11	Accepted	4/4	166ms	4660 KiB
		12	Accepted	2/2	217ms	5176 KiB
		13	Accepted	2/2	268ms	9648 KiB
		14	Accepted	1/1	279ms	9344 KiB
		15	Accepted	1/1	273ms	9328 KiB
		16	Accepted	1/1	232ms	7476 KiB
		17	Accepted	1/1	202ms	5428 KiB
		18	Accepted	1/1	142ms	1604 KiB
		19	Accepted	1/1	128ms	1336 KiB