Đoạn con ngắn nhất cần sắp xếp

General
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Cho mảng $A$ gồm $N$ số nguyên. Hãy tìm độ dài nhỏ nhất của một đoạn liên tiếp $[L, R]$ sao cho nếu chỉ sắp xếp các phần tử trong đoạn $[L, R]$ theo thứ tự không giảm thì toàn bộ mảng $A$ trở thành mảng không giảm. Nếu mảng ban đầu đã không giảm sẵn, in ra 0.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên dương $N$.\nDòng thứ hai chứa $N$ số nguyên $A_1, A_2, \dots, A_N$.

Dữ liệu ra

Một số nguyên duy nhất là độ dài đoạn con ngắn nhất cần sắp xếp.

Ví dụ
Input Output
7\n2 6 4 8 10 9 15 5
5\n1 2 3 4 5 0
Giới hạn

$1 \le N \le 1000$, $-10^9 \le A_i \le 10^9$.

Draft saved