93132024-02-20 12:36:00Leventusz09Átvágás (75 pont)csharpHibás válasz 8/75363ms45716 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ÖsszpontTesztVerdiktIdőMemória
base8/75
1Elfogadva0/030ms21628 KiB
2Elfogadva0/029ms22284 KiB
3Hibás válasz0/046ms25312 KiB
4Hibás válasz0/430ms23096 KiB
5Hibás válasz0/430ms22776 KiB
6Részben helyes2/430ms23120 KiB
7Hibás válasz0/430ms23644 KiB
8Hibás válasz0/429ms23648 KiB
9Hibás válasz0/429ms23768 KiB
10Részben helyes2/4342ms39636 KiB
11Hibás válasz0/4352ms41492 KiB
12Hibás válasz0/4351ms43936 KiB
13Hibás válasz0/4358ms44668 KiB
14Hibás válasz0/4356ms44940 KiB
15Hibás válasz0/4347ms45040 KiB
16Hibás válasz0/4363ms45004 KiB
17Hibás válasz0/4352ms45024 KiB
18Hibás válasz0/5351ms45228 KiB
19Hibás válasz0/6356ms45716 KiB
20Részben helyes3/6356ms45420 KiB
21Részben helyes1/230ms31404 KiB