76752024-01-10 12:24:44madvirLegtávolabbi leszármazottcpp17Időlimit túllépés 9/50400ms18044 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ÖsszpontTesztVerdiktIdőMemória
base9/50
1Elfogadva0/03ms1812 KiB
2Időlimit túllépés0/0400ms14208 KiB
3Elfogadva1/13ms2168 KiB
4Hibás válasz0/33ms2272 KiB
5Hibás válasz0/33ms2360 KiB
6Hibás válasz0/13ms2496 KiB
7Elfogadva1/13ms2732 KiB
8Elfogadva1/16ms3204 KiB
9Időlimit túllépés0/2400ms16904 KiB
10Időlimit túllépés0/3363ms17104 KiB
11Elfogadva3/33ms3572 KiB
12Időlimit túllépés0/4400ms17208 KiB
13Időlimit túllépés0/4363ms17504 KiB
14Elfogadva3/330ms6724 KiB
15Időlimit túllépés0/3367ms16440 KiB
16Időlimit túllépés0/3351ms15688 KiB
17Időlimit túllépés0/3370ms16832 KiB
18Időlimit túllépés0/4370ms13464 KiB
19Időlimit túllépés0/4375ms15700 KiB
20Időlimit túllépés0/4368ms18044 KiB