传统题 300ms 256MiB

拼正方形

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

用 n 个边长由至少为1(也可能更大的整数)的正方形拼接成一个大正方形(不能重叠不能有洞),求大正方形边长的最小值。

Format

Input

本题每个测试点包含多组(106\le10^6)数据。

每行一个不超过(106\le10^6)的正整数n,表示使用的正方形数量。

Output

每行输出一个拼接后的大正方形边长的最小值(无解输出-1)。

Samples

1
2
12
1
-1
6

Limitation

1s, 1024KiB for each test case.

2025元旦跨年大师赛

未参加
状态
已结束
规则
IOI
题目
10
开始于
2025-1-17 8:00
结束于
2025-1-17 14:00
持续时间
6 小时
主持人
参赛人数
80