Tìm đoạn con
Cho một dãy gồm số nguyên . Ta định nghĩa: đoạn con của dãy là một dãy các phần tử liên tiếp nhau thuộc A. Hoặc có thể viết là một đoạn con của A với . Độ dài của đoạn con được tính là số phần tử của đoạn con đó, ví dụ, đoạn con trên có độ dài là . Tìm một đoạn con có độ dài ngắn nhất chứa cả số lớn nhất và số nhỏ nhất của dãy
Dữ liệu: Vào từ file văn bản MMSEG.INP gồm
+ Dòng đầu chứa số nguyên dương .
+ Dòng tiếp theo chứa số nguyên . (|ai| 2.109).
Kết quả: Ghi ra file văn bản MMSEG.OUT gồm một số duy nhất là độ dài của đoạn con tìm được thỏa mãn yêu cầu đề bài.
Ví dụ:
|
MMSEG.INP |
MMSEG.OUT |
|
8 1 3 6 2 8 1 3 8 |
2 |