Percer en deux minutes et demie, c'est facile, mais je pensais que ce serait difficile d'écrire quelque chose de simple.
A = int(input())
B = int(input())
print(*(set([1, 2, 3]) - set([A, B])))
ABC148B - Strings with the Same Length
Percer en une minute et demie. Il suffit d'écrire. Je ne l'ai pas utilisé en pensant que c'était un zip.
N = int(input())
S, T = input().split()
print(''.join(S[i] + T[i] for i in range(N)))
Percer en 3 minutes. La réponse est le multiple commun minimum, mais je me demandais comment le résoudre, si je connais le nombre public maximum, j'ai googlé "Minimum commun multiple Python" et j'ai googlé lcm (a, b) = a * b / gcd (a, b) est sorti, alors écrivez-le et terminez.
from fractions import gcd
A, B = map(int, input().split())
print(A * B // gcd(A, B))
Pause dans environ 20 minutes. WA1. J'ai pensé à D pendant un moment, mais c'était difficile, alors je l'ai sauté et essayé. Pour le moment, j'ai implémenté f (n) naïf et essayé de le déplacer. Chaque fois que N est étrange, 0 a été immédiatement compris.
Quand l'exemple d'entrée 3 a été joué avec N // 10, c'était assez différent, donc quand j'ai essayé de l'augmenter de n, le nombre a été décalé à f (50), et 50 contient 5, donc cela devient une voiture. // 10 + N // 50ne correspond pas à l'exemple d'entrée 3, et la prochaine 250 voiture dans le cerveau est finalement comprise et implémentée.While t <= N:esttandis que t <N: J'ai écrit `et j'ai mangé WA, mais c'était sûr AC.
from sys import exit
N = int(input())
if N % 2 == 1:
print(0)
exit()
result = 0
t = 10
while t <= N:
result += N // t
t *= 5
print(result)
Cela prend environ 27 minutes. J'ai juste pensé au traitement par la droite, je l'ai sauté comme difficile et je suis revenu de E, mais c'est évidemment facile compte tenu de la situation du classement, alors peut-être que je traiterai de la gauche si je pense trop C'était facile quand j'y pensais orz.
N = int(input())
a = [int(s) - 1 for s in input().split()]
result = 0
for i in range(N):
if a[i] != (i - result):
result += 1
if result == N:
print(-1)
else:
print(result)
Je ne pouvais pas percer, je savais que c'était la méthode Minimax, mais je ne l'avais demandé qu'une seule fois dans le passé, et cela s'est terminé alors que je me demandais ce qui se passerait si la largeur était prioritaire.
Post-scriptum: Ce n'était pas la méthode minimax (explosion) .Selon l'explication PDF, elle devrait être mise en œuvre comme si elle était prise en face de l'endroit le plus éloigné de M. Aoki et de l'endroit le plus proche de M. Takahashi.
from sys import exit
N, u, v = map(int, input().split())
if u == v:
print(0)
exit()
edges = [[] for _ in range(N + 1)]
for _ in range(N - 1):
A, B = map(int, input().split())
edges[A].append(B)
edges[B].append(A)
def calc_destination(start, edges):
destination = [-1] * (N + 1)
destination[start] = 0
q = [start]
while len(q) != 0:
current = q.pop()
for n in edges[current]:
if destination[n] != -1:
continue
destination[n] = destination[current] + 1
q.append(n)
return destination
tak = calc_destination(u, edges)
aok = calc_destination(v, edges)
result = 0
for i in range(1, N + 1):
aoki = aok[i]
if tak[i] >= aoki:
continue
if aoki > result:
result = aoki
print(result - 1)
Recommended Posts