Fișierul intrare/ieșire	livada1.in, livada1.out	Sursă	OJI 2010, clasa a 9-a
Autor	Radu Boriga	Adăugată de	Staicu Octavian Florin • ReksioCroft
Timp de execuție pe test	0.15 sec	Limită de memorie	3072 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Livada1 (clasa a 9-a)

Norocosul Gigel tocmai a primit în dar de la bunicul său, Nelu, o imensă plantație de pomi fructiferi. Fost profesor de geometrie, Nelu a plantat în mod riguros pomii fructiferi pe m rânduri paralele, iar pe fiecare rând a plantat exact câte n pomi fructiferi. Însă, din motive mai mult sau mai puțin obiective, domnul Nelu nu a plantat pe fiecare rând toți pomii de același soi, ci din mai multe soiuri diferite. Soiurile de pomi plantați în livadă sunt codificate cu numere naturale cuprinse între 1 și p.
Cuprins de febra rigurozității matematice și de cea a statisticii, Gigel a definit noțiunea de soi majoritar astfel: dacă pe un rând k format din n pomi fructiferi avem cel puțin [n/2]+1 pomi de același soi x, atunci spunem că soiul x este soi majoritar pe rândul k (prin [y] se înțelege partea întreagă a numărului real y).

Cerință

Cunoscând numerele m, n și p, precum și soiul fiecărui pom de pe fiecare rând al plantației, ajutați-l pe Gigel să determine:

1. pe câte rânduri din livadă există un soi majoritar;
2. care este cel mai mare număr de pomi de același soi plantați în poziții consecutive pe un rând.

Date de intrare

Fișierul de intrare livada1.in conține pe prima linie trei numere naturale m, n și p cu semnificația din enunț, iar pe fiecare dintre următoarele m linii se găsesc câte n numere, despărțite prin câte un spațiu, reprezentând soiurile pomilor de pe rândul respectiv.

Date de ieșire

Fișierul de ieșire livada1.out va conține două linii:

1. pe prima linie se va scrie un număr natural reprezentând numărul de rânduri din livadă pe care există un soi majoritar;
2. pe a doua linie se va scrie un număr natural reprezentând cel mai mare numar de pomi de acelasi soi plantați în poziții consecutive pe un rând.

Restricții

• 1 ≤ m ≤ 100
• 1 ≤ n ≤ 700.000
• 1 ≤ m*n ≤ 700.000
• 1 ≤ p ≤ 998.560.000
• Pe fiecare rând diferența dintre valoarea maximă și cea minimă este cel mult 250.000
• Dacă doar valoarea de pe prima linie este corectă, se acordă 40% din punctaj. Dacă doar valoarea de pe a doua linie este corectă, se acordă 60% din punctaj. Dacă ambele valori sunt corecte, se acordă 100% din punctajul testului respectiv.

Exemplu

Explicație

Plantația este formată din m = 4 rânduri, iar pe fiecare rând avem câte n = 7 pomi. Pentru ca un soi sa fie majoritar pe un rând trebuie ca pe acel rând să existe cel puțin [7/2]+1 = 4 pomi din soiul respectiv. Există soiuri majoritare pe două rânduri: primul și al treilea. Pe randul al treilea exista 3 pozitii consecutive in care se afla pomi din acelasi soi (soiul 5).