47682023-03-31 11:31:47TortelliniJrParti (75 pont)csharpHibás válasz 0/75314ms36200 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ÖsszpontTesztVerdiktIdőMemória
base0/75
1Hibás válasz0/029ms20764 KiB
2Hibás válasz0/0158ms30836 KiB
3Hibás válasz0/328ms21380 KiB
4Hibás válasz0/328ms21276 KiB
5Hibás válasz0/328ms21700 KiB
6Hibás válasz0/328ms22240 KiB
7Hibás válasz0/329ms22664 KiB
8Hibás válasz0/429ms23120 KiB
9Hibás válasz0/432ms23552 KiB
10Hibás válasz0/435ms24252 KiB
11Hibás válasz0/432ms24040 KiB
12Hibás válasz0/435ms24808 KiB
13Hibás válasz0/437ms24988 KiB
14Hibás válasz0/441ms25492 KiB
15Hibás válasz0/4175ms33880 KiB
16Hibás válasz0/4206ms34092 KiB
17Hibás válasz0/4216ms34576 KiB
18Hibás válasz0/4259ms35112 KiB
19Hibás válasz0/4286ms35556 KiB
20Időlimit túllépés0/4314ms36024 KiB
21Hibás válasz0/4282ms36200 KiB
22Hibás válasz0/428ms24736 KiB