#20 Nice Sum

難易度

## 問題 長さ$N$の数列$A$が与えられます。 この中から0個以上の数を選んでその和をちょうど$10^{12}$にしてください。 ## 入力 $N$ $A_1 \hspace{7pt} A_2 \hspace{7pt} A_3 \hspace{5pt} \dots \hspace{5pt} A_N$ ## 制約 $N = 10^5$ $1 \le A_i \le 10^9(1 \le i \le N)$ ## 注意 テストケースは全部で15個あり、その全てが以下の規則に従って生成されたものです。 - 各$i(1 \le i \le N)$について$A_i$は$[1,10^9]$から一様ランダムに決定される。 一般にこの制約下で常に解が存在するわけではありませんが、生成した15個のテストケースにおいては解が存在しました。(たくさん生成してそのうち解がある、又は見つかったものだけを採用したわけではありません) ## 出力 以下の形式に従って標準出力に出力してください。 $M$ $X_1 \hspace{8pt} X_2 \hspace{8pt} X_3 \hspace{5pt} \dots \hspace{5pt} X_M$ $M$及び$X_i(1 \le i \le M)$は整数でなければなりません。 $M$は選んだ数の個数を表します。 更に出力は以下の制約を満たさなければなりません。 - $1 \le M \le N$ - $1 \le X_i \le N(1 \le i \le M)$ - $X_i$は互いに異なる そして出力は$A_{X_1}, A_{X_2}, \dots ,A_{X_M}$を選んだことを表します。 この総和がちょうど$10^{12}$である時、そのテストケースにおいて```AC```と判定されます。 出力制約に違反し、又は$X$の総和がちょうど$10^{12}$でない場合```WA```と判定されます。 全てのテストケースに対して正解した場合に限り、この問題の得点が与えられます。