DMOPC '18 Contest 2 P0 - Mimi and Video Games

Points: 3

Time limit: 2.0s

Memory limit: 64M

Author:

Problem type

Mimi is playing her favourite video game, Enur Yrotcaf 4.

In this game, you own an $N \times N$ ~N \times N~ field, and can water an $i \times i$ ~i \times i~ square of plants at the cost of $\alpha \times i$ ~\alpha \times i~ EP (Enur Points).

Given that Mimi has $R$ ~R~ EP, what is the largest square of plants that she can water?

Constraints

$1 \le N, \alpha, R \le 1\,000\,000\,000$

Input Specification

The only line of input will have 3 space-separated integers, $N$ ~N~, $\alpha$ ~\alpha~ and $R$ ~R~.

Output Specification

The largest $i$ ~i~ less than or equal to $N$ ~N~ such that Mimi can water a field of size $i \times i$ ~i \times i~ or $0$ ~0~ if she cannot water any field.

Sample Input 1

5 3 6

Sample Output 1

Sample Input 2

5 3 30

Sample Output 2

Comments

9

Charles232 commented on Dec. 8, 2018, 1:11 a.m.

Enur Yrotcaf 4 is basically 4 Factory Rune which is basically Factory Rune 4