AtCoder ABC169 Ceci est un résumé des problèmes de AtCoder Beginner Contest 169 qui s'est tenu le 2020-05-31 (dim), en partant 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
Énoncé du problème Trouvez $ A × B $.
Il a fallu l'entrée et la sortie du produit.
abc169a.py
a, b = map(int, input().split())
print(a * b)
Énoncé du problème $ N $ entiers $ A_1, ..., A_N $ sont donnés. Trouvez $ A_1 × ... × A_N $. Cependant, si le résultat dépasse 10 $ ^ {18} $, affichez "-1" à la place.
J'ai participé à Python, mais j'ai eu du mal. Ce serait mauvais s'il y avait un 0 à la fin de l'entrée, alors j'ai écrit un programme qui multiplie sans cesse toutes les valeurs et il est devenu "TLE". Si je pouvais vérifier s'il y avait un 0 au début, je n'aurais pas dû avoir de mal avec Python, mais j'ai passé plus de temps que prévu, et la pénalité s'est chevauchée (remords). J'étais optimiste sur le fait que ce serait bien car il n'y a pas de limite supérieure pour le type int de Python, mais je ne savais pas que le coût de calcul augmenterait régulièrement.
abc169b.py
n = int(input())
a_list = list(map(int, input().split()))
if 0 in a_list:
print(0)
else:
ans = 1
flag = 1
for i in range(0, n):
ans *= int(a_list[i])
if ans > 10 ** 18:
flag = 0
break
if flag == 0:
print(-1)
else:
print(ans)
Au fait, j'ai émis pena 4 fois.
Énoncé du problème Tronquez $ A × B $ et affichez le résultat sous forme d'entier. Contraintes ・ $ 0 \ leq A \ leq 10 ^ {15} $ ・ $ 0 \ leq B <10 $ ・ $ A $ est un entier ・ $ B $ est donné jusqu'à la fraction de 2 $
Je savais qu'il y aurait une erreur dans le calcul des fractions, alors j'ai pensé que si je le multiplie par 100 pour en faire un entier, je pourrais le calculer sans problème, alors j'ai soumis une méthode pour multiplier l'entrée $ B $ par 100. Cependant, je suis devenu "WA" et j'étais désespéré. Le code qui a renvoyé le premier "WA" soumis.
abc169c.py
a, b = input().split()
a = int(a)
b = int(float(b) * 100)
print(a * b // 100)
Je ne savais pas quelle en était la cause, et j'ai essayé diverses choses, mais cela n'a pas abouti, et à la fin, au lieu de convertir l'entrée $ B $ en float, j'ai converti la chaîne de caractères directement sous forme d'entier à trois chiffres en chaîne numérique. J'ai pu passer "AC". J'ai appris qu'une erreur se produit même lorsqu'une fraction est multipliée par 100 pour en faire un entier (je pourrais résoudre l'exemple sans aucun problème, donc je ne pouvais pas du tout comprendre la cause).
abc169c.py
a, b = input().split()
a = int(a)
b = int(''.join(b.split(".")))
x = a * b
print(x // 100)
Le problème C était également de 4 pena avant de publier "AC".
C'est la fin du premier semestre. Personnellement, je me sens comme un assortiment de pièces dans lesquelles je ne suis pas bon, et je suis pressé de me retrouver avec uniquement le problème A et de perdre du taux, ce qui est probablement la raison pour laquelle il a fallu beaucoup de temps pour le résoudre. J'étais vraiment désespéré pendant le concours parce que je ne connaissais pas la raison (parce que la méthode d'affichage des résultats des juges a changé sans préavis et je ne savais même pas combien de problèmes je pourrais passer). Merci d'avoir lu jusqu'à la fin du premier semestre.
La seconde moitié expliquera le problème DEF. Suite au deuxième semestre.
Recommended Posts