1092021-01-12 13:43:57Babják PéterKéséscpp11Accepted 50/5054ms28700 KiB
#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct d
{
    int ertek,ind;
};
struct cmp //rendezéshez
{
    bool operator()(const d &a,const d &b)
    {
        if(a.ertek==b.ertek)
        {
            return a.ind>b.ind;
        }
        return a.ertek<b.ertek;
    }
};
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int n;cin>>n;
    d t[n];
    for(int i=0;i<n;i++)
    {
        int b;
        cin>>b;
        t[i].ertek=b;
        t[i].ind=i;
    }
    sort(t,t+n,cmp());//rendezzük az elemeket értékük(évszám), másodlagosan(ha évszámok egyenlők) helyük alapján visszafelé.
    int mn=t[0].ind;
    for(int i=1;i<n;i++)//ekkor mindig ha új évszámhoz érünk, a legelső indexe lesz az adott évszám legutolsó előfordulásának helye,minimumotvizsgálunk.
    {
        if(t[i].ertek!=t[i-1].ertek)
        {
            mn=min(t[i].ind,mn);
        }
    }
    cout<<mn+1<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms1816 KiB
2Accepted0/04ms2340 KiB
3Accepted5/51ms2032 KiB
4Accepted5/51ms2036 KiB
5Accepted5/539ms5924 KiB
6Accepted5/541ms6692 KiB
7Accepted4/441ms7956 KiB
8Accepted4/441ms9216 KiB
9Accepted4/443ms10476 KiB
10Accepted4/443ms11740 KiB
11Accepted4/443ms13000 KiB
12Accepted2/246ms14976 KiB
13Accepted2/243ms16932 KiB
14Accepted1/146ms18888 KiB
15Accepted1/145ms20860 KiB
16Accepted1/154ms22816 KiB
17Accepted1/146ms24780 KiB
18Accepted1/150ms26740 KiB
19Accepted1/146ms28700 KiB