AtCoder Beginner Contest 118(ABC118)に参加しました
A,BだけAC.Cももうちょっと考えればできたんだけどなぁ。。。
A
if B % A == 0:
print(A+B)
else:
print(B-A)
https://atcoder.jp/contests/abc118/submissions/4279404
B
個数を正直に数える
https://atcoder.jp/contests/abc118/submissions/4282452
C
恐らく約数だろうと思って四苦八苦して、出してみたもののWA.
終わってからreduce(fractions.gcd, A)の1行で済むことに気づいたorz *1
https://atcoder.jp/contests/abc118/submissions/4287847 WA
https://atcoder.jp/contests/abc118/submissions/4292284 AC, 時間外
D
なんかdfsでNを使い切る個数にして、大きい順に取れればいいかなと考えたが、時間内に解けず。
dp・・dpなのか。あとで見直そう。