Tournez simplement la boucle, trouvez l'index sans correspondance et imprimez XtoY.
S = input()
for i in range(26):
a = chr(i + ord('a'))
if S[i] == a:
continue
print('%sto%s' % (a, S[i]))
break
B 1218 Something Like a Theorem
Même si je cherchais partout sans penser à rien, ce n'était pas devenu TLE, et c'était tout.
n, z = map(int, input().split())
for x in range(1, z + 1):
for y in range(x, z + 1):
if x ** n + y ** n == z ** n:
print('Yes')
exit()
print('No')
En tant qu'opération, A i </ sub> = i à l'extrême gauche est opéré et répété, mais bien sûr si vous l'implémentez naïvement pour le simuler, ce sera TLE (Notez qu'il est implémenté avec heapq et expérimenté Orz) Si vous y réfléchissez bien, additionnez le nombre de fois où vous avez effacé A i + 1 </ sub> à A N </ sub> à droite de A i </ sub>. Par conséquent, lorsque l'empilement est c, c + A i </ sub> doit être un multiple de i. Lors de la numérisation à partir de la droite pendant l'empilement de c, * O * (* N *) Peut être résolu.
N, *A = map(int, open(0).read().split())
c = 0
for i in range(N - 1, -1, -1):
if (A[i] + c) % (i + 1) != 0:
print('No')
break
c += (A[i] + c) // (i + 1)
else:
print('Yes')
Recommended Posts