ABC166 in Python A ~ C Problem

Einführung

Wieder forderte ich AtCoder Beginners Contest 166 mit Python heraus! !! Ich habe zu spät bemerkt, dass ich bei der Ausgabe des B-Problems einen Fehler gemacht habe, und ich habe viel verloren ... Wie auch immer, ABC an 2 aufeinander folgenden Tagen ist gut! !!

Ein Problem

A.py


s = input()
if s == "ABC":
    print("ARC")
else:
    print("ABC")

B Problem

B.py


n, k = map(int, input().split())
d = [0] * k
sunuke = {}
for i in range(n):
    sunuke.setdefault(str(i),0)
for i in range(n):
    sunuke[str(i)] = 0

for i in range(k):
    d[i] = int(input())
    A = list(map(int, input().split()))
    for j in range(d[i]):
        sunuke[str(A[j]-1)] += 1
ans = list(sunuke.values()).count(0)
print(ans)




C Problem

C.py


n, m = map(int, input().split())
h = list(map(int, input().split()))
cnt = [0] * n
chk = [0] * n
ans = 0

for i in range(m):
    a,b = map(int, input().split())
    if h[a-1] > h[b-1]:
        cnt[a-1] += 1
    if h[a-1] < h[b-1]:
        cnt[b-1] += 1
    chk[a-1] += 1
    chk[b-1] += 1

for i in range(n):
    if cnt[i] == chk[i]:
        ans += 1

print(ans)

Recommended Posts

ABC166 in Python A ~ C Problem
Löse ABC036 A ~ C mit Python
Löse ABC037 A ~ C mit Python
Fordern Sie AtCoder (ABC) 164 mit Python heraus! A ~ C Problem
Löse ABC163 A ~ C mit Python
Löse ABC168 A ~ C mit Python
Löse ABC162 A ~ C mit Python
Löse ABC167 A ~ C mit Python
ABC128 A, B, C Kommentar (Python)
Löse ABC158 A ~ C mit Python
ABC126 A, B, C Erklärung (Python)
Löse den Atcoder ABC176 (A, B, C, E) in Python
AtCoder ABC151 Problem D Geschwindigkeitsvergleich in C ++ / Python / PyPy
Algorithmus in Python (ABC 146 C Dichotomie
[AtCoder] Löse ABC1 ~ 100 Ein Problem mit Python
Löse ABC165 A, B, D mit Python
Weiter Python in C-Sprache
Löse ABC169 mit Python
C-API in Python 3
ABC147 C --HonestOrUnkind2 [Python]
Berechnen wir das statistische Problem mit Python
Rufen Sie Python-Skripte aus Embedded Python in C ++ / C ++ auf
Ich habe versucht, ein Python 3-Modul in C hinzuzufügen
Erweitern Sie Python in C ++ (Boost.NumPy)
AtCoder ABC 177 Python (A ~ E)
Machen Sie einen Screenshot in Python
Erstellen Sie eine Funktion in Python
Erstellen Sie ein Wörterbuch in Python
AtCoder ABC 178 Python (A ~ E)
Atcoder ABC164 A-C in Python
ABC129 A, B, C Kommentar
ABC-Memorandum [ABC163 C --managementr] (Python)
AtCoder ABC 176 Python (A ~ E)
Atcoder ABC167 A-D in Python
Binäre Suche in Python / C ++
Löse ABC175 D in Python
Erstellen Sie ein Lesezeichen in Python
Atcoder ABC165 A-D in Python
Atcoder ABC166 A-E in Python
AtCoder ABC 182 Python (A ~ D)
Zeichne ein Herz in Python
Atcoder ABC169 A-E in Python
AtCoder ABC177 A-D mit Python
Versuchen Sie, ein Python-Modul in C-Sprache zu erstellen
Versuchen Sie, Python mit pybind11 in ein C ++ - Programm einzubetten
AtCoder Anfängerwettbewerb 166 A Erklärung des Problems "A? C" (Python3, C ++, Java)
Wahrscheinlich in einer Nishiki-Schlange (Originaltitel: Vielleicht in Python)
Schreiben Sie eine Dichotomie in Python
ABC-Memorandum [ABC159 C - Maximales Volumen] (Python)
Schreiben Sie einen tabellengesteuerten Test in C.
[Python] Verwalten Sie Funktionen in einer Liste
[AtCoder Erklärung] Kontrollieren Sie ABC180 A, B, C Probleme mit Python!
Drücken Sie einen Befehl in Python (Windows)
[Hinweis] Project Euler in Python (Problem 1-22)
Erstellen Sie einen DI-Container mit Python
Löse ABC166 A ~ D mit Python
AtCoder Anfängerwettbewerb 167 Ein Problem "Registrierung" Erklärung (Python3, C ++, Java)