Dernière fois Je pensais que je ne devrais pas écrire parce que j'ai l'AGC aujourd'hui, mais je n'ai pas pu résoudre de questions, alors je vais l'écrire. Récemment, AGC-A est également recommandé, donc je me fatigue.
#12 Problème 1WA. Problèmes auxquels j'ai participé mais que je n'ai pas pu résoudre
** Pensées ** La première chose à laquelle il faut penser est quand $ B-A $ est pair, et quand il est pair, $ \ frac {B-A} {2} $ va bien. Le problème est quand $ B-A $ est impair. Lorsque $ B-A $ est impair, quelle que soit leur proximité, ils ne peuvent pas être sur la même table. Donc, soit il faut aller à 1 ou N pour ajuster les cotes et les cotes. Bien sûr, plus il est proche de 1 et N, moins il faut de temps pour arriver à la même table, alors trouvez celle qui est la plus proche avec $ min (a-1, n-b) $. La raison de a-1 est que les nombres sur le tableau commencent à 1. Lorsque vous passez à 1 et N, +1 et $ B-A-1 $ deviennent pair pour ajuster la régularité, vous pouvez donc faire $ \ frac {B-A-1} {2} $.
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)
Le jugement de l'étrangeté est fait par if, et le reste est calculé comme décrit ci-dessus.
AGC-A est difficile. L'ABC de demain visera les trois arrivées d'A ~ C pour le moment !! à plus. bonne nuit.
Recommended Posts