Letztes Mal Das gestrige ABC161 war +65. Als nächstes wird es in etwa 1200 Parfait braun.
#27
Problem 843diff
1TLE。
** Gedanken **
Es war ein Problem, das ich in der Produktion nicht lösen konnte. Wenn ich dachte, es wäre ein Diagramm, könnte ich es lösen, ohne wie ein Diagramm zu denken.
$ (i, j) (i, j \ in Z, 1 \ leq i <j \ leq N) Es ist ein Problem, die Nummer der kürzesten Entfernung von $ i, j $ zu finden, wenn man den Punkt betrachtet.
Das ist einfach, aber in diesem Fall X.-Es gibt eine Seite, die in einem Abstand von 1 zwischen Y bewegt werden kann. Die kürzeste Entfernung ist also
n, x, y = map(int,input().split())
ans = [0]*(n-1)
for i in range(1,n+1):
for j in range(i+1,n+1):
ans[min(j-i,abs(x-i)+1+abs(y-j))-1] += 1
for k in range(n-1):
print(ans[k])
Zuerst habe ich ans hinzugefügt und am Ende gezählt, aber wenn es zählt, wird es O (N) und der Rechenaufwand erhöht sich und es wird TLE sein. Deshalb addieren wir +1 zu ans [distance] und geben es am Ende aus.
Es war einfacher als ich dachte, es sei eine Grafik. wir sehen uns. Gute Nacht
Recommended Posts