Giá trị nhỏ nhất
View as PDF
Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho dãy số nguyên 𝐴 = (~𝑎_1~, ~𝑎_2~, … , ~𝑎_𝑛~) và một số nguyên dương 𝑘 ≤ 𝑛. Với mỗi giá trị 𝑖 (1 ≤ 𝑖 ≤ 𝑛 − 𝑘 + 1), hãy xác định giá trị nhỏ nhất trong 𝑘 phần tử liên tiếp: ~𝑎_𝑖~ , ~𝑎_{𝑖+1}~, … , ~𝑎_{𝑖+𝑘−1}~
Dữ liệu vào:
- Dòng 1 chứa hai số nguyên dương 𝑛 ≤ 5.~10^5~, 𝑘 ≤ 𝑛 cách nhau bởi dấu cách
- Dòng 2 chứa 𝑛 số nguyên dương ~𝑎_1~, ~𝑎_2~, … , ~𝑎_𝑛~ (∀𝑖: 𝑎𝑖 ≤ ~10^6~) cách nhau bởi dấu cách
Kết quả: Ghi ra 𝑛 − 𝑘 + 1 dòng, dòng thứ 𝑖 ghi giá trị nhỏ nhất trong các phần tử ~𝑎_𝑖~ , ~𝑎_{𝑖+1}~, … , ~𝑎_{𝑖+𝑘−1}~
Ví dụ:
INPUT
5 3
2 1 5 3 4
OUTPUT
1
1
3
Comments
iloveamelia-chan amelia is my life she's an angel