7570 2024. 01. 09 18:29:43 RCS Késés cpp17 Elfogadva 50/50 116ms 6396 KiB
#include <iostream>
#include <algorithm>
using namespace std;
struct evszam
{
    int sorszam, ertek;
};
bool kisebb(evszam e1, evszam e2)
{
    return e1.ertek<e2.ertek;
}
int main()
{
    int n;
    cin >> n;
    evszam e[n];
    for(int i=0; i<n; i++)
    {
        cin >> e[i].ertek;
        e[i].sorszam=i+1;
    }
    sort(e, e+n, kisebb);
    int megoldas=200000;
    evszam elozo;
    int p=e[0].sorszam;
    /*
    for(int i=0; i<n; i++)
    {
        cout << "(" << e[i].ertek << "," << e[i].sorszam <<"); ";
    }
    */
    for(int i=1; i<n; i++)
    {
        if(e[i].ertek==e[i-1].ertek)
        {
            if (e[i].sorszam>p)
            {
                p=e[i].sorszam;
            }
        }
        else
        {
            if(p<megoldas)
            {
                megoldas=p;
            }
            p=e[i].sorszam;
        }
    }
    cout << megoldas;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1748 KiB
2 Elfogadva 0/0 9ms 2268 KiB
3 Elfogadva 5/5 3ms 2204 KiB
4 Elfogadva 5/5 3ms 2440 KiB
5 Elfogadva 5/5 67ms 5660 KiB
6 Elfogadva 5/5 68ms 5536 KiB
7 Elfogadva 4/4 94ms 5812 KiB
8 Elfogadva 4/4 96ms 5828 KiB
9 Elfogadva 4/4 96ms 5912 KiB
10 Elfogadva 4/4 96ms 5888 KiB
11 Elfogadva 4/4 94ms 5888 KiB
12 Elfogadva 2/2 116ms 6108 KiB
13 Elfogadva 2/2 116ms 6116 KiB
14 Elfogadva 1/1 115ms 6032 KiB
15 Elfogadva 1/1 116ms 6156 KiB
16 Elfogadva 1/1 116ms 6396 KiB
17 Elfogadva 1/1 115ms 6240 KiB
18 Elfogadva 1/1 112ms 6240 KiB
19 Elfogadva 1/1 112ms 6332 KiB