[Python] ARC006A (définir la théorie la plus forte) [At Coder]
Je pensais que l'ensemble «set» était le plus fort, alors prenez note.
ARC006A Difficulty:238 Le problème lui-même est simple. La clé pour atteindre des performances élevées chez des professionnels compétitifs est la rapidité et l'intelligence avec lesquelles vous pouvez écrire!
- Je pense que plus vous pouvez écrire intelligemment, moins il y a de bugs et moins de code!
Vous pouvez le résoudre sans utiliser set, mais cette fois je vais essayer de le résoudre en utilisant set.
Connaissance préalable de l'ensemble set
Vous pouvez faire quelque chose comme Ben Figure en mathématiques au lycée!
ʻA | B: ensemble de somme ʻA & B: ensemble de produits
ʻA ^ B: somme logique exclusive (un seul d'entre eux est vrai opération de bits XOR) ʻA-B: jeu de différences (uniquement en A)
En particulier···
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)
Résultat de sortie
set fort (confiant)
Il semble y avoir diverses utilisations
Lorsque vous utilisez réellement ARC006A avec set, cela ressemble à ceci
test.py
def I(): return int(input())
def LI(): return list(map(int,input().split()))
E = set(LI()) #Recevez en set!
B = I()
L = set(LI()) #Recevez en set!
ans = 0
count = len(E&L) #Ensemble de produits! !! !!
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)
Si vous avez cette idée en tête, vous devriez être capable de coder ce problème en moins de 3 minutes! Vous pouvez le résoudre sans le savoir, mais si vous le savez, vous pouvez le résoudre rapidement = je pense que vous pouvez devenir une personne forte.
fin!
Recommended Posts