Zabavno dejstvo iz sveta matematike
1/998001 nam da urejeno zaporedje od 000 do 999. 1/998001 = 0.000001002003004...

Zabavno dejstvo iz sveta računalništva
Leta 1936 so Rusi naredili računalnik na vodo. (Vir: http://gizmodo.com/5879106/the-russian-computer-that-ran-on-water)

Kvadratni sadovnjak

Moderatorji: hinkopihpih, Matic Conradi

lukazlatecan
Site Admin
Prispevkov: 23
Pridružen: Po Apr 24, 2017 5:29 pm
Kraj: Celje

Kvadratni sadovnjak

OdgovorNapisal/-a lukazlatecan » 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

Koda: Izberi vse

2
8
7


Pripadajoč izhod

Koda: Izberi vse

2
7
Mathematicians have tried in vain to this day to discover some order in the sequence of prime numbers, and we have reason to believe that it is a mystery into which the human mind will never penetrate. - Leonhard Euler

Vrni se na “Poskusno kolo”

Kdo je na strani

Po forumu brska: 0 registriranih uporabnikov in 1 gost