Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | kino.in, kino.out | Sursă | Algoritmiada 2009, Runda 3 |
| Autor | Adrian Airinei | Adăugată de |  Paul-Dan Baltescu •pauldb |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Kino
Pe un perete al unei piramide, niste arheologi au descoperit N siruri de numere naturale cu valori cuprinse intre 1 si K, toate de lungime L. Din pacate, de-a lungul timpului, unele dintre numere au fost sterse. Dat fiind ca sirurile nu le mai folosesc la nimic si sunt platiti cu ora, arheologii au inceput sa se joace cu ele punandu-si diferite intrebari. Astfel, au ajuns sa se intrebe cu ce numere ar trebui sa completeze locurile lipsa, cuprinse tot intre 1 si K, astfel incat suma distantelor Hamming intre oricare doua siruri sa fie maxima. Cum arheologii nu se pricep la informatica, nu au reusit sa rezolve problema si, de aceea, v-au rugat pe voi sa ii ajutati.
Date de intrare
Pe prima linie a fisierului kino.in se afla 3 numere naturale N, L si K, avand semnificatia din enunt. Urmatoarele N linii contin cate L numere fiecare, reprezentand sirurile gasite de arheologi. In locul numerelor lipsa, apare cifra 0.
Date de ieşire
În fişierul de ieşire kino.out veti afisa suma maxima posibila a distantelor intre oricare doua siruri.
Restricţii
- 1 ≤ N ≤ 30 000
- 1 ≤ L ≤ 200
- 1 ≤ K ≤ 1 000 000 000
- Pentru 30% din teste 1 ≤ N, K ≤ 500
Exemplu
| kino.in | kino.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
