Codeforces STC #1 B "Company Income Growth"

問題：http://codeforces.com/contest/39/problem/B

プラクティス．
なんかCodeforcesにチーム機能が実装されてて，長時間複数人で解くタイプのコンテストのようだった．自分には関係なさそうなので問題だけ解く．

１ずつ収益が増えるように年を選択してゆく．最初は最長増加部分列の問題かと思いきや全然そんなことはなかった．

import java.util.*;

public class B_CompanyIncomeGrowth {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt(), p = 0;
		StringBuffer sb = new StringBuffer();
		for (int i = 1; i <= n; ++i) {
			if (s.nextInt() == p + 1) {
				sb.append(2000+ i);
				sb.append(" ");
				++p;
			}
		}
		System.out.println(p);
		if (p > 0) {
			System.out.println(sb.toString().trim());
		}
	}
}