11tin_cp - Bài toán cổ phiếu
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho giá của một cổ phiếu trong n ngày.

Ta gọi Si là số ngày tối đa liên tiếp ngay trước ngày i, trong đó giá của cổ phiếu vào ngày đó nhỏ hơn hoặc bằng giá của nó vào ngày thứ i . 

Ví dụ: nếu một mảng gồm giá của cổ phiếu trong 7 ngày được đưa ra là

{100, 80, 60, 70, 60, 75, 85},

thì các giá trị Si cho 7 ngày tương ứng là {1, 1, 1, 2, 1, 4 , 6}

Input Output
100, 80, 60, 70, 60, 75, 85 1, 1, 1, 2, 1, 4 , 6

 

Ví dụ

Back to Top