7675 2024. 01. 10 12:24:44 madvir Legtávolabbi leszármazott cpp17 Időlimit túllépés 9/50 400ms 18044 KiB
#include <iostream>
#include <set>
#include <map>

using namespace std;

int main()
{
    int n, x, y;
    cin >> n;

    int a[n+1];
    map<int,int> fel;
    set<int> veg1, veg2;
    set<int>::iterator ptr;

    for(int i=0; i<n-1; i++) {
        cin >> x >> y;
        fel[y]=x;
        a[x]++;
        veg1.insert(y);
        veg2.insert(y);
    }

    int tart, card, max1=0, v;

    for(ptr=veg1.begin(); ptr!=veg1.end(); ptr++) {
        if(a[*ptr]>0) veg2.erase(*ptr);
    }

    for(ptr=veg2.begin(); ptr!=veg2.end(); ptr++) {
        tart=*ptr;
        card=0;
        while(fel[tart]>=1 && fel[tart]<=n) {
            card++;
            tart=fel[tart];
        }
        if(max1<card) {
            max1=card;
            v=*ptr;
        }
    }

    cout << v;




    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 9/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Időlimit túllépés 0/0 400ms 14208 KiB
3 Elfogadva 1/1 3ms 2168 KiB
4 Hibás válasz 0/3 3ms 2272 KiB
5 Hibás válasz 0/3 3ms 2360 KiB
6 Hibás válasz 0/1 3ms 2496 KiB
7 Elfogadva 1/1 3ms 2732 KiB
8 Elfogadva 1/1 6ms 3204 KiB
9 Időlimit túllépés 0/2 400ms 16904 KiB
10 Időlimit túllépés 0/3 363ms 17104 KiB
11 Elfogadva 3/3 3ms 3572 KiB
12 Időlimit túllépés 0/4 400ms 17208 KiB
13 Időlimit túllépés 0/4 363ms 17504 KiB
14 Elfogadva 3/3 30ms 6724 KiB
15 Időlimit túllépés 0/3 367ms 16440 KiB
16 Időlimit túllépés 0/3 351ms 15688 KiB
17 Időlimit túllépés 0/3 370ms 16832 KiB
18 Időlimit túllépés 0/4 370ms 13464 KiB
19 Időlimit túllépés 0/4 375ms 15700 KiB
20 Időlimit túllépés 0/4 368ms 18044 KiB