#2229. 圈个矩形
圈个矩形
题目描述
33DAI 拿到了一根 米长的绳子,他很喜欢面积在 以内的矩形,请你用这根绳子圈成一个四条边长都是整数的矩形,并使这个矩形的面积在 以内(包括 )。
输入格式
三个整数 。
输出格式
如果无解,输出 。
否则输出你构建的矩形的两条相邻边的边长,如果有多种方案,输出任意一种即可。
10 24 26
5 5
10 22 23
-1
10 20 30
3 7
样例 3 解释
除了 3 7
之外,7 3
、5 5
、4 6
、 6 4
都可以。
数据规模与约定
对于 的数据,。
- 子任务 1(10 分):保证 。
- 子任务 2(20 分):保证 是个质数。
- 子任务 3(30 分):保证 。
- 子任务 4(40 分):没有特殊限制。