[PYTHON] AtCoder Beginner Contest 123 Überprüfung früherer Fragen

Benötigte Zeit

Problem A

Denken Sie an den Unterschied zwischen max und min

answerA.py

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

B-Problem

Wenn die Garzeit nur ein Vielfaches von 10 ist, ändert sie sich in keiner Reihenfolge. Wenn die Garzeit kein Vielfaches von 10 ist, fragen Sie diejenige, die kein Vielfaches von 10 ist, und der Rest geteilt durch 10 ist der letzte. Sie können das letzte Gericht früher geliefert bekommen.

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

C-Problem

Ich habe das Gefühl, es ist das dritte Mal, dass ich es gelöst habe ... Es ist einfach, weil ich die Antwort einmal kenne, aber ist es nicht auf den ersten Blick ziemlich schwierig? Offensichtlich zeigt die einfache Simulation, dass es nicht rechtzeitig ist. Wenn Sie also angemessen experimentieren, können Sie sehen, dass der Ort, an dem die Anzahl der Personen, die gleichzeitig passieren können, am geringsten ist, zu einem Engpass wird und eine Blockade vorliegt **. Darüber hinaus kann eine andere Verstopfung als der Engpass zu einer Verstopfung am Engpass kombiniert werden. Mit anderen Worten, wenn Sie bedenken, dass der Engpass eine Verstopfung durch `` `math.ceil (n / min (x)) - 1``` verursacht, können Sie die Verstopfung in anderen Teilen ignorieren. Wenn es keinen Engpass gibt, wird er in kürzester Zeit in 5 Minuten eintreffen. Die Antwort, die Sie suchen, lautet also "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)

D Problem

Ich wusste nicht einmal, was bei der RE- und TLE-Parade schief gelaufen ist. Zuerst habe ich versucht, mit 3 von Writer-Lösung zu lösen, und habe aufgehört, an eine einfache Implementierung zu denken. Dann habe ich versucht, mit 4 zu lösen, und der Fehler wurde vollständig behoben. Ich bin nicht gegangen Dies (Python ver, C ++ ver) ist mein ( Es wird die Antwort sein (falsche Antwort). Ich denke, dass das Muster von wiederholten Streunern wie diesem auf ** zurückzuführen ist. Ich konnte nicht klären, was ich tun möchte **. Wenn ich verirrt bin, denke ich, ich sollte es mir noch einmal überlegen, um die Richtlinien zu klären (aber es ist schwierig, weil ich während des Wettbewerbs ungeduldig bin ...).

Nach einigen Stunden…

Nach langem Überlegen konnte ich endlich auf eine Weise AC, mit der ich zufrieden war. Es scheint mehrere Lösungen zu geben, aber ich werde zwei davon in Separater Artikel vorstellen.