Letztes Mal Löse 3 Medium Boot Camp für Anfänger.
#53 ABC118-C
** Gedanken ** Ich dachte, dass das, was ich tat, der Methode der gegenseitigen Teilung ähnlich war, und als ich mir den Beispielfall ansah, stellte ich fest, dass er korrekt war, und implementierte ihn so, wie er war. Berechnen Sie die maximale Verpflichtung für alle Elemente.
import fractions #Nicht Mathe
n = int(input())
a = list(map(int,input().split()))
ans = fractions.gcd(a[0],a[1])
for i in range(2,n):
ans = fractions.gcd(ans,a[i])
print(ans)
** Gedanken ** Berechnen Sie alle Fälle. Es ist eine Verschwendung, jedes Mal zu summieren, also rechnen Sie gut
n = int(input())
a = list(map(int,input().split()))
d = sum(a)
ans = float('inf')
for i in range(n-1):
if i == 0:
x = a[0]
y = d - x
else:
x += a[i]
y -= a[i]
ans = min(abs(x-y),ans)
print(ans)
** Gedanken ** Typisches minimales häufiges Mehrfachproblem
import fractions
n = int(input())
t = [int(input()) for _ in range(n)]
ans = t[0]
for i in range(1,n):
ans = ans * t[i] // fractions.gcd(ans, t[i])
print(ans)
Ich kann mich nicht auf das Problem konzentrieren, weil mein Lebensrhythmus gebrochen ist, also werde ich es beheben. wir sehen uns.
Recommended Posts