問題一覧 > 通常問題

No.648  お や す み 

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 345
作問者 : はむこ / テスター : ciel
7 ProblemId : 1854 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-10-01 00:19:34

問題文

「羊が1匹…羊が2匹…」
i秒目には、i匹の羊が柵を超えます。

はむこさんは、柵を超えた羊の数がちょうどn匹になると寝ます。
はむこさんは寝られるでしょうか?また、寝られるとしたら何秒目に寝るでしょうか?

入力

n

1n2×1018

出力

寝られる場合は一行目にYESを出力し、二行目に秒数を出力してください。

寝られない場合は一行目にNOだけ出力してください。

サンプル

サンプル1
入力
10
出力
YES
4

1秒目には1匹の羊が柵を超えます。今までに1匹、柵を超えました。
2秒目には2匹の羊が柵を超えます。今までに3匹、柵を超えました。
3秒目には3匹の羊が柵を超えます。今までに6匹、柵を超えました。
4秒目には4匹の羊が柵を超えます。今までに10匹、柵を超えました。おやすみ。

サンプル2
入力
1000000000000000000
出力
NO

1018秒後は約7.6×1011761035007610年後ですが、
宇宙の星々が燃え尽きると言われている1010年後になっても眠ることはできません。宇宙さん、おやすみ。

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