Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ciocolata2.in, ciocolata2.out | Sursă | Algoritmiada 2017, Runda 1 |
| Autor | Vlad Gavrila | Adăugată de |  Gavrila Vlad •GavrilaVlad |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ciocolata 2
Luând o pauză de la curăţenie, Henry şi Hetty se joacă cu un caroiaj de dimensiuni N * M şi o mulţime de bucăţi de ciocolată de dimensiuni 2 * 1. Fiecare bucată de ciocolată poate fi plasată oriunde în caroiaj cât timp acoperă exact două celule. Bucăţile de ciocolată pot fi plasate atât vertical cât şi orizontal, şi nu trebuie să se suprapună cu alte bucăţi. O celulă se consideră acoperită dacă există o bucată de ciocolată plasată deasupra ei.
Henry şi Hetty vor executa K+1 paşi. La pasul 0, Henry o roagă pe Hetty să aşeze o mulţime A0 bucăţi de ciocolată în caroiaj astfel încât să acopere toate celulele. Apoi, paşii de la 1 la K constau în următoarele etape:
# Henry alege o mulţime Ci de celule nemarcate şi le marchează. Odată ce o celulă este marcată, ea rămâne astfel pentru toţi paşii ce vor urma.
# Hetty trebuie acum să se asigure că toate celulele marcate sunt descoperite, şi toate celulele nemarcate sunt acoperite. Pentru a face acest lucru, ea va alege o mulţime Ei de bucăţi de ciocolată aşezate pe caroiaj şi le va elimina; apoi, ea va aşeza pe caroiaj o altă mulţime Ai de bucăţi de ciocolată (posibil vidă).
Ajutaţi-o pe Hetty să facă paşii necesari: dacă reuşeşte să îi execute corect, poate mânca toată ciocolata folosită pentru joc!
h2. Date de intrare
Fişierul de intrare ciocolata2.in ...
Date de ieşire
În fişierul de ieşire ciocolata2.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| ciocolata2.in | ciocolata2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
