9559 2024. 02. 23 08:48:21 Leventusz09 Parti (75 pont) csharp Hibás válasz 60/75 275ms 42472 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Parti{
    class Program{
        static void Main(){
            int N = int.Parse(Console.ReadLine());
            int[][] matrix = new int[N][]; // soronkénti bemenetek
            int[] cp = new int[N]; //emberek hivatkozás száma
            bool[] n = new bool[N]; //nem meghívottak

            for(int i=0; i<N; i++){
                matrix[i] = Console.ReadLine().Split().Select(x => int.Parse(x) - 1).ToArray();
                cp[matrix[i][0]]++;
                cp[matrix[i][1]]++;
            }

            int o1 = N;

            bool t = false;
            while(!t){
                t = true;
                for(int i=0; i<N; i++){
                    if (cp[i] < 2 && !n[i]){
                        t = false;
                        n[i] = true;
                        o1--;
                        cp[matrix[i][0]]--;
                        cp[matrix[i][1]]--;
                    }
                }
            }
            Console.WriteLine(o1);
            for (int i = 0; i < N; i++) if (!n[i]) Console.Write((i + 1) + " ");
        }
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 60/75
1 Elfogadva 0/0 32ms 22216 KiB
2 Elfogadva 0/0 177ms 36200 KiB
3 Elfogadva 3/3 32ms 23264 KiB
4 Elfogadva 3/3 32ms 23788 KiB
5 Hibás válasz 0/3 32ms 24428 KiB
6 Elfogadva 3/3 32ms 24764 KiB
7 Elfogadva 3/3 32ms 25220 KiB
8 Elfogadva 4/4 34ms 25540 KiB
9 Elfogadva 4/4 34ms 25980 KiB
10 Elfogadva 4/4 35ms 26236 KiB
11 Elfogadva 4/4 34ms 26168 KiB
12 Elfogadva 4/4 37ms 26428 KiB
13 Elfogadva 4/4 39ms 27392 KiB
14 Elfogadva 4/4 43ms 27852 KiB
15 Elfogadva 4/4 168ms 39628 KiB
16 Elfogadva 4/4 194ms 40708 KiB
17 Elfogadva 4/4 245ms 41292 KiB
18 Elfogadva 4/4 261ms 42128 KiB
19 Futási hiba 0/4 275ms 42472 KiB
20 Futási hiba 0/4 203ms 42380 KiB
21 Futási hiba 0/4 204ms 42328 KiB
22 Elfogadva 4/4 30ms 25928 KiB