Jeden Tag mit Python AtCoder # 22

Einführung

Letztes Mal Ich mache heute ein C

#22

** Gedanken ** ABC160-C Ich habe versucht, während des Wettbewerbs an alle $ N! * N $ zu denken, aber dann würde ich TLE. Da wir alle N besuchen werden, gibt es einen Abschnitt, der keinen passiert. Wenn Sie es von $ A_i $ aus im Uhrzeigersinn oder gegen den Uhrzeigersinn betrachten, wird es weder links noch rechts passieren. Die Antwort lautet also $ A_i $ und der maximale Abstand zwischen links und rechts. Beachten Sie, dass im Fall von $ A_N $ → $ A_1 $ diese nicht so berechnet werden kann, wie sie ist, sodass sie separat berechnet wurde.

k, n = map(int,input().split())
a = list(map(int,input().split()))

cost = max(a[0]+k-a[-1],a[-1]-a[-2])
for i in range(1,n-1):
    cost = max(a[i]-a[i-1],a[i+1]-a[i],cost)
print(k-cost)

ABC159-C Da das Volumen maximal ist, wenn es sich um einen rechteckigen Körper handelt, teilen Sie es einfach durch 3 und würfeln Sie

print((int(input())/3)**3)

ABC158-C Einfach berechnen. Als ich es das letzte Mal gelöst habe, wurde mir gesagt, dass ich es mit einer Marge für mehr drehen könnte, also habe ich bis zu 10000 berechnet. Es wird bei // 1 abgeschnitten.

a, b = map(int,input().split())
for i in range(10000):
    if (i * 0.08)//1 == a and (i * 0.1)//1 == b:
        print(i)
        quit()
print(-1)

ABC157-C Als ich das Problem sah, dachte ich, es sei einfach, aber ich konnte nicht. Ich konnte es nicht einmal Ziffer für Ziffer mit str vergleichen. Soweit ich das Ergebnis sehen kann, ist es nicht möglich, den Fall gut zu teilen. Rache

ABC156-C Da $ N $ klein ist, werden die Kosten mit allen ganzen Zahlen unter $ N $ berechnet. Ist es ein Minimum in der Nähe des Medians?

n = int(input())
x = list(map(int,input().split()))

ans = 10**9
for i in range(101):
    cost = 0
    for j in range(n):
        cost += (x[j]-i)**2
    ans = min(ans,cost)
print(ans)

ABC155-C Ich habe $ S $ in Sammlungen eingefügt. Zähle und mache am häufigsten, um den häufigsten Wert zu finden. Alles was Sie tun müssen, ist die Ausgabe

import collections
n = int(input())
s = [str(input()) for _ in range(n)]
s = collections.Counter(s)
s = s.most_common()
c = s[0][1]
ans = []
for i in range(len(s)):
    if s[i][1] == c:
        ans.append(s[i][0])
ans.sort()
for i in ans:
    print(i)

Zusammenfassung

C macht Spaß. wir sehen uns