问题4573--正方形的边长

4573: 正方形的边长

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

正方形的图形卡只能使用三角形来形成图像。它只能显示四种方向的等腰直角三角形(请参见下图)。图形卡无法更改这些三角形的方向。 每个三角形的腰长度等于一厘米。告诉你4种三角形的个数,求出用这些三角形能够组成的最大正方形的边长。忽略图形与显示器的边缘部分。组成的正方形必须是正着的。 [IMG]http://jsoi.jzhx.net/wxdfiles/2868_1.png[/IMG] [IMG]http://192.168.21.227/wxdfiles/2868_1.png[/IMG] 样例1图: [IMG]http://jsoi.jzhx.net/wxdfiles/2868_2.png[/IMG] [IMG]http://192.168.21.227/wxdfiles/2868_2.png[/IMG]

输入

一行四个正整数,之间用一个空格隔开,依次表示上面4种三角形的个数。

输出

一行一个正整数,表示最大正方形的边长。

样例输入

(1)
2 2 2 2

(2)
10 10 0 0

样例输出

(1)
2

样例说明见上图。
(2)
3

来源/分类

 

[提交] [状态]