4644 | 2023. 03. 30 14:01:53 | váááá | Testnevelés óra | csharp | Hibás válasz 0/50 | 1.101s | 138584 KiB |
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace tesi
{
class Program
{
static List<int>[] b;
static List<int> c = new List<int>();
static int d = 0;
static List<int>[] f = new List<int>[100000];
static bool eloszor = true;
static void add(int j)
{
d++;
for (int i = 0; i < b[j].Count; i++)
{
if (c.Count() != 0)
{
f[d] = new List<int>();
f[d + 1] = new List<int>();
f[d].AddRange(c);
c.Clear();
}
add(b[j][i]);
}
if (eloszor)
{
f[d] = new List<int>();
if (d != 0)
{
c.AddRange(f[d]);
d--;
}
}
b[j].AddRange(c);
c.Add(j);
}
static void Main(string[] args)
{
string[] a = Console.ReadLine().Split();
int n = int.Parse(a[0])+1, k = int.Parse(a[1]);
b = new List<int>[n];
for (int i = 1; i < n; i++)
{
b[i] = new List<int>();
}
for (int i = 0; i < k; i++)
{
a = Console.ReadLine().Split();
b[int.Parse(a[0])].Add(int.Parse(a[1]));
}
for (int i = 1; i < n; i++)
{
c.Clear();
add(i);
}
for (int i = 1; i < n; i++)
{
c.Clear();
c.AddRange(b[i].Distinct().ToList());
b[i].Clear();
b[i].AddRange(c);
b[i].Sort();
b[i].Add(1);
}
int id = -1;
string ki = "";
int m = int.MinValue;
for (int i = 1; i < n; i++)
{
m = -1;
for (int j = 1; j < n; j++)
{
if(m < b[j].Count)
{
id = j;
m = b[j].Count;
}
}
ki += id + " ";
b[id].Clear();
}
Console.WriteLine("1");
Console.WriteLine(ki);
Console.ReadKey();
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/50 | ||||||
1 | Elfogadva | 0/0 | 37ms | 23508 KiB | |||
2 | Hibás válasz | 0/0 | 37ms | 23908 KiB | |||
3 | Időlimit túllépés | 0/0 | 1.101s | 19640 KiB | |||
4 | Hibás válasz | 0/2 | 37ms | 24552 KiB | |||
5 | Hibás válasz | 0/3 | 35ms | 24660 KiB | |||
6 | Hibás válasz | 0/3 | 37ms | 25284 KiB | |||
7 | Hibás válasz | 0/3 | 35ms | 25348 KiB | |||
8 | Futási hiba | 0/1 | 231ms | 75600 KiB | |||
9 | Hibás válasz | 0/3 | 39ms | 27340 KiB | |||
10 | Időlimit túllépés | 0/3 | 1.069s | 12108 KiB | |||
11 | Időlimit túllépés | 0/3 | 1.042s | 12292 KiB | |||
12 | Futási hiba | 0/1 | 94ms | 138584 KiB | |||
13 | Időlimit túllépés | 0/2 | 1.059s | 12644 KiB | |||
14 | Időlimit túllépés | 0/3 | 1.047s | 12780 KiB | |||
15 | Időlimit túllépés | 0/1 | 1.062s | 20124 KiB | |||
16 | Időlimit túllépés | 0/3 | 1.072s | 49564 KiB | |||
17 | Időlimit túllépés | 0/5 | 1.082s | 37868 KiB | |||
18 | Időlimit túllépés | 0/1 | 1.077s | 32800 KiB | |||
19 | Időlimit túllépés | 0/2 | 1.072s | 20652 KiB | |||
20 | Futási hiba | 0/3 | 448ms | 137824 KiB | |||
21 | Futási hiba | 0/4 | 514ms | 96060 KiB | |||
22 | Futási hiba | 0/4 | 419ms | 136928 KiB |