Letztes Mal Ich dachte, ich sollte nicht schreiben, weil es heute AGC gibt, aber ich konnte keine einzige Frage lösen, also werde ich es schreiben. In letzter Zeit wird auch AGC-A empfohlen, damit ich müde werde.
#12 Problem 1WA. Probleme, an denen ich teilgenommen habe, die ich aber nicht lösen konnte
** Gedanken ** Das erste, woran man denken muss, ist, wenn $ B-A $ gerade ist und wenn es gerade ist, ist $ \ frac {B-A} {2} $ in Ordnung. Das Problem ist, wenn $ B-A $ ungerade ist. Wenn $ B-A $ ungerade ist, können sie sich nicht auf demselben Tisch befinden, egal wie nahe sie sind. Also muss man entweder auf 1 oder N gehen, um die Gewinnchancen anzupassen. Je näher 1 und N sind, desto seltener dauert es natürlich, bis Sie zur gleichen Tabelle gelangen. Finden Sie also heraus, welche Tabelle mit $ min (a-1, n-b) $ näher liegt. Der Grund für a-1 ist, dass die Zahlen in der Tabelle bei 1 beginnen. Wenn Sie zu 1 und N gehen, werden +1 und $ B-A-1 $ gleichmäßig, um die Gleichmäßigkeit anzupassen, sodass Sie $ \ frac {B-A-1} {2} $ ausführen können.
n, a, b = map(int,input().split())
d = b - a
if d % 2 == 0:
print(d//2)
else:
print(min(a-1,n-b)+1+(b-a-1)//2)
Die Beurteilung der Seltsamkeit erfolgt durch if, und der Rest wird wie oben beschrieben berechnet.
AGC-A ist schwierig. Das ABC von morgen wird vorerst die drei Platzierungen von A ~ C anstreben !! wir sehen uns. Gute Nacht.
Recommended Posts