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.105, 𝑘 ≤ 𝑛 cách nhau bởi dấu cách
  • Dòng 2 chứa 𝑛 số nguyên dương 𝑎1, 𝑎2, … , 𝑎𝑛 (∀𝑖: 𝑎𝑖 ≤ 106) 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
Copy
5 3
2 1 5 3 4
OUTPUT
Copy
1
1
3

Comments

Please read the guidelines before commenting.



  • -2
    anhtuan2007  commented 7:15:31 am, 04/09/2022

    iloveamelia-chan amelia is my life she's an angel