9313 2024. 02. 20 12:36:00 Leventusz09 Átvágás (75 pont) csharp Hibás válasz 8/75 363ms 45716 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] >= 3) o1++;
                if (i != Fmi && F[i] > 1) o2+= F[i];
            }
            Console.WriteLine("{0} {1}", o1, o2-1);



        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 8/75
1 Elfogadva 0/0 30ms 21628 KiB
2 Elfogadva 0/0 29ms 22284 KiB
3 Hibás válasz 0/0 46ms 25312 KiB
4 Hibás válasz 0/4 30ms 23096 KiB
5 Hibás válasz 0/4 30ms 22776 KiB
6 Részben helyes 2/4 30ms 23120 KiB
7 Hibás válasz 0/4 30ms 23644 KiB
8 Hibás válasz 0/4 29ms 23648 KiB
9 Hibás válasz 0/4 29ms 23768 KiB
10 Részben helyes 2/4 342ms 39636 KiB
11 Hibás válasz 0/4 352ms 41492 KiB
12 Hibás válasz 0/4 351ms 43936 KiB
13 Hibás válasz 0/4 358ms 44668 KiB
14 Hibás válasz 0/4 356ms 44940 KiB
15 Hibás válasz 0/4 347ms 45040 KiB
16 Hibás válasz 0/4 363ms 45004 KiB
17 Hibás válasz 0/4 352ms 45024 KiB
18 Hibás válasz 0/5 351ms 45228 KiB
19 Hibás válasz 0/6 356ms 45716 KiB
20 Részben helyes 3/6 356ms 45420 KiB
21 Részben helyes 1/2 30ms 31404 KiB