4798 2023. 03. 31 12:35:37 Leventusz19 Átvágás (75 pont) csharp Elfogadva 75/75 374ms 34604 KiB 
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Átvágás{
    class Program{
        static void Main(){
            int N = int.Parse(Console.ReadLine());
            int[] A = new int[N], tmp = new int[2];
            for (int i = 0;  i < N-1;  i++){
                tmp = Console.ReadLine().Split().Select(int.Parse).ToArray();
                A[tmp[0]-1]++;
                A[tmp[1]-1]++;
            }
            int o1 = 0, o2 = 0;
            o2 = N - A.Max() - 1;
            foreach (int i in A) if (i > 2) o1 += i - 2;
            Console.WriteLine(o1 + " " + o2);
            Console.ReadKey();
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 32ms 22092 KiB
2 Elfogadva 0/0 32ms 22660 KiB
3 Elfogadva 0/0 48ms 27576 KiB
4 Elfogadva 4/4 30ms 22876 KiB
5 Elfogadva 4/4 32ms 23216 KiB
6 Elfogadva 4/4 32ms 23464 KiB
7 Elfogadva 4/4 32ms 23516 KiB
8 Elfogadva 4/4 32ms 23872 KiB
9 Elfogadva 4/4 32ms 23492 KiB
10 Elfogadva 4/4 337ms 33288 KiB
11 Elfogadva 4/4 354ms 33844 KiB
12 Elfogadva 4/4 363ms 33524 KiB
13 Elfogadva 4/4 365ms 33872 KiB
14 Elfogadva 4/4 365ms 34180 KiB
15 Elfogadva 4/4 365ms 34044 KiB
16 Elfogadva 4/4 368ms 34028 KiB
17 Elfogadva 4/4 368ms 34224 KiB
18 Elfogadva 5/5 370ms 34328 KiB
19 Elfogadva 6/6 374ms 34220 KiB
20 Elfogadva 6/6 368ms 34604 KiB
21 Elfogadva 2/2 32ms 25440 KiB