Percer en 3 minutes. Tout essayer.
A, B, C, D = map(int, input().split())
s = sum([A, B, C, D])
for x in [A, B, C, D, A + B, A + C, A + D, B + C, B + D, C + D]:
if x == s - x:
print('Yes')
break
else:
print('No')
Il se brise en 10 minutes. Inutile de dire que si vous le simulez naïf, même si vous pouvez récupérer la valeur maximale à grande vitesse avec une file d'attente prioritaire, TLE désespérément lorsque la valeur minimale est x = 1. Cependant, en utilisant le reste Est-ce un démon qui TLE même s'il est simulé?
Si vous réalisez que ce calcul est en fait un problème pour trouver le gage maximum, vous pouvez le résoudre avec ce qui suit.
from math import gcd
from functools import reduce
N, *a = map(int, open(0).read().split())
print(reduce(gcd, a))
Perdu. Environ 10 minutes avant la fin, l'exemple d'entrée / sortie est passé et je me suis dit "je l'ai fait!", Mais environ la moitié était WA et TLE ...
Recommended Posts