4636 | 2023. 03. 30 13:31:50 | TortelliniJr | Kert (75 pont) | csharp | Futási hiba 63/75 | 437ms | 75196 KiB |
using System;
using System.Collections.Generic;
using System.Linq;
namespace Kert
{
class Program
{
static void Main(string[] args)
{
int[] inp = Console.ReadLine().Split().Select(int.Parse).ToArray();
List<int> temp = new List<int>();
int dom = 0;
int azonosmax = 0;
for (int u = 0; u < inp[0]; u++)
{
temp.Clear();
temp.AddRange(Console.ReadLine().Split().Select(int.Parse));
int most = temp.GroupBy(i => i)
.OrderByDescending(grp => grp.Count())
.First()
.Count();
if (most > inp[1] / 2)
{
dom++;
}
int longest = 1;
int current = 1;
for (int i = 1; i < temp.Count; i++)
{
if (temp[i] == temp[i - 1])
{
current++;
}
else
{
longest = Math.Max(longest, current);
current = 1;
}
}
longest = Math.Max(longest, current);
azonosmax = Math.Max(azonosmax, longest);
}
Console.WriteLine(dom);
Console.WriteLine(azonosmax);
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 63/75 | ||||||
1 | Elfogadva | 0/0 | 39ms | 22452 KiB | |||
2 | Elfogadva | 0/0 | 414ms | 71184 KiB | |||
3 | Elfogadva | 4/4 | 37ms | 23096 KiB | |||
4 | Elfogadva | 4/4 | 37ms | 23884 KiB | |||
5 | Elfogadva | 4/4 | 39ms | 24140 KiB | |||
6 | Elfogadva | 4/4 | 39ms | 24460 KiB | |||
7 | Elfogadva | 4/4 | 41ms | 24968 KiB | |||
8 | Elfogadva | 4/4 | 39ms | 25464 KiB | |||
9 | Elfogadva | 4/4 | 39ms | 25640 KiB | |||
10 | Elfogadva | 4/4 | 50ms | 28548 KiB | |||
11 | Elfogadva | 6/6 | 43ms | 26780 KiB | |||
12 | Elfogadva | 6/6 | 57ms | 31920 KiB | |||
13 | Elfogadva | 6/6 | 92ms | 47168 KiB | |||
14 | Elfogadva | 6/6 | 437ms | 73016 KiB | |||
15 | Futási hiba | 0/6 | 254ms | 75148 KiB | |||
16 | Futási hiba | 0/6 | 337ms | 75196 KiB | |||
17 | Elfogadva | 7/7 | 277ms | 74692 KiB |