Es brach in zweieinhalb Minuten durch. Ich war für einen Moment verwirrt, dass es fünf Variablen gab, aber ich habe es gerade geschrieben.
S, T = input().split()
A, B = map(int, input().split())
U = input()
if U == S:
A -= 1
else:
B -= 1
print(A, B)
Brechen Sie in 1 Minute durch. Schreiben Sie einfach.
S = input()
print('x' * len(S))
Brechen Sie in 2 Minuten durch. Schreiben Sie einfach. Ich erinnerte mich an ABC063B --Varied.
N = int(input())
A = list(map(int, input().split()))
if len(set(A)) == N:
print('YES')
else:
print('NO')
Durchbruch in 10 Minuten. Erstellen Sie aus Liste p einfach eine Liste m mit Durchschnittswerten und suchen Sie den Maximalwert im Schiebefenster mit der Breite 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
Verloren. Ich dachte, es sei das gleiche Problem, das ich zuvor ungelöst gelassen hatte, aber ich hatte kein Glück, das ich zu diesem Zeitpunkt nicht lösen konnte ...
Nachtrag: Es ist in Ordnung, Ziffern-DP zu machen, aber da es Python ist, das langsamer wird, wenn die Reihenfolge der Liste steigt, habe ich die Variablen separat geschrieben, ohne die Dimension zu erhöhen.
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