Dãy dài nhất

View as PDF

Submit solution

Points: 400.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem types
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho dãy số nguyên 𝐴 = (𝑎0, 𝑎1, … , 𝑎𝑛1) hãy tìm một dãy con dài nhất gồm các phần tử liên tiếp trong 𝐴 sao cho độ chênh lệch giữa phần tử lớn nhất và phần tử nhỏ nhất của dãy con đó không vượt quá Δ.

Dữ liệu vào:

  • Dòng 1 chứa số nguyên dương 𝑛 ≤ 106 và số nguyên không âm Δ ≤ 2.109
  • Dòng 2 chứa 𝑛 số nguyên 𝑎0, 𝑎1, … , 𝑎𝑛1 cách nhau bởi dấu cách (∀𝑖: |𝑎𝑖| ≤ 109)

Kết quả: Ghi ra một số nguyên duy nhất là độ dài dãy con tìm được

Ví dụ
INPUT
Copy
10 6
10 5 4 3 2 1 9 8 7 6
OUTPUT
Copy
5

Comments

Please read the guidelines before commenting.


There are no comments at the moment.