No.648 お や す み
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 343
作問者 :
はむこ
/ テスター :
ciel
タグ : / 解いたユーザー数 343
作問者 :
はむこ
/ テスター :
ciel
問題文最終更新日: 2018-10-01 00:19:34
問題文
「羊が1匹…羊が2匹…」
$i$秒目には、$i$匹の羊が柵を超えます。
はむこさんは、柵を超えた羊の数がちょうど$n$匹になると寝ます。
はむこさんは寝られるでしょうか？また、寝られるとしたら何秒目に寝るでしょうか？
入力
n
$1\le n \le 2 \times 10^{18}$
出力
寝られる場合は一行目にYESを出力し、二行目に秒数を出力してください。
寝られない場合は一行目にNOだけ出力してください。
サンプル
サンプル1
入力
10
出力
YES 4
$1$秒目には$1$匹の羊が柵を超えます。今までに$1$匹、柵を超えました。
$2$秒目には$2$匹の羊が柵を超えます。今までに$3$匹、柵を超えました。
$3$秒目には$3$匹の羊が柵を超えます。今までに$6$匹、柵を超えました。
$4$秒目には$4$匹の羊が柵を超えます。今までに$10$匹、柵を超えました。おやすみ。
サンプル2
入力
1000000000000000000
出力
NO
$10^{18}$秒後は約$7.6 \times 10^{11} \approx 761035007610$年後ですが、
宇宙の星々が燃え尽きると言われている$10^{10}$年後になっても眠ることはできません。宇宙さん、おやすみ。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。