Số nhỏ nhất lớn hơn 𝒌
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
Số nhỏ nhất lớn hơn 𝒌
Mô tả và yêu cầu
Cho hai số nguyên dương 𝑛, 𝑘 và dãy số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛.
Yêu cầu: Hãy tìm số nhỏ nhất lớn hơn 𝑘 trong dãy số và các vị trí của nó
Dữ liệu vào
+ Dòng đầu tiên ghi hai số nguyên dương 𝑛, 𝑘 (1 ≤ 𝑛 ≤ 105; 1 ≤ 𝑘 ≤ 109)
+ Dòng thứ hai ghi lần lượt các số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛(1 ≤ 𝑎𝑖 ≤ 109; 𝑖 = 1 … 𝑛)
Dữ liệu ra
+ Dòng đầu tiên ghi giá trị nhỏ nhất lớn hơn 𝑘 tìm được
+ Dòng thứ 2 ghi vị trí của giá trị tìm được
Ví dụ
Input Output
6 70 79
91 79 43 79 451 54 2 4
Bình luận