Kvadratni sadovnjak
Objavljeno: Pe Jun 02, 2017 2:48 pm
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
Pripadajoč izhod
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