[Python] ABC010 B
問題 B - 花占い 回答 余りを利用する n = int(input()) a = list(map(int, input().split())) count = 0 for i in range(n): for j in range(a, ...
「Python」一覧
[Python] ABC010 A
問題 A - ハンドルネーム 回答 S = input() new_name = S + 'pp' print(new_name)
[Python] ABC009 D
問題 D - 漸化式 スライド 56ページ以後 解けない…。 途中まで まず、漸化式をそのままコードにしてみます。 入力例3はものすごく時間がかかります。 K, M = map(int, input().split()) A...
[Python] ABC009 C
問題 C - 辞書式順序ふたたび ヒントと解説 (p.32-) が分かりやすいです。 「同じ長さの文字列s, t が与えられたとき、t を並び替えて、s との不一致の数を最小とする」ことを考えるには、結局、「それぞれの文字の数の差」を考えるだけで良い。 ...
[Python] ABC009 B
問題 B - 心配性な富豪、ファミリーレストランに行く。 重複を取り除きソートする set() で重複を取り除き、list() でリスト化し、sorted() でソートする。 答え N = int(input()) A = A_sorted =...
[Python] ABC009 A
問題 A - 引越し作業 切り上げ処理 math.ceil(x) 商と余りを一度に取得 divmod(a, b) 回答 N = int(input()) nums_thereback = N // 2 + N % 2 print...
[Python] ABC008 D
問題 D - 金塊ゲーム 回答 80点回答 分割統治法 再帰 分割された区域に再帰的に関数を適用することで問題を解きます。 def rec_get_golds(x_min, y_min, x_max, y_max): ''' ...
[Python] ABC008 C
問題 C - コイン 解説を読めば理解はできるけど、自分は思いつけるようになるのだろうか？ 順列 99点回答 コインの順列に対して全探索を行います。 Pythonでは、itertools.permutations(iterable,r=No...
[Python] ABC008 B
問題 B - 投票 回答 名前を辞書で管理し、ソートします。 N = int(input()) dict_names = dict() for _ in range(N): name = input() if name not in d...
[Python] ABC008 A
問題 A - アルバム 回答 S, T = map(int, input().split()) nums_pics = T - S + 1 print(nums_pics)