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$ $α \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$ $1 \leq N, α, R \leq 1 000 000 000$

Input Specification

The only line of input will have 3 space-separated integers, $N$ $N$ , $\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

Copy

5 3 6

Sample Output 1

Copy

Sample Input 2

Copy

5 3 30

Sample Output 2

Copy

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