A13011. Twin Buildings
编程题
普及/提高-
知识点
题目描述
Input begins with a line containing an integer: $N$ ( $1 \le N \le 100\,000$ ) representing the number of available lands. The next $N$ lines each contains two integers: $L_i$ $W_i$ ( $1 \le L_i, W_i \le 10^9$ ) 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 \times 5$ can be built both on the first land.
Explanation for the sample input/output #2
Two buildings of $2 \times 4$ can be built each on the first and second lands.
Explanation for the sample input/output #3
Two buildings of $7 \times 6$ can be built each on the second and third lands.
Two buildings of $2.5 \times 5$ can be built both on the first land.
Explanation for the sample input/output #2
Two buildings of $2 \times 4$ can be built each on the first and second lands.
Explanation for the sample input/output #3
Two buildings of $7 \times 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 \times 5$ can be built both on the first land.
Explanation for the sample input/output #2
Two buildings of $2 \times 4$ can be built each on the first and second lands.
Explanation for the sample input/output #3
Two buildings of $7 \times 6$ can be built each on the second and third lands.
Two buildings of $2.5 \times 5$ can be built both on the first land.
Explanation for the sample input/output #2
Two buildings of $2 \times 4$ can be built each on the first and second lands.
Explanation for the sample input/output #3
Two buildings of $7 \times 6$ can be built each on the second and third lands.