[Python] ABC009 A

2019/11/10 2019/11/10 プログラミング

問題

N = int(input())

nums_thereback = N // 2 + N % 2

print(nums_thereback)

問題 C - 節制回答 100点回答解説を見ると全く難しくないんだが、問題を見て日に沿ってループと決めてかかってしまう視野の狭い自分には解けなかった。解説のスライドp18以後、分かりやすいです。 N, H...

問題 C - 高橋くんと魔法の箱回答スライドに従い、50点回答を求めます。 AtCoder Beginner Contest 019 解説 from AtCoder Inc. N = int(input()) a = list(...

プリム法を用いて、重み付き無向グラフの最小全域木を求めます。プリム法はダイクストラ法とほぼ同じで、コードもダイクストラ法のものをほぼ流用しています。全域木全域木とは、グラフの中の全ての頂点を使って作られる木のことです。全域木（ぜ...

与えられた配列を逆順にする In-place アルゴリズムを Python で書いてみます。通常は list.reverse() や list を使います。考え方は簡単で、左右両端にインデックスを置いて入れ替え、その後一つ狭めてさらに左右両端を入れ替える…と...

問題 B - 錠回答前方向と後ろ方向に全探索します。 a = int(input()) b = int(input()) def next_digit(num): if num == 9: return 0 else...