Hình chữ nhật lớn nhất
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Một xưởng mộc có $N$ tấm gỗ hình chữ nhật. Mỗi tấm được mô tả bằng cấu trúc Rect gồm chiều rộng w và chiều cao h. Hãy tìm diện tích lớn nhất và chu vi lớn nhất trong số $N$ tấm gỗ đó.
Dữ liệu vào
Dòng đầu chứa số nguyên $N$.
$N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương w và h.
Dữ liệu ra
In ra hai số nguyên trên một dòng: diện tích lớn nhất và chu vi lớn nhất.
Ví dụ
| Input | Output |
|---|---|
| 3 2 5 3 4 1 10 |
12 22 |
| 1 4 4 |
16 16 |
Giới hạn
- $1 \le N \le 1000$
- $1 \le w, h \le 10^6$
Community Discussion