Это задача Google hashcode 2020, у меня есть небольшая проблема, которую я не могу решить - PullRequest
Новая
       22

Это задача Google hashcode 2020, у меня есть небольшая проблема, которую я не могу решить

0 голосов
/ 15 февраля 2020

Вопрос в том, почему это не работает и просто печатает пустое место. Я пытался изменить это несколько раз, но ничего не помогает. Я попытался изменить это в строку. Гуглил то, что можно использовать вместо pop (), не нашел ничего действительно полезного. Помогите пожалуйста 

from itertools import combinations 

mn = list(map(int, input().split()))

M,N = mn[0],mn[1]

arr = list(map(int, input().split()))


for L in range(0, len(arr)+1): 

      for subset in combinations(arr, L): 

            while subset:
               subset = list(subset)
               num = subset.pop()
               diff = mn[0] - num
               if diff in subset:
                 print([num, diff])

Это задание Google hashcode2020

Пользователь вводит 17 номеров пиццы и 4 вида пиццы. Затем он вводит 2 5 6 8 частей пиццы каждого типа
Теперь я хочу, чтобы в моем коде было напечатано максимальное количество комбинаций из (2 5 6 8) и чисел, составляющих это максимальное число (должно быть 16 -> 2 + 6 + 8)

...