ABC238 C - digitnum atcoder.jp 他に用事があって，ACできなかった． 後で時間があるときにもう一度解きなおす． 以下のコードはWA出してるコード def S (start, end, n): return int((start+end)*n/2) N = input() N_int = int(N) N_len = len(N) ans = 0 …

ABC240 C - Jumping Takahashi atcoder.jp DPの考え方が定着しない． 最初DPもどきなコードを書いてしまった． N, X = list(map(int,input().split())) dp = [set() for i in range(N+1)] dp[0].add(0) for i in range(N): a, b = list(map(int, input().spl…

ABC253 C - Max - Min Query atcoder.jp 2*105個のクエリにおいて，最大値・最小値をheapqで高速に求める． import heapq from collections import defaultdict Q = int(input()) Max_S = [] Min_S = [] S = defaultdict(int) for i in range(Q): query = li…

あたしって，ほんとバカ． ABC256 C Filling 3x3 array atcoder.jp 3X3の各マスを安直に全探索すると，最悪309回for文を回すことになってTLEする． a b c d e f g h i 今回の問題は，a,b,d,eが決まれば，c,f,g,h,iが自動的に決まる． c = h1 - (a + b) f = h…