43952023-03-27 13:01:29vááááLegtávolabbi leszármazottcsharpIdőlimit túllépés 16/50384ms59560 KiB
using System;
using System.Collections.Generic;
using System.Linq;

namespace legtavolabbi
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine())-1;
            List<int>[] a = new List<int>[n+9];
            int w, u;
            string[] v = new string[2];
            for (int i = 0; i < n+9; i++)
            {
                a[i] = new List<int>();
            }
            List<int> fel = new List<int>();
            List<int> le = new List<int>();
            for (int i = 0; i < n; i++)
            {
                v = Console.ReadLine().Split();
                w = int.Parse(v[0]);
                u = int.Parse(v[1]);
                fel.Add(w);
                le.Add(u);
                a[w].Add(u);
            }
            fel = fel.Except(le).ToList();
            while (le.Count != 0)
            {
                fel.Clear();
                fel.AddRange(le);
                le.Clear();
                for (int i = 0; i < fel.Count; i++)
                {
                    le.AddRange(a[fel[i]]);
                }
            }
            Console.WriteLine(fel[0]);
            Console.ReadKey();
            /**
8
1 4
5 7
8 6
8 5
3 1
3 2
3 8
            **/
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/50
1Elfogadva0/032ms21760 KiB
2Időlimit túllépés0/0335ms55512 KiB
3Elfogadva1/132ms22116 KiB
4Elfogadva3/332ms22140 KiB
5Elfogadva3/332ms22424 KiB
6Elfogadva1/134ms22720 KiB
7Elfogadva1/132ms22988 KiB
8Elfogadva1/139ms23896 KiB
9Időlimit túllépés0/2361ms24680 KiB
10Időlimit túllépés0/3352ms59560 KiB
11Elfogadva3/335ms24380 KiB
12Időlimit túllépés0/4370ms25296 KiB
13Időlimit túllépés0/4368ms25416 KiB
14Elfogadva3/361ms29692 KiB
15Időlimit túllépés0/3384ms25960 KiB
16Időlimit túllépés0/3372ms24872 KiB
17Időlimit túllépés0/3372ms25540 KiB
18Időlimit túllépés0/4367ms24220 KiB
19Időlimit túllépés0/4367ms25208 KiB
20Időlimit túllépés0/4358ms27432 KiB