[Python] ABC019 A

問題

abc = list(map(int, input().split()))

print(sorted(abc)[1])

選択ソート選択ソート（英: selection sort）は、ソートのアルゴリズムの一つ。配列された要素から、最大値やまたは最小値を探索し配列最後の要素と入れ替えをおこなうこと。最悪計算時間がO(n2)と遅いが、アルゴリズムが単純で実装が容易なため、...

問題 B - 花占い回答余りを利用する n = int(input()) a = list(map(int, input().split())) count = 0 for i in range(n): for j in range(a, ...

Pythonで、ベルマン–フォード法を使って、重み付きの有向グラフの単一始点最短経路問題を解きます。以下の続きです。ダイクストラ法は辺の重みがゼロ以上の場合でしたが、ベルマン–フォード法は辺の重みが負の場合に使われます。負の閉路がある場合...

問題 E - Knapsack 2 回答 TLEで間に合わない最初の回答アルゴリズム的には合っているかな？ import sys # input処理を高速化する input = sys.stdin.readline # 入力 N, W = ...

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