PLS: Stepenice

Stepenice

Naš graditelj, Mister X, ovaj put je odlučio da sagradi stepenice. Stepenice gradi tako da na početku položi N kamenih ploča, a potom u svakom narednom sloju postavlja za jednu ploču manje. Tako ide sloj po sloj prema vrhu sve dok ne dođe do samo jedne kamene ploče na vrhu.

Ako Mister X planira N stepenica pri čemu svaka stepenica predstavlja jedan sloj, koliko kamenih ploča mu je potrebno da bi napravio svoje stepenice.

 

Ulaz

  • U jednom jedinom redu se nalazi broj stepenica, odnosno slojeva. 

Izlaz

  • U jednom redu se nalazi broj kamenih ploča koje je potrebno da se stepenice naprave

Primjer:


Ulaz

10

Izlaz

55


 

Komentari su zatvoreni.