Sie können nicht mit 0 beginnen, also können Sie so viel subtrahieren.
C = input()
print(len(C) - 1 - C.count('0'))
Erstens, wenn Behomalar weniger MP verbraucht, ist alles Behomalar in Ordnung. Wenn Behomaler mehr MP als Behomaler N-mal verbraucht, ist alles Behomaler in Ordnung. Das Problem liegt in der Mitte, zum Beispiel Behomaler. Wenn der Speicherverbrauch von Behomalar doppelt so hoch ist wie der von Behomalar, wird die andere Person als die mit den höchsten HP mit Behomalar wiederhergestellt, und wenn er fertig ist, wird die verbleibende Person mit Behomalar wiederhergestellt. Es ist das gleiche, ob es das 1,1-fache oder das 1,9-fache ist. Wenn es das 2,1-fache ist, wird es mit Behomalar wiederhergestellt, mit Ausnahme der Person mit der ersten und zweithöchsten HP, und wenn es vorbei ist, werden die verbleibenden zwei Personen mit Behoimi wiederhergestellt. Der Speicherverbrauch von Behomalar ist Ceil, was der Vergrößerung von Behoimi entspricht. Beachten Sie, dass die anfängliche HP 1 beträgt.
from math import ceil
N, K, X, Y = map(int, input().split())
A = list(map(int, input().split()))
B = [((a - 1) + K - 1) // K for a in A]
B.sort(reverse=True)
if Y <= X:
print(Y * B[0])
exit()
t = ceil(Y / X) - 1
if t < N:
print(Y * B[t] + X * sum(B[i] - B[t] for i in range(t)))
else:
print(X * sum(B[i] for i in range(N)))
Zähle jede Zahl von A und addiere das Produkt jeder Zahl von A und A x oder X. Wenn A oder X, wird es ein Paar mit A und doppelter Zählung, also 2 am Ende Sie können durch dividieren. Es ist jedoch nur dann besonders, wenn X = 0 ist, und es wird mit sich selbst mit A x oder 0 = A kombiniert, also nur in diesem Fall Anzahl von A </ sub> C 2 </ strong> sum sub>.
N, X = map(int, input().split())
A = [int(input()) for _ in range(N)]
d = {}
for a in A:
d.setdefault(a, 0)
d[a] += 1
result = 0
if X == 0:
for v in d.values():
result += v * (v - 1) // 2
print(result)
else:
for k in d:
if k ^ X in d:
result += d[k] * d[k ^ X]
print(result // 2)
Besiegt. Ich kann schreiben, dass es naiv ist. N ≤ 10 18 </ sup> ist unmöglich, nicht wahr?
Recommended Posts