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 |