Tăng trưởng doanh thu
Đề bài
Mô tả
Một công ty được thành lập từ năm . Doanh thu của công ty trong năm là (tỉ đồng), có thể âm nếu năm đó thua lỗ.
Để trình bày một biểu đồ tăng trưởng "hoàn hảo", ta muốn chọn ra một dãy các năm sao cho:
- Doanh thu năm đúng bằng ,
- Doanh thu năm đúng bằng ,
- ...,
- Doanh thu năm đúng bằng .
Nói cách khác, các giá trị doanh thu tại những năm được chọn (theo thứ tự thời gian) phải đúng bằng . Hãy chọn dãy năm dài nhất thỏa mãn điều kiện trên.
Dữ liệu vào
- Dòng đầu chứa số nguyên : số năm.
- Dòng thứ hai chứa số nguyên : doanh thu của công ty trong các năm .
Dữ liệu ra
- Dòng đầu in số : độ dài lớn nhất của dãy năm hoàn hảo.
- Nếu , dòng thứ hai in năm theo thứ tự tăng dần, cách nhau bởi dấu cách. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.
- Nếu không tồn tại dãy nào (tức không có năm nào doanh thu bằng ), in ra một số .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 10 -2 1 1 3 2 3 4 -10 -2 5 |
5 2002 2005 2006 2007 2010 |
Chọn các năm có doanh thu lần lượt là 1, 2, 3, 4, 5 (năm 2002 doanh thu 1, năm 2005 doanh thu 2, ...). Không thể đạt độ dài 6. |
| 3 -1 -2 -3 |
0 | Không năm nào có doanh thu bằng 1, nên không tồn tại dãy hoàn hảo. |
Bình luận