Cặp số gần nhau nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Cặp số gần nhau nhất
Mô tả và yêu cầu
Cho số nguyên dương 𝑛 và dãy số nguyên 𝑎1, 𝑎2,…,𝑎𝑛. Hãy tìm tất cả các cặp số sao cho hiệu
của chúng là nhỏ nhất.
Hiệu của hai số trong bài toán này được hiểu là lấy số lớn trừ số nhỏ hoặc bằng 0 nếu hai số
bằng nhau.
Dữ liệu vào
+ Dòng đầu tiên ghi số nguyên dương 𝑛 (n≤106)
+ Dòng thứ 2 ghi lần lượt các số nguyên 𝑎1, 𝑎2,…, 𝑎𝑛 (|𝑎𝑖| ≤ 109)
Dữ liệu ra
+ Ghi tất cả các cặp số có hiệu nhỏ nhất, các số được ghi theo chiều tăng dần
Ví dụ
Input Output
4 2 3 3 4 4 5
5 4 3 2
Bình luận