[Python] ABC001 A

h1 = int(input())
h2 = int(input())
print(h1-h2)

さすがに解ける。

問題 I - Coins 確率DPの問題。参考資料確率 DP を極めよう回答 TLEだった回答 PyPyではAC。 import sys # input処理を高速化する input = sys.stdin.readli...

問題 A - クイズ回答条件分岐 Q = int(input()) if Q == 1: print('ABC') else: print('chokudai') 三項演算子 Q = int(input()) a...

グラフ理論グラフ理論（グラフりろん、英:Graph theory）は、ノード（節点・頂点）の集合とエッジ（枝・辺）の集合で構成されるグラフに関する数学の理論である。グラフ（データ構造）などの応用がある。出典: フリー百科事典『ウィキペディア（Wikipedi...

挿入ソート挿入ソート（インサーションソート）は、ソートのアルゴリズムの一つ。整列してある配列に追加要素を適切な場所に挿入すること。平均計算時間・最悪計算時間がともにO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、しばしば用いられる。出典...

問題 D – 高橋くんの苦悩回答動的計画法を使います。 Python では TLE ですが、PyPy では間に合いました。 W = int(input()) N, K = map(int, input().split()) AB =...