cs214 Khoảng giá trị cổ phiếu

Cho một mảng arr[] biểu diễn giá cổ phiếu hàng ngày, khoảng giá trị (stock span) của ngày thứ i là số ngày liên tiếp tính đến ngày thứ i (bao gồm cả chính ngày đó) mà tại đó giá cổ phiếu nhỏ hơn hoặc bằng giá của ngày thứ i. Hãy trả về khoảng giá trị cổ phiếu cho mỗi ngày trong chuỗi dữ liệu đã cho. Dữ liệu vào: 1 dòng chứa các số nguyên Dữ liệu ra: 1 dòng chứa các kết quả tính toán VÍ DỤ:

INPUT 100 80 90 120

OUTPUT 1 1 2 4