ABC119参戦記の後編です。ここではD問題のTLEコードとその計算時間の改善コードを載せます。 前編はこちら。 earlgrey-yh.hatenablog.com D問題 (Lazy Faith) A, B, Q = map(int, input().split()) S, T =[None] * (A+2), [None] * (B+2) S[0], T[0] = -10**…

今回はABC3完D問題はTLEに泣きました。というか今回全体的に点数に対して難しくなかったですか？ 前編はA-Cまでの提出コードと説明、後編はD問題のTLEコードとその改善についてになります。 A問題 (Still TBD) S = input() if int(S[5:7]) <= 4: print("Heis…

Yahooさん主催のコンテストでした。結果はABC3完20分で600位台。D問題の解説みたらほんとにただDPするだけだったのでとても悔しいです。以下A-DのACコード。Dの解説はいろんな人がとても分かりやすく記事にしているのでここでは割愛して、私のコンテスト中の…