Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | xcopy.in, xcopy.out | Sursă | EJOI 2021, ziua 1 |
| Autor | Pop Ioan Cristian, Tulba-Lecu Gabriel | Adăugată de |  Voicu Mihai Valeriu •cadmium_ |
| 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
XCopy
Astăzi, la finalul orei de informatică, profesorul a dat ca temă pentru acasă o problemă foarte dificilă, aşa că elevii s-au hotărât să copieze unii de la alţii. Vor trebui totuşi să lucreze cât mai deştept pentru a nu fi prinşi că au copiat. haha!!!!
Clasa este alcatuită din N × M elevi, aşezaţi în bănci pe N rânduri şi M coloane. Spunem că doi elevi sunt vecini dacă se află în bănci adiacente fie pe rânduri, fie pe coloane. Tema fiecărui copil constă în găsirea unui număr natural. Pentru ca elevii să nu fie prinşi că au copiat, toate temele acestora vor trebui să fie distincte. Mai mult, elevii sunt foarte leneşi, aşa că îşi vor modifica tema foarte puţin faţă de tema vecinilor. Mai exact, tema oricarui elev diferă prin exact un bit în scrierea în baza 2 faţă de tema oricărui vecin al său. De exemplu 3 şi 2 diferă prin exact un bit, pe când 2 şi 4 diferă prin doi biţi.
Pentru a nu ridica suspiciuni prea mari, elevii doresc să creeze temele astfel încât cea mai mare valoare a unei teme să fie cât mai mică posibil. Fiind date dimensiunile clasei, N şi M, contruiţi o configuraţie a valorilor temelor fiecarui elev din clasă astfel încât profesorul să nu îşi dea seama că aceştia au copiat.
Date de intrare
Pe prima şi singura linie a fişierul de intrare xcopy.in se vor afla 2 numere separate printr-un singur spaţiu, N şi M cu semnificaţia de mai sus.
Date de ieşire
Datele de ieşire, ce vor fi afişate în fişierul de ieşire xcopy.out, constau în afişarea configuraţiei temelor fiecărui elev. În fişier se vor afla N rânduri, iar pe fiecare rând se vor afla M numere naturale separate printr-un spaţiu. Acestea reprezintă răspunsurile copiilor, corespunzătoare poziţiei lor în clasă.
Restricţii
- 1 ≤ N, M ≤ 2000
- În plus:
| # | Punctaj | Restricţii |
|---|---|---|
| 1 | 7 | N=1 |
| 2 | 9 | N şi M sunt puteri de 2 |
| 3 | 14 | N este o putere de 2 |
| 4 | 70 | Nicio restricţie suplimentara |
Exemplu
| xcopy.in | xcopy.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
