Temps requis

Problème A

Pensez à la différence entre max et min

`answerA.py`


x=[int(input()) for i in range(5)]
k=int(input())
print("Yay!" if max(x)-min(x)<=k else ":(")

Problème B

Si le temps de cuisson n'est qu'un multiple de 10, il ne change dans aucun ordre. Si le temps de cuisson n'est pas un multiple de 10, demandez celui qui n'est pas un multiple de 10 et le reste divisé par 10 est le dernier. Vous pouvez obtenir le dernier plat livré plus tôt.

`answerB.py`


import math
x=[int(input()) for i in range(5)]
y=[i%10 for i in x]
ans=0
for i in range(5):
    ans+=math.ceil(x[i]/10)*10
check=10
for i in range(5):
    if y[i]!=0:
        check=min(check,y[i])
if check==10:
    print(ans)
else:
    print(ans-(10-check))

Problème C

J'ai l'impression que c'est la troisième fois que je résous le problème ... C'est facile parce que je connais la réponse une fois, mais n'est-ce pas assez difficile à première vue? Évidemment, la simple simulation montre que ce n'est pas à temps, donc si vous expérimentez correctement, vous pouvez voir que l'endroit où le nombre de personnes qui peuvent passer à la fois est le plus petit devient le goulot d'étranglement et le colmatage s'y produit **. De plus, un colmatage autre que le goulot d'étranglement peut être combiné à un colmatage au niveau du goulot d'étranglement. En d'autres termes, si vous considérez que le goulot d'étranglement provoque un colmatage par math.ceil (n / min (x)) - 1 '', vous pouvez ignorer le colmatage dans d'autres parties. S'il n'y a pas de goulot d'étranglement, il arrivera dans 5 minutes dans les plus brefs délais, donc la réponse que vous recherchez est `` 5 + math.ceil (n / min (x)) - 1 ''.

`answerC.py`


import math
n=int(input())
x=[int(input()) for i in range(5)]
print(5+math.ceil(n/min(x))-1)

Problème D

Je ne savais même pas ce qui n'allait pas dans le défilé RE et TLE. Au début, j'ai essayé de résoudre avec 3 des Writer solution et j'ai arrêté de penser à une implémentation simple. Je n'y suis pas allé. Ce (Python ver, C ++ ver) est mon ( Ce sera la réponse (réponse incorrecte). Je pense que le modèle de parasites répétés comme celui-ci est dû à ** Je n'ai pas été en mesure de clarifier ce que je veux faire **. Je pense que vous devriez reconsidérer ** lorsque vous vous égarez ** pour clarifier la politique ** (mais il est difficile de s'impatienter pendant le concours ...).

Après plusieurs heures…

Après beaucoup de réflexion, j'ai finalement pu AC d'une manière dont j'étais satisfait. Il semble y avoir plusieurs solutions, mais je vais en présenter deux dans Article séparé.

[PYTHON] AtCoder Beginner Contest 123 Revue des questions précédentes