Dernière fois L'ABC161 d'hier était de +65. Ensuite, il deviendra brun à environ 1200 parfaits.
#27
Problème 843diff
1TLE。
** Pensées **
C'était un problème que je ne pouvais pas résoudre en production. Si je pensais que c'était un graphique, je pourrais le résoudre sans penser comme un graphique.
$ (i, j) (i, j \ in Z, 1 \ leq i <j \ leq N) C'est un problème de trouver le numéro de la distance la plus courte de $ i, j $ en considérant le point.
C'est facile, mais dans ce cas X-Il y a un côté qui peut être déplacé à une distance de 1 entre Y. Donc, la distance la plus courte est
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])
Au début, j'ai appliqué à ans et compté à la fin, mais si c'est compte, cela devient O (N) et le montant du calcul augmente et ce sera TLE. Par conséquent, nous ajoutons +1 à ans [distance] et le sortons à la fin.
C'était plus facile que je ne pensais que c'était un graphique. à plus. bonne nuit
Recommended Posts