9316 2024. 02. 20 12:47:13 Leventusz09 Átvágás (75 pont) csharp Elfogadva 75/75 391ms 39832 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], B = new int[N];
            string[] temp;

            int[] F = new int[N];
            int[] F2 = new int[N];
            for(int i=0; i<N-1; i++){
                temp = Console.ReadLine().Split();
                A[i] = int.Parse(temp[0]) - 1;
                B[i] = int.Parse(temp[1]) - 1;
                F[A[i]]++;
                F[B[i]]++;
                //F[B[i]]++;
            }
            int o1 = 0, o2= 0, Fmi=Array.IndexOf(F, F.Max());
            for(int i=0; i<N; i++){
                if (F[i] > 2) o1+= F[i] - 2;
                if (i != Fmi && F[i] > 1) o2+= F[i] - 1;
            }
            Console.WriteLine("{0} {1}", o1, o2);



        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 29ms 21680 KiB
2 Elfogadva 0/0 28ms 22172 KiB
3 Elfogadva 0/0 43ms 25296 KiB
4 Elfogadva 4/4 28ms 22404 KiB
5 Elfogadva 4/4 30ms 22792 KiB
6 Elfogadva 4/4 29ms 23088 KiB
7 Elfogadva 4/4 29ms 23368 KiB
8 Elfogadva 4/4 28ms 23868 KiB
9 Elfogadva 4/4 28ms 24156 KiB
10 Elfogadva 4/4 321ms 38356 KiB
11 Elfogadva 4/4 333ms 38468 KiB
12 Elfogadva 4/4 374ms 38564 KiB
13 Elfogadva 4/4 352ms 38732 KiB
14 Elfogadva 4/4 354ms 38788 KiB
15 Elfogadva 4/4 354ms 39540 KiB
16 Elfogadva 4/4 391ms 39744 KiB
17 Elfogadva 4/4 361ms 39636 KiB
18 Elfogadva 5/5 354ms 39664 KiB
19 Elfogadva 6/6 365ms 39832 KiB
20 Elfogadva 6/6 352ms 39640 KiB
21 Elfogadva 2/2 29ms 25896 KiB