Giá trị nhỏ nhất
Xem PDF
Điểm:
300 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho dãy số nguyên \(𝐴 = (𝑎_1, 𝑎_2, … , 𝑎_𝑛)\) và một số nguyên dương \(𝑘 \leq 𝑛\). Với mỗi giá trị \(𝑖\ (1 \leq 𝑖 \leq 𝑛 − 𝑘 + 1)\), hãy xác định giá trị nhỏ nhất trong \(𝑘\) phần tử liên tiếp: \(𝑎_𝑖, 𝑎_{𝑖+1}, … , 𝑎_{𝑖+𝑘−1}\)
Input
- Dòng 1 chứa hai số nguyên dương \(𝑛 \leq 5.10^5, 𝑘 \leq 𝑛\)
- Dòng 2 chứa \(𝑛\) số nguyên dương \(𝑎_1, 𝑎_2, … , 𝑎_𝑛 (\forall 𝑖: 𝑎_𝑖 \leq 10^6)\)
Output
- Ghi ra \(𝑛 − 𝑘 + 1\) dòng, dòng thứ \(𝑖\) ghi giá trị nhỏ nhất trong các phần tử \(𝑎_𝑖, 𝑎_{𝑖+1}, … , 𝑎_{𝑖+𝑘−1}\)
Các số trên một dòng của Input files được ghi cách nhau ít nhất một dấu cách
Scoring
- Subtask \(1\) (\(33.3\%\) số điểm): \(𝑛 \leq 10^3, 𝑘 \leq 𝑛\)
- Subtask \(2\) (\(19.1\%\) số điểm): \(𝑛 \times k \leq 10^7, 𝑘 \leq 𝑛\)
- Subtask \(3\) (\(47.6\%\) số điểm): \(𝑛 \leq 5 \times 10^5, 𝑘 \leq 𝑛\)
Example
Test 1
Input
5 3
2 1 5 3 4 Output
1
1
3
Bình luận
Mình thấy trong editorial của anh Spyofgame có readInt() là gì vậy ạ
-
0
dang7rickroll
7:11 p.m. 22 Tháng 9, 2021
-
1
VoBaThongL921
8:49 p.m. 22 Tháng 9, 2021
7 bình luận nữaCái hàm nhận giá trị nhập vào thôi bạn.
Còn không thì bạn có thể thay đổi thành
cinhoặcscanf!Cảm ơn bạn. Do mình cũng viết thử mà nó báo lỗi