Python-Anfänger Atcoder memo @ Keyence 2020, ABC-Problem

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

Vielen Dank an alle, die auf den Code verwiesen haben.

Recommended Posts

Python-Anfänger Atcoder memo @ Keyence 2020, ABC-Problem
AtCoder Anfängerwettbewerb 174 C Problem (Python)
Anfänger ABC154 (Python)
Anfänger ABC156 (Python)
AtCoder ABC 174 Python
Python-Anfänger-Memo (9.1)
Anfänger ABC155 (Python)
Anfänger ABC157 (Python)
Python-Anfänger-Memo (2)
AtCoder ABC 175 Python
[AtCoder] Löse ABC1 ~ 100 Ein Problem mit Python
Fordern Sie AtCoder (ABC) 164 mit Python heraus! A ~ C Problem
AtCoder ABC 177 Python (A ~ E)
Löse AtCoder ABC166 mit Python
AtCoder ABC 178 Python (A ~ E)
Atcoder ABC164 A-C in Python
AtCoder Anfängerwettbewerb 176 C Problem "Schritt" Erklärung (Python3, C ++, Java)
AtCoder Beginner Contest # 002 C Problem
AtCoder ABC 176 Python (A ~ E)
Atcoder ABC167 A-D in Python
Atcoder ABC165 A-D in Python
Atcoder ABC166 A-E in Python
AtCoder ABC 182 Python (A ~ D)
Atcoder Anfänger Wettbewerb 152 Kiroku (Python)
Atcoder ABC169 A-E in Python
AtCoder ABC177 A-D mit Python
AtCoder Anfängerwettbewerb 166 A Erklärung des Problems "A? C" (Python3, C ++, Java)
AtCoder Anfängerwettbewerb 174 B Problem "Entfernung" Erklärung (C ++, Python, Java)
AtCoder ABC155 Problem D Pairs Review Note 2 NumPy und Python
AtCoder-Anfängerwettbewerb 177 B Problem "Teilzeichenfolge" Erläuterung (Python3, C ++, Java)
AtCoder Anfängerwettbewerb 167 Ein Problem "Registrierung" Erklärung (Python3, C ++, Java)
AtCoder ABC151 Problem D Geschwindigkeitsvergleich in C ++ / Python / PyPy
AtCoder-Anfängerwettbewerb 169 B Problem "Multiplikation 2" Erläuterung (Python3, C ++, Java)
Löse den Atcoder ABC169 A-D mit Python
AtCoder ABC 114 C-755 mit Python3 gelöst
Vorlage AtCoder ABC 179 Python (A ~ E)
AtCoder Anfängerwettbewerb 170 Ein Problem "Fünf Variablen" Erklärung (C ++, Python, Java)
Python-Memo
[AtCoder-Kommentar] Gewinnen Sie mit Python das ABC165 C-Problem "Many Requirements"!
Python-Memo
AtCoder Beginner Contest 169 Eine Erklärung des Problems "Multiplikation 1" (Python3, C ++, Java)
atCoder 173 Python
AtCoder Beginner Contest 176 Eine Erklärung des Problems "Takoyaki" (Python3, C ++, Java)
Python-Memo
AtCoder Anfängerwettbewerb 175 B Problem "Making Triangle" Erklärung (C ++, Python3, Java)
Python-Memo
AtCoder ABC176
Python-Memo
AtCoder Anfängerwettbewerb 175 Ein Problem "Regenzeit" Erklärung (C ++, Python3, Java)
AtCoder-Anfängerwettbewerb 176 B Problem "Multiple of 9" Erläuterung (Python3, C ++, Java)
AtCoder ABC177
Python-Memo
AtCoder Anfängerwettbewerb 174 Ein Problem "Klimaanlage" Erklärung (C ++, Python, Java)
[Python-Anfängermemo] Python-Zeichenfolge, Pfadoperation