スポンサーリンク

【ABC144】AtCoder Beginner Contest144 A,C問題 解答・解説【Python】

スポンサーリンク
スポンサーリンク
この記事は約1分で読めます。

A – 9×9

C – Walk on Multiplication Table

方針

・10**12なので全探索はできない。でも10**6は計算量の制約から見て収まりが良さそう

・i×j>nとなってはならないため、i,jの最大値はどちらもnの平方根(sqrt(n))となる

・1からsqrt(n)までで条件を満たす組み合わせがあるか調べる

・i*j=nになる(i,j)の組み合わせのうち、i+jの最小値を調べる

・初期位置は(1,1)なので、i,jからそれぞれ1を引いた数の合計を出力する

解答

コード+コメント

コードのみ

その他

他のABC解説記事一覧

【Python】AtCoder Beginner Contest 解答・解説記事一覧

 

コメント