Stran 1 od 1

Kvadratni sadovnjak

Objavljeno: Pe Jun 02, 2017 2:48 pm
Napisal/-a lukazlatecan
Mirko bi rad zasadil sadovnjak kvadratne oblike. Drevesa kani zasaditi na celoštevilskih koordinatah navidezne koordinatne mreže. V sadovnjaku bo tako rastlo n×n dreves za nek n.

V bližnji drevesnici prodajajo sadike, vendar samo v paketih po k. Izračunaj, najmanj koliko paketov mora Mirko kupiti, da bo lahko zastavil svoj kvadratni sadovnjak, če ne sme pri tem nobeno drevo priti vnemar.

Vhodni podatki
V prvi vrstici se nahaja število testnih primerov C. Vsaka od naslednjih C vrstic opisuje po en testni primer in vsebuje število sadik k v paketu.

Omejitve vhodnih podatkov
1≤C≤100
1≤k<[math]

Izhodni podatki
Za vsak testni primer izpiši po eno vrstico, ki vsebuje najmanjše število paketov, ki jih je treba kupiti pri zgoraj zapisanih omejitvah.

Primer vhoda

Koda: Izberi vse

2
8
7


Pripadajoč izhod

Koda: Izberi vse

2
7