A Painting Référence: https://atcoder.jp/contests/keyence2020/submissions/9588167
h = int(input()) #h = input()Écrit comme type str
w = int(input())
n = int(input())
ans = min((n+h-1)//h,(n+w-1)//w) #Calculez chacun et le plus petit est la réponse
print(ans)
Tout d'abord, trébuchez en écrivant h = input (). En python3, même si je mets une valeur numérique dans h, ça rentre dans le type str? Il est inévitable de le réécrire comme int (input ()). (N + ○ -1) // ○ semble être fréquent, mais j'ai écrit du code redondant en production.
B Robot Arms Référence: https://atcoder.jp/contests/keyence2020/submissions/9588111
n = int(input())
a = []
for i in range(n):
x,l = map(int,input().split())
a.append([x+l,x-l]) #Stocker par ordre de fin et de pointe pour un tri facile
a.sort()
ans = 1
bef = a[0]
for i in range(1,n):
aft = a[i]
if (bef[0] <= aft[1]): #La fin d'un robot corporel et d'un+Comparez la pointe du premier robot
bef = aft
ans += 1
print(ans)
Il semble que ce soit un problème d'ordonnancement de section avec presque le code de référence. Trier par ordre croissant de la fin (valeur maximale), et ajouter si elle ne recouvre pas le robot placé devant. N'est-ce pas trop difficile pour 200 points?
C Subarray Sum Référence: https://atcoder.jp/contests/keyence2020/submissions/9590293
n,k,s = map(int,input().split())
ans = []
if (s < 1000000000):
for i in range(n):
if (i < k):
ans.append(s)
else:
ans.append(s + 1)
elif (s == 1000000000):
for j in range(n):
if (j < k):
ans.append(s)
else:
ans.append(1)
ans = map(str,ans) #En ajoutant cet exemple de traitement sur deux lignes:[80,80,81,81,81]→
print(' '.join(ans)) #Peut produire 80 80 81 81 81
C'est également presque le même que le code de référence. Parmi les n éléments de la séquence, k doit être s et le reste doit être différent de s. Il est défini comme s + 1 pour créer un nombre autre que s, et il est divisé en cas afin que 1000000001 qui dépasse la plage de la condition ne se produise pas. Honnêtement, peut-être que celui-ci était meilleur que B?
Merci à tous ceux qui ont fait référence au code.
Recommended Posts