← 返回题目

题库练习 Twin Buildings

← 上一题下一题 →

A13011 | $Twin Buildings$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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.

输入输出样例

输入 #1

2
5 5
3 4

输出 #1

12.5

输入 #2

2
2 5
4 3

输出 #2

8.0

输入 #3

输出 #3

42.0

C++ 编辑器

输入

输出