Задать вопрос
  • Возникает ошибка, но не знаю какая?

    @HedgeHog1234 Автор вопроса
    Wataru, Я нет. Проверяли тесты на платформе, где отчётливо видно, что тесты, которые потребляют больше всего памяти проходят на ура.
  • Возникает ошибка, но не знаю какая?

    @HedgeHog1234 Автор вопроса
    Wataru, Всё равно тесты где используется наибольшее количество памяти проверку проходят.
  • Возникает ошибка, но не знаю какая?

    @HedgeHog1234 Автор вопроса
    В условия задачи написаны ограничения(они есть и в вопросе): На вход программы сначала поступает число N (1 <= N <= 109), затем - число M (1 <= M <= 15) и далее M попарно различных чисел A1, A2,..., AM (1 <= Ai <= 109).
  • Возникает ошибка, но не знаю какая?

    @HedgeHog1234 Автор вопроса
    Первая проблема не в том что код даёт неправильный ответ. На 4 тестах, в протоколе написано, что возникает ошибка во время выполнения, во всех остальных тестах ответ правильный. Мне нужно найти почему эта ошибка возникает, а потом узнать правильный ли ответ на этих тестах и найти причину по которой ответ неправильный.
  • Как это решать?

    @HedgeHog1234 Автор вопроса
    Я так и делал, только в строчке
    def main(n, d):
        if n in d:  #тут
            return n


    Вылезает ошибка builtins.TypeError: argument of type 'NoneType' is not iterable. Я не понимаю почему.

    n, m = map(int, input().split())
    a = list(map(int, input().split()))
    s = []
    for i in a:
        s.append(i)
        s.append(i)
        
    s.sort()
        
    def main(n, d):
        if n in d:
            return n
        if d[0] > n:
            return -1
        for i in d:
            f = []
            if i > n:
                break
            else:
                k = d
                u = main(n-d[i],k.remove(d[i]))
                if u != -1:
                    return [u].append(d[i])
    
        return -1
    
    if s[0] > n:
        print(-1)
    else:
        print(main(n,s))