205772026-01-07 18:25:30PappMatyasKéséscpp17Time limit exceeded 20/50598ms2736 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    cin >> n;

    vector<int> years(n);
    for (int i = 0; i < n; i++)
    {
        cin >> years[i];
    }

    vector<int> unique = years;
    sort(unique.begin(), unique.end());

    int k = 0;
    for (int i = 0; i < n; i++)
    {
        if (i == 0)
        {
            unique[k] = unique[i];
            k++;
        }
        else
        {
            if (unique[i] != unique[i - 1])
            {
                unique[k] = unique[i];
                k++;
            }
        }
    }
    unique.resize(k);

    vector<int> comp(n);
    for (int i = 0; i < n; i++)
    {
        int v = years[i];
        for (int j = 0; j < k; j++)
        {
            if (unique[j] == v)
            {
                comp[i] = j;
                break;
            }
        }
    }
    vector<bool> seen(k, false);
    int seenCount = 0;
    int ans = n - 1;

    for (int i = n - 1; i >= 0; i--)
    {
        int idx = comp[i];
        if (!seen[idx])
        {
            seen[idx] = true;
            seenCount++;
            if (seenCount == k)
            {
                ans = i;
                break;
            }
        }
    }

    cout << ans + 1;
}

SubtaskSumTestVerdictTimeMemory
base20/50
1Accepted0/01ms316 KiB
2Accepted0/092ms632 KiB
3Accepted5/52ms316 KiB
4Accepted5/52ms316 KiB
5Accepted5/5163ms2736 KiB
6Accepted5/5162ms2612 KiB
7Time limit exceeded0/4598ms2728 KiB
8Time limit exceeded0/4583ms2612 KiB
9Time limit exceeded0/4578ms2616 KiB
10Time limit exceeded0/4578ms2616 KiB
11Time limit exceeded0/4583ms2612 KiB
12Time limit exceeded0/2589ms2736 KiB
13Time limit exceeded0/2583ms2612 KiB
14Time limit exceeded0/1583ms2728 KiB
15Time limit exceeded0/1579ms2612 KiB
16Time limit exceeded0/1586ms2612 KiB
17Time limit exceeded0/1588ms2612 KiB
18Time limit exceeded0/1587ms2732 KiB
19Time limit exceeded0/1584ms2612 KiB