Bài 113: Tìm phân số lớn nhất (1,0 điểm)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Nguồn bài:
vnoj.io.vn
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Bài 113: Tìm phân số lớn nhất

Cho N phân số: $$p_i = \frac{a_i}{b_i}$$ Hãy tìm phân số có giá trị lớn nhất.

Dữ liệu vào

  • Dòng 1: Số nguyên N (1 ≤ N ≤ 1000).
  • N dòng tiếp theo, mỗi dòng gồm hai số nguyên a và b (b khác 0).

Dữ liệu ra

In ra tử số và mẫu số của phân số lớn nhất. Nếu có nhiều phân số bằng nhau, in phân số xuất hiện đầu tiên.

Ví dụ

Input
3
1 2
3 4
2 3
Output
3 4

Giải thích:

$$\frac{3}{4} > \frac{2}{3} > \frac{1}{2}$$


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.