Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | tetris.in, tetris.out | Sursă | ad-hoc |
| Autor | Autor necunoscut | Adăugată de |  Alexandru Petrescu •alexpetrescu |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 131072 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Tetris
Nota. Aceasta problema a fost modificata fata de original din cauza ca versiunea anterioara era gresita.
Joci tetris. E o tabla cu N linii si 2 coloane. Piesele sunt in forma de linia verticala, o piesa i ocupand L[i] linii pe o coloana. Piesele cad clasic. Scopul este sa alegi coloana unde vrei sa cada fiecare piesa. Jocul se termina fie cand vrei tu fie cand urmatoarea piesa nu mai poate fi pusa in tabla integral.
Cerinta
Gasiti toate configuratiile (a, b) care se pot obtine. a reprezinta inaltimea primei coloane ocupate in tabla iar b inaltimea celei de a doua.
Date de intrare
Fisierul de intrare tetris.in contine pe prima linie numarul N de linii si numarul de piese K. Pe linia a doua sunt K numere L[i].
Date de iesire
Fisierul de iesire tetris.out, contine pe prima linie numarul cerut.
Restrictii
- N <= 1.000
- K <= 1.000
Exemplu
| tetris.in | tetris.out |
|---|---|
| 4 4 2 2 2 2 | 9 |
Explicatie
(0, 0), (2, 0), (4, 0), (0, 2), (2, 2), (4, 2), (0, 4), (2, 4), (4, 4)
