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

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.