AIZU ONLINE JUDGEより、二分探索に関する問題(ALDS1_4_B)をpythonで解いていきます。 onlinejudge.u-aizu.ac.jp 問題自体は線形探索の時と同様ですが、入力値のn,qの最大値が増えているため線形探索で解答するとTLEとなります。 ちなみにsetクラスならこち…

AIZU ONLINE JUDGEより、線形探索に関する問題(ALDS1_4_A)をpythonで解いていきます。 onlinejudge.u-aizu.ac.jp setクラスを用いて実装 n = int(input()) s = list(map(int,input().split())) q = int(input()) t = list(map(int,input().split())) temp = …

昨日、完答できなかった↓の問題の復習記事です。 atcoder.jp 自分の解答 n = int(input()) d = list(map(int,input().split())) ans = 1 if min(d) != 0: ans = 0 d.sort() for i in range(1,max(d)+1): ans *= d.count(i-1)**d.count(i) if ans == 0: break…

本日は第二回全国統一プログラミング王決定戦予選に参戦してきました。(AtCorder参戦は7回目) 個人的に、難易度はABCより高く感じました。結果はA1完で、ぼろぼろでした。 すこしずつRatingは上がっていて順調です◎ A - Sum of Two Integers 入力となる整数N…