← Natrag na lekciju 27 · Binarno pretraživanje (binary search)

Cijeli korijen

Lekcija 27 · Python vrijeme: 1,0 s memorija: 256 MB

Koji je najveći cijeli broj k za koji je k · k ≤ N?

Ulaz

Jedan prirodni broj N.

Izlaz

Traženi k.

Ograničenja

1 ≤ N ≤ 10¹⁸

Primjer 1

Ulaz
50
Izlaz
7

Primjer 2

Ulaz
49
Izlaz
7

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.