CF1252H.Twin Buildings
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Input begins with a line containing an integer: N ( 1≤N≤100000 ) representing the number of available lands. The next N lines each contains two integers: Li Wi ( 1≤Li,Wi≤109 ) representing the size of the land.
输入格式
Output in a line a number representing the largest building that ICPC Jakarta can build with exactly one decimal point (see sample input/output for clarity).
输出格式
Explanation for the sample input/output #1
Two buildings of 2.5×5 can be built both on the first land.
Explanation for the sample input/output #2
Two buildings of 2×4 can be built each on the first and second lands.
Explanation for the sample input/output #3
Two buildings of 7×6 can be built each on the second and third lands.
输入输出样例
输入#1
2 5 5 3 4
输出#1
12.5
输入#2
2 2 5 4 3
输出#2
8.0
输入#3
3 10 1 9 8 7 6
输出#3
42.0
说明/提示
Explanation for the sample input/output #1
Two buildings of 2.5×5 can be built both on the first land.
Explanation for the sample input/output #2
Two buildings of 2×4 can be built each on the first and second lands.
Explanation for the sample input/output #3
Two buildings of 7×6 can be built each on the second and third lands.