9315 2024. 02. 20 12:44:15 Leventusz09 Átvágás (75 pont) csharp Hibás válasz 39/75 372ms 39348 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];
            }
            Console.WriteLine("{0} {1}", o1, o2-1);



        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 39/75
1 Elfogadva 0/0 30ms 21708 KiB
2 Elfogadva 0/0 29ms 22068 KiB
3 Hibás válasz 0/0 46ms 25692 KiB
4 Részben helyes 2/4 30ms 22772 KiB
5 Részben helyes 2/4 29ms 22932 KiB
6 Részben helyes 2/4 28ms 22716 KiB
7 Részben helyes 2/4 29ms 23080 KiB
8 Részben helyes 2/4 29ms 23352 KiB
9 Részben helyes 2/4 29ms 23184 KiB
10 Elfogadva 4/4 326ms 37312 KiB
11 Részben helyes 2/4 342ms 37764 KiB
12 Részben helyes 2/4 347ms 38032 KiB
13 Részben helyes 2/4 372ms 38200 KiB
14 Részben helyes 2/4 356ms 37988 KiB
15 Részben helyes 2/4 358ms 38224 KiB
16 Részben helyes 2/4 352ms 38296 KiB
17 Részben helyes 2/4 358ms 38560 KiB
18 Részben helyes 2/5 354ms 38644 KiB
19 Részben helyes 3/6 352ms 38748 KiB
20 Részben helyes 3/6 349ms 39348 KiB
21 Részben helyes 1/2 29ms 25300 KiB