Fișierul intrare/ieșire	iluminat.in, iluminat.out	Sursă	ONI 2022, clasa a 6-a
Autor	Violeta Grecea	Adăugată de	Mihai Tutu • mihai.tutu
Timp de execuție pe test	0.4 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	2.25

Vezi soluțiile trimise | Statistici

Iluminat

Primarul orașului X dorește să aibă un iluminat public modern. Pentru aceasta, realizează o schiță sub forma unui pătrat cu n linii și n coloane în care fiecare element situat la intersecția unei linii cu o coloană reprezintă un cartier.

Primarul a calculat pentru fiecare cartier care este numărul de stâlpi de iluminat public din acel cartier. Fiecare stâlp are un singur bec care inițial este aprins. Acesta a observat un lucru interesant: toate cartierele au un număr diferit de stâlpi de iluminare, iar valoarea maximă a numărului de stâlpi dintr-un cartier este n².

Pentru a fi realizată într-un mod cât mai eficient, stingerea becurilor se realizează în următorul mod:

în prima etapă se sting becurile din cartierul cu număr maxim de stâlpi de iluminat, ceea ce duce la stingerea becurilor din cartierele de pe aceeași linie precum și din cele pe aceeași coloană cu cartierul cu număr maxim de stâlpi. procedeul se reia la fiecare etapă pentru toate cartierele în care nu au fost stinse becurile, până când rămâne un singur cartier iluminat.

Date de intrare

Fișierul de intrare iluminat.in ...

Date de ieșire

În fișierul de ieșire iluminat.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

iluminat.in	iluminat.out
This is some text written on multiple lines.	This is another text written on multiple lines.

Explicație

...