Bài 5: ( Bài tập 25_1) Tìm đoạn con
Cho dãy số nguyên A gồm n số a,, az, ., an. Một đoạn con của dãy A là một dãy các phần liên tiếp nhau thuộc A và độ dài của đoạn con là số lượng phần tử của đoạn con đó. Yêu cầu: Tìm đoạn con có độ dài ngắn nhất chứa đồng thời số lớn nhất và số nhỏ nhất của dãy A.
Dữ liệu: Vào từ file văn bản DOANCON.INP gồm:
• Dòng đầu chứa số nguyên dương n ( < 10°).
• Dòng tiếp theo chứa n số nguyên a1, a2, ...., an với la, < 10°. Kết quả: Ghi ra file văn bản DOANCON.OUT độ dài của đoạn con tìm được.
Ví dụ:
DOANCON.INP | DOANCON.OUT |
4 2 -1 5 20 | 3 |
8 1 3 6 2 8 1 3 8 | 2 |
