[Python] ABC020 C 全探索 40点
問題 C - 壁抜け 回答 スライドの方針に従って、深さ優先探索により全ての経路を探索し、最初にゴールに到達できた x を解答にします。 AtCoder Beginner Contest 020 解説 from AtCoder Inc. ...
「Atcoder」一覧
[Python] ABC020 B
問題 B - 足し算 回答 A, B = input().split() AB = A + B ans = 2 * int(AB) print(ans)
[Python] ABC020 A
問題 A - クイズ 回答 条件分岐 Q = int(input()) if Q == 1: print('ABC') else: print('chokudai') 三項演算子 Q = int(input()) a...
[Python] ABC019 D
問題 D - 高橋くんと木の直径 回答 20点回答 全て探索します。 AtCoder Beginner Contest 019 解説 from AtCoder Inc. import sys N = int(input())...
[Python] ABC019 C
問題 C - 高橋くんと魔法の箱 回答 スライドに従い、50点回答を求めます。 AtCoder Beginner Contest 019 解説 from AtCoder Inc. N = int(input()) a = list(...
[Python] ABC019 B
問題 B - 高橋くんと文字列圧縮 回答 s = input() s_compressed = '' cnt = 1 for i, ch in enumerate(s): if i == 0: ch_pre = ch ...
[Python] ABC019 A
問題 A - 高橋くんと年齢 回答 abc = list(map(int, input().split())) print(sorted(abc))
[Python] ABC018 D 100点
問題 D – バレンタインデー 回答 女子の組み合わせ、男子の組み合わせを全て列挙すると\( {}_{18} C _9 \times {}_{18} C _9 \)、女子の組み合わせだけを列挙しその組み合わせに対してチョコをもらう...
[Python] ABC018 D 30点
問題 D - バレンタインデー 回答 AtCoder Beginner Contest 018 解説 from AtCoder Inc. itertools.combinations を使い、全ての組み合わせを列挙します。 imp...
[Python] ABC018 C 100点 いもす法
問題 C – 菱型カウント 回答 スライドの解説に従うとTLEになってしまいました。 以下を参考にして、いもす法を用いました。 ABC018 C - 菱型カウント # 参照 R, C, K = map(int, input()...