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

Tải PDF gốc


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.