ABC129 A,B,C解説

A問題

p,q,r = map(int,input().split())
print(min(p+q,q+r,p+r))

p,q,r の内の2つを選び（３通り）合計の最小のものを選ぶ。

B問題

n = int(input())
w = list(map(int,input().split()))
ans = []
for i in range(1,n):
    ans.append(abs(sum(w[:i])-sum(w[i:])))
print(min(ans))

全探索します。リストの間ごとのiまでの合計、iからの合計の差を記録していき
最小値を出力する。

C問題

n,m = map(int,input().split())
a = set([int(input())for _ in range(m)])
dp = [0]*(n+1)
dp[0] = 1
if 1 in a :
    dp[1] = 0
else:
    dp[1] = 1

for i in range(2,n+1):
    if i in a:
        continue
    dp[i] = (dp[i-1]+dp[i-2])%1000000007
print(dp[n])

0段目は　　　　　　　　　　　　１通り
１段目は０段目から1つ登りと言う　　１通り
２段目は０段目から１通り
　　　　１段目から１通り　　　合計２通り
３段目は１段目から　　１通り
　　　　２段目から　２通り　　合計３通り

つまり　n[i] = n[i-1]+n[i-2]
これを実装。
aに該当する場合は計算をスルー。