Tăng trưởng doanh thu

Đề bài

Mô tả

Một công ty được thành lập từ năm 2001. Doanh thu của công ty trong năm 2000+iai (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 y1<y2<<yk sao cho:

  • Doanh thu năm y1 đúng bằng 1,
  • Doanh thu năm y2 đúng bằng 2,
  • ...,
  • Doanh thu năm yk đúng bằng k.

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 1,2,3,,k. 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 n: số năm.
  • Dòng thứ hai chứa n số nguyên a1,a2,,an: doanh thu của công ty trong các năm 2001,2002,,2000+n.

Dữ liệu ra

  • Dòng đầu in số k: độ dài lớn nhất của dãy năm hoàn hảo.
  • Nếu k>0, dòng thứ hai in k năm y1,y2,,yk 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 1), in ra một số 0.

Ràng buộc

  • 1n100
  • 100ai100

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

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0