SE1 - Trượt chỉ số
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Cho dãy số gồm n số nguyên a[1], a[2],...a[n]. Hãy tìm hai phần tử a[i] và a[j] thỏa mãn a[i]<a[j] và khoảng cách j-i giữa chúng là lớn nhất. Nếu không tồn tại thì ghi ra giá trị -1

Dữ liệu:

- Dòng 1 ghi số nguyên n(n<106) 

- Dòng 2 ghi n số nguyên dương a[1], a[2],...,a[n]

- Giá trị tuyệt đối của a[i] không vượt quá 107

Kết quả: ghi ra khoảng cách lớn nhất của 2 phần tử a[i]<a[j]

Ví dụ

  • input
    9
    34 8 10 3 2 80 30 33 1
    output
    6
Back to Top