Preparing NOJ

Heron and His Triangle

1000ms 262144K

Description:

A triangle is a Heron’s triangle if it satisfies that the side lengths of it are consecutive integers t−1, t, t+ 1 and thatits area is an integer. Now, for given n you need to find a Heron’s triangle associated with the smallest t bigger
than or equal to n.

Input:

The input contains multiple test cases. The first line of a multiple input is an integer T (1 ≤ T ≤ 30000) followedby T lines. Each line contains an integer N (1 ≤ N ≤ 10^30).

Output:

For each test case, output the smallest t in a line. If the Heron’s triangle required does not exist, output -1.

Sample Input:

4
1
2
3
4

Sample Output:

4
4
4
4

Info

HDU

Provider HDU

Origin 2017ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)

Code HDU6222

Tags

Submitted 57

Passed 20

AC Rate 35.09%

Date 06/03/2019 16:56:36

Related

Nothing Yet