A Painting Referenz: https://atcoder.jp/contests/keyence2020/submissions/9588167
h = int(input()) #h = input()Geschrieben als str-Typ
w = int(input())
n = int(input())
ans = min((n+h-1)//h,(n+w-1)//w) #Berechnen Sie jeden und der kleinere ist die Antwort
print(ans)
Stolpern Sie zuerst, indem Sie h = input () schreiben. Mit Python3 passt es in den str-Typ, auch wenn ich eine Zahl in h setze? Es ist unvermeidlich, es als int (input ()) umzuschreiben. (N + ○ -1) // ○ scheint häufig zu sein, aber ich habe in der Produktion redundanten Code geschrieben.
B Robot Arms Referenz: 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]) #Zur einfachen Sortierung in der Reihenfolge von Ende und Spitze aufbewahren
a.sort()
ans = 1
bef = a[0]
for i in range(1,n):
aft = a[i]
if (bef[0] <= aft[1]): #Das Ende eines Körperroboters und eines+Vergleichen Sie die Spitze des ersten Roboters
bef = aft
ans += 1
print(ans)
Es scheint, dass es sich um ein Abschnittsplanungsproblem mit fast dem Referenzcode handelt. Sortieren Sie in aufsteigender Reihenfolge des Endes (Maximalwert) und fügen Sie hinzu, wenn der vorgelagerte Roboter nicht abgedeckt ist. Ist es nicht zu schwierig für 200 Punkte?
C Subarray Sum Referenz: 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) #Durch Hinzufügen dieser zweizeiligen Verarbeitung Beispiel:[80,80,81,81,81]→
print(' '.join(ans)) #Kann 80 80 81 81 81 ausgeben
Dies entspricht auch fast dem Referenzcode. Von den n Elementen in der Sequenz sollte k s sein und der Rest sollte anders als s sein. Es wird auf s + 1 gesetzt, um eine andere Zahl als s zu erstellen, und es wird in Fälle unterteilt, damit 1000000001, das den Bereich der Bedingung überschreitet, nicht auftritt. Ehrlich gesagt, vielleicht war dieser besser als B?
Vielen Dank an alle, die auf den Code verwiesen haben.
Recommended Posts