Skip to content

Instantly share code, notes, and snippets.

@Truthstone
Truthstone / hashCode.py
Created May 23, 2020 10:51
Google Hash Code Solution of qualification round of year 2020
maxp, nop, = list(map(int,input().split()))
pizza = list(map(int,input().split()))
count = 0
while sum(pizza) > maxp:
diff = sum(pizza) - maxp
data = pizza[min(range(len(pizza)), key=lambda j:abs(pizza[j]-diff))]
pizza[pizza.index(data)] = 0
count = count + 1
print(str(len(pizza)-count))
for i in range(len(pizza)):