[Python] ABC007 A

問題

植木算は算数の文章題、またその解き方の一種。線の上に乗っている数を計算して数える。長さを数えるなど。
出典: フリー百科事典『ウィキペディア（Wikipedia）』

n = int(input())
print(n-1)

問題マスの中に書いてある数字だけ前に進むとすると、最後まで到達できるかどうかを確認するアルゴリズム。例えば下のマスであれば、 4 -> 4 -> 2-> 1 -> 1 と進むことで最後まで到達できる。 441002011 下のマスは到達できない。 ...

Python で鶴亀算を解いてみます。問題鶴と亀が合わせてN匹、足の数がM本でした。鶴と亀は何匹いるでしょうか？回答力ずく法ループを回して、答えが見つかるまで総当たりします。計算量は \( O (N) \) です。 ...

マージソートマージソートは、ソートのアルゴリズムで、既に整列してある複数個の列を1個の列にマージする際に、小さいものから先に新しい列に並べれば、新しい列も整列されている、というボトムアップの分割統治法による。大きい列を多数の列に分割し、そのそれぞれを...

Python でウィーナー過程のシミュレーションを行います。数学におけるウィーナー過程（ウィーナーかてい、英:Wiener process）は、ノーバート・ウィーナーの名にちなんだ連続時間確率過程である。出典: フリー百科事典『ウィキペディア（Wikiped...

問題 C – ハイスコア回答 100点回答を考えます。 30点回答をスライドに従い、「覆われていない区間」のみを考えるように、少しコードを変更します。 AtCoder Beginner Contest 017 解説 fro...