[Python] ARC006A (stärkste Theorie setzen) [At Coder]
Ich dachte, das Set "Set" sei das stärkste, also mach dir eine Notiz.
ARC006A Difficulty:238 Das Problem selbst ist einfach. Der Schlüssel zu einer hohen Leistung bei wettbewerbsfähigen Profis liegt darin, wie schnell und intelligent Sie schreiben können!
- Ich denke, je intelligenter Sie schreiben können, desto weniger Fehler und die Menge an Code!
Sie können es lösen, ohne "set" zu verwenden, aber dieses Mal werde ich versuchen, es mit "set" zu lösen.
Vorkenntnisse der Menge "Menge"
Sie können so etwas wie Ben Figure in der Mathematik der High School machen!
A | B: Summensatz
A & B: Produktset
A ^ B: Exklusive logische Summe (nur eine davon ist echte Bitoperation XOR)
A-B: Differenz gesetzt (nur in A)
Speziell···
test.py
A={1,2,3,5,6}
B={2,4,5,7}
print(A|B)
print(A&B)
print(A^B)
print(A-B)
Ausgabeergebnis
set stark (zuversichtlich)
Es scheint verschiedene Verwendungszwecke zu geben
Wenn Sie ARC006A tatsächlich mit set verwenden, sieht es so aus
test.py
def I(): return int(input())
def LI(): return list(map(int,input().split()))
E = set(LI()) #Als Set erhalten!
B = I()
L = set(LI()) #Als Set erhalten!
ans = 0
count = len(E&L) #Produktset! !! !!
if count==5 and B in L:
ans = 2
else:
ans = {6:1,5:3,4:4,3:5}[count] if count>=3 else 0
print(ans)
Wenn Sie das Wissen über dieses Set haben, sollten Sie in der Lage sein, dieses Problem in weniger als 3 Minuten zu codieren! Sie können es lösen, ohne es zu wissen, aber wenn Sie es wissen, können Sie es schnell lösen = Ich denke, Sie können eine starke Person werden.
Ende!
Recommended Posts