#!/usr/bin/python3 import sys def secti_souradnice(a, b): """Secte dve souradnice""" return tuple(map(sum,zip(a,b))) def zpracuj_zaznamy(zaznamy): """Zpracuje souradnice ze zaznamu, vraci postupne jednu po druhe""" aktualni = (0, 0) for zaznam in zaznamy: aktualni = secti_souradnice(aktualni, zaznam) yield aktualni def najdi_nejcastejsi(zaznamy): """Najde nejcastejsi pozici a jeji cetnost""" cetnost = max_cetnost = 0 pozice = max_pozice = None # Prochazi serazene pozice for zaznam in sorted(zaznamy): if zaznam != pozice: # Nova souradnice, pocitame od zacatku cetnost = 1 pozice = zaznam else: # Stejna souradnice, pricitame cetnost += 1 if cetnost > max_cetnost: max_pozice, max_cetnost = pozice, cetnost return (max_cetnost, max_pozice) # Zaznamy mame na vstupu po radcich zaznamy = (map(int, z.split()) for z in sys.stdin) vysledek = najdi_nejcastejsi(zpracuj_zaznamy(zaznamy)) print("Nejvice papirku je celkem %d na souradnici %s." % vysledek)