[PYTHON] AtCoderBeginnerContest176 Review & Summary (premier semestre)

AtCoder ABC176 Ceci est un résumé des problèmes du AtCoder Beginner Contest 176, qui s'est déroulé le samedi 22/08/2020, dans l'ordre du problème A, en tenant compte de la considération. La première moitié traite des problèmes jusqu'à ABC. Le problème est cité, mais veuillez consulter la page du concours pour plus de détails. Cliquez ici pour la page du concours Commentaire officiel PDF

Problème A Takoyaki

Énoncé du problème Takahashi aime le takoyaki. Avec une machine à takoyaki, vous pouvez faire jusqu'à X $ takoyaki pour chaque 1 $. Le temps nécessaire est de $ T $ quel que soit le nombre que vous faites. De combien de minutes avez-vous besoin pour préparer un takoyaki $ N $?

Comme vous pouvez le voir dans l'explication, le nombre de fois pour cuire le takoyaki est le nombre de fois que $ N / X $ est arrondi, mais je n'étais pas familier pour y penser et l'implémenter, alors je l'ai écrit dans une déclaration for pour accélérer le temps de soumission. A été soumis.

abc176a.py


n, x, t = map(int, input().split())
for i in range(1, 2 * n):
    if n <= i * x:
        print(i * t)
        break

En fait, je pense que le programme suivant est idéal car il ne doit pas faire de boucle inutile.

abc176a.py


n, x, t = map(int, input().split())
k = (n + x - 1) // x
print(k * t)

Problème B Multiple de 9

Énoncé du problème L'entier $ N $ est un multiple de 9 $ $ et la somme des nombres dans chaque chiffre lorsque $ N $ est exprimé en décimal est la même qu'un multiple de 9 $. Déterminez si $ N $ est un multiple de 9 $ $.

Chaque fois que j'ajoute un nombre de chiffres, je calcule le reste pour que la valeur n'augmente pas, mais dans le cas de python, c'était correct de ne le faire qu'une seule fois à la fin.

abc176b.py


n = input()
t = 0
for i in range(len(n)):
    t += int(n[i])
    t = t % 9
if t == 0:
    print("Yes")
else:
    print("No")

Problème C Étape

Énoncé du problème $ N $ personnes sont dans la colonne $ 1 $, et la $ i $ ème personne de l'avant est $ A_i $. Je souhaite installer un tremplin d'une hauteur de 0 $ ou plus aux pieds de chacun afin que chacun puisse remplir les conditions suivantes. Condition: lorsque vous comparez les hauteurs avec un tremplin, personne n'est plus grand que vous Trouvez la hauteur totale minimale de la plateforme lorsque cette condition est remplie.

Dans l'ordre à partir de la deuxième personne, si la hauteur est plus courte que celle de la personne précédente, installez la marche pour que la hauteur soit la même que celle de la personne précédente. La réponse est la somme des étapes installées.

abc176c.py


n = int(input())
a_list = list(map(int, input().split()))
total = 0
for i in range(1, n):
    if a_list[i - 1] > a_list[i]:
        total += a_list[i - 1] - a_list[i]
        a_list[i] = a_list[i - 1]
print(total)

C'est la fin du premier semestre. Je suis en vacances d'été, mais je suis occupé à rédiger des réponses parce que le papier est accepté sous condition, donc j'aimerais l'écrire quand j'aurai le temps dans la seconde moitié. Merci d'avoir lu jusqu'au bout.

Recommended Posts

AtCoderBeginnerContest164 Review & Summary (premier semestre)
AtCoderBeginnerContest169 Review & Summary (premier semestre)
AtCoderBeginnerContest174 Review & Summary (premier semestre)
AtCoderBeginnerContest173 Review & Summary (First Half)
AtCoderBeginnerContest165 Review & Summary (premier semestre)
AtCoderBeginnerContest170 Review & Summary (premier semestre)
AtCoderBeginnerContest167 Review & Summary (premier semestre)
AtCoderBeginnerContest177 Review & Résumé (premier semestre)
AtCoderBeginnerContest168 Review & Summary (premier semestre)
AtCoderBeginnerContest178 Review & Summary (premier semestre)
AtCoderBeginnerContest171 Review & Summary (premier semestre)
AtCoderBeginnerContest161 Review & Summary (premier semestre)
AtCoderBeginnerContest176 Review & Summary (premier semestre)
AtCoderBeginnerContest178 Review & Summary (second semestre)
AtCoderBeginnerContest161 Review & Summary (second semestre)
AtCoderBeginnerContest164 Review & Summary (second semestre)
AtCoderBeginnerContest176 Review & Summary (second semestre)
AtCoderBeginnerContest168 Review & Summary (second semestre)
AtCoderBeginnerContest169 Review & Summary (second semestre)
AtCoderBeginnerContest166 Review & Summary (second semestre)
AtCoderBeginnerContest171 Review & Summary (second semestre)
AtCoderBeginnerContest174 Review & Summary (second semestre)
AtCoderBeginnerContest173 Review & Summary (second semestre)
AtCoderBeginnerContest177 Review & Summary (second semestre)
AtCoderBeginnerContest181 Examen et résumé
AtCoderBeginnerContest179 Review & Résumé
Résumé du didacticiel Django Girls Première moitié
AtCoder Revue des questions précédentes (première moitié de 12 / 8,9)