[Python] ABC018 A

2019/12/28 2019/12/28 プログラミング

問題

A = int(input())
B = int(input())
C = int(input())

l = [A, B, C]
l_sorted = sorted(l)[::-1]

for num in l:
    print(l_sorted.index(num) + 1)

与えられた文字列の中から、パターンに一致する部分を総当たりで探します。時間計算量は \( O(n \times m) \)、空間計算量は\( O(1) \) になります。 import random import string def match_pa...

2分探索 2分探索の練習です。 2分探索を使って、リストの中で目標に最も近い値を探します。例えば、というリストがあって目標が14だとすると、一番近い値は近い値は15になります。 def binary_search_find_closes...

問題 a = b = list(a) a =10 print(b) 答え 11 が出力されます。 Pythonでは、リストは代入すると同じリストを指します。 >>> a = >>> b = a >>> a is b True >>> id(a)...

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

問題 C - 九九足し算回答 N = int(input()) SUM_MULTIPLY = 2025 diff = SUM_MULTIPLY - N ans_lst = [] for num in range(1, 10): if diff %...