×

# Doubt in FLOORI4

 1 It is mentioned in the editorial of this problem that there are only sqrt(n) different values for [n/i] over all i from 1 to n. Can any one tell me that what is it true? Link for the editorial :- FLOORI4 Editorial Problem Link :- Problem asked 24 Dec '14, 14:38 1★akshu1 11 accept rate: 0% 0★admin ♦♦ 19.6k●349●497●539

 1 This is because for i > √N, ⌊ N/i ⌋ < √N. Therefore for i = √N + 1 to N, it has only √N distinct values. And obviously for i from 1 to √N you can have √N different values. So actually the number of distinct values can be at max 2*√N. Lemme know if this helps! :) answered 24 Dec '14, 15:59 438●2●4●14 accept rate: 22%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×921
×294
×281

question asked: 24 Dec '14, 14:38

question was seen: 560 times

last updated: 07 Jan '15, 17:42