https://atcoder.jp/contests/abc129/tasks/abc129_a
p,q,r = map(int,input().split())
print(min(p+q,q+r,p+r))
Wählen Sie zwei von p, q, r (drei Möglichkeiten) und die mit der kleinsten Summe.
https://atcoder.jp/contests/abc129/tasks/abc129_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))
Suche alle. Notieren Sie für jede Liste die Differenz zwischen den Summen bis i und den Summen von i. Geben Sie den Mindestwert aus.
https://atcoder.jp/contests/abc129/tasks/abc129_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])
Die 0. Stufe ist 1 Weg Der erste Schritt soll einen Schritt vom 0. Schritt ansteigen. Die zweite Stufe ist ein Weg von der 0. Stufe 1 Weg von der 1. Stufe, insgesamt 2 Wege Die 3. Stufe ist 1 Weg von der 1. Stufe entfernt 2 Wege ab der 2. Stufe, insgesamt 3 Wege
Mit anderen Worten, n [i] = n [i-1] + n [i-2] Implementieren Sie dies. Wenn es a entspricht, wird die Berechnung übersprungen.
Recommended Posts