ABC129 Commentaire A, B, C

Un problème

https://atcoder.jp/contests/abc129/tasks/abc129_a

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

Sélectionnez deux des p, q, r (trois façons) et sélectionnez celui avec le plus petit total.

Problème B

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))

Rechercher tout. Enregistrez la différence entre les totaux jusqu'à i et les totaux de i pour chaque liste. Sortez la valeur minimale.

Problème C

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])

La 0ème étape est à sens unique On dit que la première étape monte une étape à partir de la 0e étape. La deuxième étape est à sens unique à partir de la 0e étape 1 voie à partir de la 1ère étape, 2 voies au total La 3ème étape est à sens unique à partir de la 1ère étape 2 voies à partir de la 2ème étape, 3 voies au total

En d'autres termes, n [i] = n [i-1] + n [i-2] Mettez cela en œuvre. S'il correspond à a, le calcul est ignoré.

Recommended Posts

ABC129 Commentaire A, B, C
ABC128 Commentaire A, B, C (python)
Explication ABC127 A, B, C (python)
Explication ABC126 A, B, C (python)
Résoudre ABC175 A, B, C avec Python
Résoudre Atcoder ABC176 (A, B, C, E) en Python
Résoudre ABC163 A ~ C avec Python
ABC166 en Python A ~ C problème
Résoudre ABC168 A ~ C avec Python
Résoudre ABC036 A ~ C avec Python
Résoudre ABC162 A ~ C avec Python
Résoudre ABC167 A ~ C avec Python
Résoudre ABC158 A ~ C avec Python
Résoudre ABC037 A ~ C avec Python
[Explication AtCoder] Contrôle ABC180 Problèmes A, B, C avec Python!
[Explication AtCoder] Contrôle ABC158 Problèmes A, B, C avec Python!
[Explication AtCoder] Contrôle ABC164 Problèmes A, B, C avec Python!
[Explication AtCoder] Contrôle ABC168 Problèmes A, B, C avec Python!
python> Arguments de mot clé> hoge (** {'a': 1, 'b': 2, 'c': 3})
Résoudre ABC165 A, B, D avec Python
[Explication AtCoder] Contrôlez les problèmes A, B, C d'ABC182 avec Python!
[Explication AtCoder] Contrôle ABC184 Problèmes A, B, C avec Python!
Défiez AtCoder (ABC) 164 avec Python! Un problème ~ C
[Explication AtCoder] Contrôlez les problèmes A, B, C, D d'ABC183 avec Python!
ABC147 C --HonestOrUnkind2 [Python]
Python3> rond (a --b, 7)
[Explication AtCoder] Contrôlez les problèmes A, B, C, D d'ABC181 avec Python!
Il y a deux interprétations de a = b = c dans VBScript
AtCoder ABC 178 Python (A ~ E)
Mémorandum ABC [ABC163 C --managementr] (Python)
AtCoder ABC 176 Python (A ~ E)
AtCoder ABC 182 Python (A ~ D)
Python a + = b et a = a + b sont différents
J'ai créé un site d'apprentissage C ++
Mémorandum ABC [ABC159 C - Volume maximum] (Python)
Ecrire un test piloté par table en C
Pour ajouter un module C à MicroPython ...
Résoudre ABC166 A ~ D avec Python
Atcoder ABC125 C --GCD sur tableau noir
Rendre la compilation C un peu plus facile
Mémorandum ABC [ABC161 C --Replacing Integer] (Python)
Mémorandum ABC [ABC158 C - Augmentation de la taxe] (Python)
Résolu AtCoder ABC 114 C-755 avec Python3
Modèle AtCoder ABC 179 Python (A ~ E)
[Python] renvoie A [ou / et] B
C> Entrez un nombre> fgets () / sscanf ()
Créez un wrapper de langage C à l'aide de Boost.Python
Que se passe-t-il si vous "importez A, B comme C" en Python?