Problem ID:
maxf
Points:
2 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho một dãy gồm ~N~ số nguyên không âm ~A_1, A_2, ... A_N~.
Yêu cầu: Hãy chọn ra một cặp số trong đó một số làm tử số và một số làm mẫu số để tạo thành một phân số mà phân số đó có giá trị lớn nhất nhỏ hơn 1.
Dữ liệu vào
• Dòng đầu tiên chứa số nguyên dương ~N~ ~(2 ≤ N ≤ 10^5)~.
• Dòng thứ hai ghi ~N~ số nguyên ~A_1, A_2, ... A_N~ ~(A_i ≤ 10^9, i = 1...N)~. Các số ghi cách nhau một dấu cách.
Dữ liệu ra
• Cặp số tìm được theo thứ tự tử số trước, mẫu số sau. Nếu tìm được nhiều kết quả thỏa mãn yêu cầu bài toán thì in cặp số nhỏ nhất. Nếu không tìm được kết quả theo yêu cầu của bài toán thì ghi ra ~-1~.
Sample Input 1
5
4 6 9 2 1
Sample Output 1
4 6
Sample Input 2
5
1 2 1 10 20
Sample Output 2
1 2
Comments