z-pins
Mali Z se ozbiljno priprema za predstojeći ciklus programerskih takmičenja. Pošto je Z-ov razred poznat po dobrim programerima, profesor Dule ima velikih problema da rezultate svih dosadašnjih on-line takmičenja pokači po oglasnoj tabli. Inače ova oglasna tabla je veliki okrugli stub u holu škole.
Stub je obima na koji može da stane tačno K kvadratnih papira sa rezultatima (kada se oni malko preklope, da bi Dule mogao jednom čiodom da bocne više od jednog papira), a dovoljno je visok da na njega može da se poslažu rezultati sa svih N takmičenja. Dule stalno kuburi sa čiodama za pričvršćivanje. Pomozite mu da isplanira optimalan broj čioda kako bi svi rezultati bili pokačeni ali tako da svali list dobije deo neke čiode u sva svoja četiri ćoška (jedna čioda može hvatati 1, 2, 3 ili 4 papira).
6 10Izlaz:
12Objašnjenje: Da bi pokačio 6 papira, profesoru je potrebno 12 čioda, ako rasporedi papire u 3 reda i 2 kolone.
9 3Izlaz:
12Objašnjenje: Da bi pokačio 9 papira, profesoru je opet potrebno 12 čioda, ako rasporedi papire u 3 reda i 3 kolone, pošto će papiri zatvoriti krug oko stuba.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.