35702023-03-01 08:39:12EyusieLegtávolabbi leszármazottcpp17Futási hiba 13/50400ms22612 KiB
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    iostream::sync_with_stdio(0);
    cin.tie(0);

    int n, melyik, ki, hossz = 0, lnh = 0, osh, ind, tempind;
    cin >> n;
    vector<int> felmeno(n);
    set<int> leszarm, os;
    for(int i = 1; i < n+1; i++)
    {
        leszarm.insert(i);
        os.insert(i);
    }
    for(int i = 0; i < n-1; i++)
    {
        cin >> melyik >> ki;
        felmeno[ki] = melyik;
        leszarm.erase(melyik);
        os.erase(ki);
    }

    osh = *os.begin();
    int gen;
    for(auto itr = leszarm.begin(); itr != leszarm.end(); itr++)
        {
            gen = *itr;
            hossz = 0;
            tempind = gen;
            while(gen != osh)
            {
                gen = felmeno[gen];
                hossz++;
            }
            if(hossz > lnh)
            {
                lnh = hossz;
                ind = tempind;
            }
        }
        cout << ind;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base13/50
1Elfogadva0/03ms1824 KiB
2Elfogadva0/0160ms19376 KiB
3Futási hiba0/13ms2388 KiB
4Futási hiba0/33ms2640 KiB
5Futási hiba0/33ms2760 KiB
6Elfogadva1/13ms2916 KiB
7Futási hiba0/13ms3076 KiB
8Elfogadva1/13ms3152 KiB
9Elfogadva2/2136ms22576 KiB
10Elfogadva3/3140ms22612 KiB
11Elfogadva3/33ms3520 KiB
12Időlimit túllépés0/4400ms12620 KiB
13Időlimit túllépés0/4365ms12800 KiB
14Elfogadva3/313ms5708 KiB
15Időlimit túllépés0/3352ms12208 KiB
16Időlimit túllépés0/3360ms11628 KiB
17Időlimit túllépés0/3372ms12256 KiB
18Időlimit túllépés0/4379ms9888 KiB
19Időlimit túllépés0/4368ms11252 KiB
20Időlimit túllépés0/4372ms12972 KiB