Soluții trimise

Gigel are în fața sa pe o foaie de matematică un desen obținut prin trasarea mai multor linii orizontale și verticale de lungime 1 de-a lungul modelului foii de matematică. Fiind date dimensiunile n şi m ale foii de matematică, precum şi tabloul bidimensional de dimensiune n x m care conține codificarea foii, să se determine:

• numărul total de pătrate existente pe foaia de matematică în desenul realizat conform codificării
• distribuția numărului de pătrate în ordinea strict crescătoare a lungimii laturilor
• unde poate fi trasată încă o linie astfel încât numărul total de pătrate să crească și să devină maxim posibil