Cijeli korijen
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.
Ako k · k ≤ N, onda to vrijedi i za sve manje k. To je znak za binarno pretraživanje.
Ne koristi decimalni korijen: za jako velike brojeve griješi.