当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1566:奇怪的公式

题目描述
alpc12是个满脑子奇怪思想的孩子.新年到了,他想做做数学题,但是发现多边形的面积公式好复杂,于是他将其修改为S = a*b*c*d*...(a, b, c, d..是边且为正数且所有边不相等),alpc12的老师alpc01看他如此偷懒,作为惩罚,决定好好考考他。于是alpc01问:" 现在知道这个多边形的周长,这个多边形的面积最大为多少呢?而且,这回可不许你乱改周长公式哦!"
输入解释
多个测试情况.每行输入n(3 <= n <= 1000),代表多边形周长,读到文件尾(EOF结束)。
输出解释
对于每个输入的n,输出2行,
第一行:多边形的边数,然后是单调不降的各边的长度.
第二行:这个多边形的面积的最大值.
输出不要有任何的无用字符
输入样例
3
4
5
输出样例
2 1 2
2
2 1 3
3
2 2 3
6
来自杭电HDUOJ的附加信息
Author Butterfly
Recommend 8600

该题目是Virtual Judge题目,来自 杭电HDUOJ

题目来源 Happy 2007

源链接: HDU-1566

最后修改于 2020-10-25T22:46:04+00:00 由爬虫自动更新

共提交 760

通过率 28.68%
时间上限 内存上限
1000/1000MS(Java/Others) 32768/32768K(Java/Others)