Tous les jours avec Python AtCoder # 22

introduction

Dernière fois Je fais un C récent aujourd'hui

#22

** Pensées ** ABC160-C J'essayais de penser à tous les $ N! * N $ pendant le concours, mais ensuite je voudrais TLE. Puisque nous visiterons tous les N, il y a une section qui n'en passe pas une. Si vous pensez que c'est dans le sens horaire ou antihoraire à partir de $ A_i $, il ne passera ni à gauche ni à droite. La réponse est donc $ A_i $ et la distance maximale gauche et droite. Notez que dans le cas de $ A_N $ → $ A_1 $, il ne peut pas être calculé tel quel, il a donc été calculé séparément.

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 Puisque le volume est maximal lorsqu'il s'agit d'un corps rectangulaire, il suffit de diviser par 3 et de cube

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

ABC158-C Calculez simplement. Quand je l'ai résolu la dernière fois, on m'a dit que je pouvais le tourner pour plus avec une marge, alors j'ai calculé jusqu'à 10000. Il est tronqué à // 1.

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 Quand j'ai vu le problème, j'ai pensé que c'était facile, mais je ne pouvais pas. Je ne pouvais même pas le comparer chiffre par chiffre avec str. Autant que je puisse voir le résultat Vengeance

ABC156-C Puisque $ N $ est petit, le coût est calculé avec tous les entiers inférieurs à $ N $. Le minimum est-il proche de la médiane?

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 Je mets $ S $ dans collections.Counter et fais most_common pour trouver la valeur la plus fréquente. Tout ce que vous avez à faire est de sortir

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)

Résumé

C est amusant. à plus