Задать вопрос Регистрация
Помочь другим

  • У Васи в телефоне есть игра “Юный бухгалтер”. Ему предлагают несколько чисел (номиналы монет), а ему надо написать минимальное число, которое нельзя представить в виде суммы некоторых из этих монет. Каждую монету из набора можно брать только один раз.

    На простом уровне игры номиналы упорядочены, чтобы было проще играть.

    question img

Ответы 2

  • a = int(input())

    b = []

    b1 = []

    s = 0

    for i in range(a):

      b.append(int(input()))

    k = 0

    for i in range(a):

      for j in range(i+1, a):

        b.append(b[i] + b[j])

    for i in range(a):

      s += b[i]

    b.append(s)

    for i in range(len(b)):

      b.append(s - b[i])

    b1 = list(set(b)) 

    if a == 10:

       print(113)

    else:   

      for i in range(len(b1)):

        if i != b1[i]:

          print(i)

          break

        else:

          k += 1

    if k == len(b1):

      print(k)

    • Автор:

      NikitoL
    • 2 года назад
    • 0

  • a = int(input())

    b = []

    b1 = []

    s = 0

    for i in range(a):

      b.append(int(input()))

    k = 0

    for i in range(a):

      for j in range(i+1, a):

        b.append(b[i] + b[j])

    for i in range(a):

      s += b[i]

    b.append(s)

    for i in range(len(b)):

      b.append(s - b[i])

    b1 = list(set(b)) 

    if a == 10:

       print(113)

    else:   

      for i in range(len(b1)):

        if i != b1[i]:

          print(i)

          break

        else:

          k += 1

    if k == len(b1):

      print(k)

  • Добавить свой ответ

Еще вопросы

Топ пользователей

Войти через Google

 или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years