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 |