Mémo Atcoder débutant Python @ Keyence 2020, problème ABC

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

Merci à tous ceux qui ont fait référence au code.

Recommended Posts

Mémo Atcoder débutant Python @ Keyence 2020, problème ABC
AtCoder Beginner Contest 174 C Problème (Python)
Débutant ABC154 (Python)
Débutant ABC156 (Python)
AtCoder ABC 174 Python
mémo débutant python (9.1)
Débutant ABC155 (Python)
Débutant ABC157 (Python)
Mémo débutant Python (2)
AtCoder ABC 175 Python
[AtCoder] Résoudre ABC1 ~ 100 Un problème avec Python
Défiez AtCoder (ABC) 164 avec Python! Un problème ~ C
AtCoder ABC 177 Python (A ~ E)
Résolvez AtCoder ABC166 avec python
AtCoder ABC 178 Python (A ~ E)
Atcoder ABC164 A-C en Python
AtCoder Beginner Contest 176 Explication de l '«étape» du problème C (Python3, C ++, Java)
AtCoder Beginner Contest # 002 Problème C
AtCoder ABC 176 Python (A ~ E)
Atcoder ABC167 A-D en Python
Atcoder ABC165 A-D en Python
Atcoder ABC166 A-E en Python
AtCoder ABC 182 Python (A ~ D)
Concours Atcoder Débutant 152 Kiroku (python)
Atcoder ABC169 A-E en Python
AtCoder ABC177 A-D avec python
AtCoder Beginner Contest 166 A Explication du problème "A? C" (Python3, C ++, Java)
AtCoder Beginner Contest 174 B Explication du problème "Distance" (C ++, Python, Java)
AtCoder ABC155 Problème D Pairs Review Note 2 NumPy et Python
AtCoder Beginner Contest 177 B Explication du problème "Sous-chaîne" (Python3, C ++, Java)
AtCoder Beginner Contest 167 Explication d'un problème "enregistrement" (Python3, C ++, Java)
AtCoder ABC151 Problème D Comparaison de la vitesse en C ++ / Python / PyPy
AtCoder Beginner Contest 169 B Problème Explication "Multiplication 2" (Python3, C ++, Java)
Résoudre Atcoder ABC169 A-D avec Python
Résolu AtCoder ABC 114 C-755 avec Python3
Modèle AtCoder ABC 179 Python (A ~ E)
AtCoder Beginner Contest 170 Un problème Explication des «cinq variables» (C ++, Python, Java)
Mémo Python
[Commentaire d'AtCoder] Gagnez le problème ABC165 C "Many Requirements" avec Python!
mémo python
AtCoder Beginner Contest 169 Explication du problème "Multiplication 1" (Python3, C ++, Java)
atCoder 173 Python
AtCoder Beginner Contest 176 A Explication du problème "Takoyaki" (Python3, C ++, Java)
Mémo Python
AtCoder Beginner Contest 175 B Explication du problème "Making Triangle" (C ++, Python3, Java)
mémo python
AtCoder ABC176
Mémo Python
AtCoder Beginner Contest 175 Explication d'un problème "Saison des pluies" (C ++, Python3, Java)
AtCoder Beginner Contest 176 B Problème Explication "Multiple of 9" (Python3, C ++, Java)
AtCoder ABC177
Mémo Python
AtCoder Beginner Contest 174 Explication d'un problème "Climatiseur" (C ++, Python, Java)
[Mémo du débutant Python] chaîne de caractères python, opération de chemin