47982023-03-31 12:35:37Leventusz19Átvágás (75 pont)csharpElfogadva 75/75374ms34604 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/032ms22092 KiB
2Elfogadva0/032ms22660 KiB
3Elfogadva0/048ms27576 KiB
4Elfogadva4/430ms22876 KiB
5Elfogadva4/432ms23216 KiB
6Elfogadva4/432ms23464 KiB
7Elfogadva4/432ms23516 KiB
8Elfogadva4/432ms23872 KiB
9Elfogadva4/432ms23492 KiB
10Elfogadva4/4337ms33288 KiB
11Elfogadva4/4354ms33844 KiB
12Elfogadva4/4363ms33524 KiB
13Elfogadva4/4365ms33872 KiB
14Elfogadva4/4365ms34180 KiB
15Elfogadva4/4365ms34044 KiB
16Elfogadva4/4368ms34028 KiB
17Elfogadva4/4368ms34224 KiB
18Elfogadva5/5370ms34328 KiB
19Elfogadva6/6374ms34220 KiB
20Elfogadva6/6368ms34604 KiB
21Elfogadva2/232ms25440 KiB