AtCoder

AtCoder Beginner Contest 128

A / Apple Pie 単位換算してやるだけ。 def solve(A: int, P: int): print(int((3*A+P)/2)) return B / Guidebook SとPを組み合わせて、昇順と降順にソートして(SP)、SPのもとの要素がどこにあったかを照らし合わせる。 この問題では複数の配列を組み合わ…

AtCoder Beginner Contest 126

A / Changing a Character Python なので指定された番号の文字をlower()するだけ。 def solve(N: int, K: int, S: str): sl = list(S) sl[K-1] = sl[K-1].lower() print(''.join(sl)) return B / YYMM or MMYY 前半二文字と後半二文字で区切って、それぞれの…

diverta 2019 Programming Contest

解答 A / Consecutive Integers "連続した"値なのでN-(K-1)で良い。 B / RGB Boxes 全探索だが、3重ループは間に合いそうにないので、RとGは全部みて、Bは条件に合うか(非負であることとR,Gを使った残りを割り切れるか=(r,g,b)でちょうどNの組を作れるか…

AtCoder Grand Contest 023 / A - Zero-Sum Ranges

解法 入力配列の累積和を作る(A(n) -> s(n+1))。 累積和の値について同じ値を集計する。※累積和のうちについてとなる区間は累積和が0になる。 (Pythonの場合) collectionsにあるCounterで累積和の同じ数を集計する。 (n個)の中で2個選ぶ組み合わせの総数を…