2024-03-01から1ヶ月間の記事一覧

ARC175 python Atcoderの記録

問題はこちら 1完 A くそ汚いコード。後で書き直したい。 N = int(input()) P = ["-"] + list(map(int, input().split())) S = "-" + input() """ 結局みんな右で取るor左で取るを合わせる必要がある。 dp[i]: P[i-1]の人までスプーンをとった時の聞き手の組…

ABC346 python Atcoderの記録

問題はこちら 4完 A 愚直実装 N = int(input()) # S = input() A = list(map(int, input().split())) result = [] for i in range(N-1): result.append(A[i]*A[i+1]) print(*result) B 条件を満たす文字列があると仮定したとき、その文字列が12文字以上であ…

ARC174 python Atcoderの記録

問題はこちら 2完 A 連続部分列の和の最大/最小を求めればよい。 ark4rk.hatenablog.com N, C = list(map(int, input().split())) A = list(map(int, input().split())) # print(N,C,A) def max_subarray(nums): max_sum = nums[0] # 最大の合計を保持する変…

ABC345 python Atcoderの記録

問題はこちら 3完 A S = input() T = "<" + "="*(len(S)-2) + ">" if S == T: print("Yes") else : print("No") B 切上除算を行う問題。知らなかったのでメモ。 a÷b の小数点以下を切り上げた整数を求めることを 切り上げ除算という 答えの求め方は(a+b-1)//…

ABC344 python Atcoderの記録

問題はこちら 4完 A 様々な解法が回答に乗っていて面白い。|で3分割し、1・3番目のみ出力 or |の間を正規表現で置換する方法が早そうな気がした。 S = input() l = [] for i in range(len(S)): if S[i] == "|": l.append(i) print(S[:l[0]] + S[l[1]+1:]) …

ABC343 python Atcoderの記録

問題はこちら 4完 A A, B = list(map(int, input().split())) for i in range(10): if i != A+B: print(i) break B 各頂点(Inputの各行)ごとにつながっている頂点(Inputが1となっているIndex)を出力 N = int(input()) for i in range(N): A = [0] + lis…