4768 2023. 03. 31 11:31:47 TortelliniJr Parti (75 pont) csharp Hibás válasz 0/75 314ms 36200 KiB
using System;
using System.Collections.Generic;

public class Program
{
    public static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        int[,] t = new int[n + 1, 2];
        int[] szaml = new int[n + 1];
        List<int> vmi = new List<int>();
        bool[] volte = new bool[n + 1];

        for (int i = 1; i < n + 1; i++)
        {
            string[] input = Console.ReadLine().Split();
            t[i, 0] = int.Parse(input[0]);
            t[i, 1] = int.Parse(input[1]);
            szaml[t[i, 0]]++;
            szaml[t[i, 1]]++;
        }

        for (int i = 1; i < n + 1; i++)
        {
            if (szaml[i] < 2)
            {
                vmi.Add(i);
                volte[i] = true;
            }
        }

        while (vmi.Count > 0)
        {
            int u = vmi[vmi.Count - 1];
            szaml[t[u, 0]]--;
            szaml[t[u, 1]]--;
            vmi.RemoveAt(vmi.Count - 1);
            if (szaml[t[u, 0]] < 2 && !volte[t[u, 0]])
            {
                vmi.Add(t[u, 0]);
                volte[t[u, 0]] = true;
            }
            if (szaml[t[u, 1]] < 2 && !volte[t[u, 1]])
            {
                vmi.Add(t[u, 1]);
                volte[t[u, 1]] = true;
            }
        }

        int szamlalo = 0;
        for (int i = 1; i < n + 1; i++)
        {
            if (!volte[i])
            {
                szamlalo++;
            }
        }

        Console.WriteLine(szamlalo - 1);
        for (int i = 1; i < n + 1; i++)
        {
            if (!volte[i])
            {
                Console.Write(i + " ");
            }
        }
        Console.WriteLine();
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/75
1 Hibás válasz 0/0 29ms 20764 KiB
2 Hibás válasz 0/0 158ms 30836 KiB
3 Hibás válasz 0/3 28ms 21380 KiB
4 Hibás válasz 0/3 28ms 21276 KiB
5 Hibás válasz 0/3 28ms 21700 KiB
6 Hibás válasz 0/3 28ms 22240 KiB
7 Hibás válasz 0/3 29ms 22664 KiB
8 Hibás válasz 0/4 29ms 23120 KiB
9 Hibás válasz 0/4 32ms 23552 KiB
10 Hibás válasz 0/4 35ms 24252 KiB
11 Hibás válasz 0/4 32ms 24040 KiB
12 Hibás válasz 0/4 35ms 24808 KiB
13 Hibás válasz 0/4 37ms 24988 KiB
14 Hibás válasz 0/4 41ms 25492 KiB
15 Hibás válasz 0/4 175ms 33880 KiB
16 Hibás válasz 0/4 206ms 34092 KiB
17 Hibás válasz 0/4 216ms 34576 KiB
18 Hibás válasz 0/4 259ms 35112 KiB
19 Hibás válasz 0/4 286ms 35556 KiB
20 Időlimit túllépés 0/4 314ms 36024 KiB
21 Hibás válasz 0/4 282ms 36200 KiB
22 Hibás válasz 0/4 28ms 24736 KiB