問題一覧 > 教育的問題

No.2185 平方数の下6桁

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 98
作問者 : 👑 p-adic / テスター : 遭難者
2 ProblemId : 8478 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-11-16 10:33:14

問題文

入力に 00 から 99 までの半角英数字のみからなる 66 文字の文字列 SS が与えられます。

 

66 桁が SS と等しい 77 桁以上の平方数が存在するか否かを判定してください。

入力

入力は次の形式で標準入力から与えられます:

SS

制約

入力は以下の制約を満たします:

  • SS00 から 99 までの半角英数字のみからなる 66 文字の文字列

出力

66 桁が SS と等しい 77 桁以上の平方数が存在する場合はYESと、存在しない場合はNOと出力してください。

最後に改行してください。

サンプル

サンプル1
入力
000000

このように入力の先頭が 00 で始まることもあります。

出力
YES

66 桁が 000000000000 と等しい 77 桁以上の平方数の例に 1000000=100021000000 = 1000^2 があります。

サンプル2
入力
000001
出力
YES

66 桁が 000001000001 と等しい 77 桁以上の平方数の例に 1000002000001=100000121000002000001 = 1000001^2 があります。

サンプル3
入力
000002
出力
NO

66 桁が 000002000002 と等しい 77 桁以上の平方数は存在しません。

サンプル4
入力
864656
出力
YES

66 桁が 864656864656 と等しい平方数の例に

10596290312864656=1029382842\displaystyle 10596290312864656 = 102938284^2

があります。

サンプル5
入力
830823
出力
NO

66 桁が 830823830823 と等しい 77 桁以上の平方数は存在しません。

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