#P9650. DQY 的礼物
DQY 的礼物
题目描述
一天 DQY 决定送礼物给 KOG,他找到了四根魔法棍 ,都是正整数的长度,他擅长做东西,他可以将魔法棍拆成若干份。当然,因为一些特殊的魔法性质,拆分后的魔法棍也得是正整数的长度,拆分后的木棍长度加起来得等于原木棍。他打算做一个魔法矩形,魔法矩形的威力和他的面积成正比,而且四条边都得是一根完整的魔法棍。DQY 是一个大方的人,他一定会送一个威力最大的魔法矩形。问他送的最大矩形的长宽分别是多少?(多种答案输出任意答案即可)
输入格式
四个整数 。
输出格式
在单行打印两个数字,分别是长,宽(哪个在前无所谓)
样例
1 8 6 19
9 6
样例解释
第四根拆成 ,,,第二根拆成 ,,那么我们就有两根 ,,这就组成了最大面积的魔法矩形。
数据范围
数据组数 | 分值 | 范围 |
---|---|---|
1 | 17 | |
2 | 22 | |
3 | 27 | |
4 | 34 |