Il a éclaté en deux minutes et demie. J'ai été un instant confus qu'il y avait cinq variables, mais je viens de l'écrire.
S, T = input().split()
A, B = map(int, input().split())
U = input()
if U == S:
A -= 1
else:
B -= 1
print(A, B)
Percer en 1 minute. Il suffit d'écrire.
S = input()
print('x' * len(S))
Percer en 2 minutes. Il suffit d'écrire. Je me suis souvenu de ABC063B - Varié.
N = int(input())
A = list(map(int, input().split()))
if len(set(A)) == N:
print('YES')
else:
print('NO')
Passez en 10 minutes. À partir de la liste p, créez simplement une liste m de valeurs moyennes et trouvez la valeur maximale dans la fenêtre coulissante de largeur K.
N, K = map(int, input().split())
p = list(map(int, input().split()))
m = [(e + 1) / 2 for e in p]
t = sum(m[0:K])
result = t
for i in range(N - K):
t -= m[i]
t += m[i + K]
if t > result:
result = t
print(result)
ABC154E - Almost Everywhere Zero
Perdu. Je pensais que c'était le même problème que j'avais laissé non résolu auparavant, mais je n'avais pas de chance que je ne pouvais pas résoudre à ce moment-là ...
Addendum: C'est bien de faire des chiffres DP, mais comme c'est Python qui ralentit à mesure que l'ordre de la liste monte, j'ai écrit les variables séparément sans augmenter la dimension.
N = input()
K = int(input())
a = 1
b = [0] * (K + 1)
b[0] = 1
b[1] = int(N[0]) - 1
for c in N[1:]:
t = int(c)
for i in range(K - 1, -1, -1):
b[i + 1] += b[i] * 9
if t != 0:
if a + 1 <= K:
b[a + 1] += t - 1
if a <= K:
b[a] += 1
a += 1
if a == K:
print(b[K] + 1)
else:
print(b[K])
Recommended Posts