B - ČokoládaČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3.4, Python 3.11Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Malý Samko chystá oslavu narodenín. Ku poriadnej narodeninovej oslave samozrejme patrí aj dobrá nádielka sladkostí. A čo by to bolo za dobrú nádielku sladkostí bez čokolády? Samko to dobre vie, a preto nakúpil niekoľko čokoládových tabličiek. Každá čokoládová tablička má tvar obdĺžnika a obsahuje R radov s S stĺpcami ,,nedeliteľných'' rovnakých kúskov. Aby sa Samkovi kamaráti mohli ľahko z čokolád ponúknuť, treba čokolády rozlomiť na jednotlivé kúsky. Čokoláda sa najľahšie láme pozdĺž priamky oddeľujúcej niektoré rady alebo stĺpce kúskov čokolády. Vzniknuté časti po zlomení (ak to ešte nie sú jednotlivé kúsky) môžeme ďalej rovnako lámať. Vždy však môžeme lámať naraz iba jednu časť čokolády (nemôžeme položiť dve na seba). ÚlohaDaný je počet čokoládových tabličiek N a ich rozmery (počet radov a stĺpcov kúskov čokolády). Zistite, minimálne koľko krát musí Samko rozlomiť čokolády, aby nakoniec dostal už len ,,nedeliteľné'' kúsky.VstupVstup obsahuje na prvom riadku jediné číslo N (1≤N≤10). Každý z nasledujúcich N riadkov obsahuje dvojicu medzerou oddelených celých čísel Ri a Si (1≤Ri,Si≤50), rozmery i-tej čokolády.VýstupVýstup by mal obsahovať jediný riadok s jediným číslom: Koľko krát musí Samko rozlomiť čokolády, aby dostal jednotlivé kúsky.PríkladVstup2 2 3 3 1 Výstup7 |