9347 | 2024. 02. 20 17:58:20 | FarkasZénó | Kert (75 pont) | python3 | Elfogadva 75/75 | 402ms | 47312 KiB |
from sys import stdin
from collections import defaultdict
M, N, P = [int(x) for x in stdin.readline().split()]
tobbseg = 0
leghosszabb = 1
for _ in range(M):
viragok = [int(x) for x in stdin.readline().split()]
szamolo = defaultdict(int)
for virag in viragok:
szamolo[virag] += 1
if max(szamolo.values()) > N // 2:
tobbseg += 1
elozo = viragok[0]
szeria = 1
for mostani in viragok[1:]:
if mostani == elozo:
szeria += 1
leghosszabb = max(leghosszabb, szeria)
else:
szeria = 1
elozo = mostani
print(tobbseg)
print(leghosszabb)
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 20ms | 12032 KiB | |||
2 | Elfogadva | 0/0 | 386ms | 16628 KiB | |||
3 | Elfogadva | 4/4 | 20ms | 13484 KiB | |||
4 | Elfogadva | 4/4 | 20ms | 13140 KiB | |||
5 | Elfogadva | 4/4 | 20ms | 13552 KiB | |||
6 | Elfogadva | 4/4 | 20ms | 13584 KiB | |||
7 | Elfogadva | 4/4 | 19ms | 13972 KiB | |||
8 | Elfogadva | 4/4 | 19ms | 14060 KiB | |||
9 | Elfogadva | 4/4 | 20ms | 13820 KiB | |||
10 | Elfogadva | 4/4 | 28ms | 14732 KiB | |||
11 | Elfogadva | 6/6 | 23ms | 14204 KiB | |||
12 | Elfogadva | 6/6 | 37ms | 14964 KiB | |||
13 | Elfogadva | 6/6 | 68ms | 15172 KiB | |||
14 | Elfogadva | 6/6 | 384ms | 16692 KiB | |||
15 | Elfogadva | 6/6 | 402ms | 47312 KiB | |||
16 | Elfogadva | 6/6 | 386ms | 18128 KiB | |||
17 | Elfogadva | 7/7 | 221ms | 17012 KiB |