No.796 well known

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 447
作問者 :

asdf1 / テスター :

MATSUMAT

20 ProblemId : 2489 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2019-03-15 15:59:58

問題文

整数 $N$ が与えられます。以下の条件を満たす $N$ 個の正の整数からなる数列を一つ構築してください。なお、条件を満たす数列は必ず存在することが証明できます。

数列の全ての要素を足し合わせたものを $3$ で割った余りが $1$ である。　　　
数列の全ての要素をかけ合わせたものが $3$ の倍数である。　　　
数列の全ての要素を足し合わせたものが $312456$ 以下である。

入力

$N$

整数 $N$ が与えられる。
$2 ≦ N ≦ 10^{5}$

出力

問題文にある条件を満たす数列を一つ出力してください。なお、各数字の間に空白を出力してください。最後に改行してください。

サンプル

サンプル1

入力

出力

12344 12632 2142

$12344$ $+$ $12632$ $+$ $2142$ を $3$ で割った余りは $1$ です。
$12344$ $\times$ $12632$ $\times$ $2142$ は $334000791936$ で $334000791936$ は $3$ の倍数です。
$12344$ $+$ $12632$ $+$ $2142$ は $312456$ 以下です。

以上の三つより、この数列は条件を満たしており解として認められます。

サンプル2

入力

出力

4086 3264 1123 2478

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。