Блог

Есть задача. Пользователь вводит значения ‘s’, которые представляют объем доступного пространства в воображаемой базе данных, после этого ‘n’ должно быть введено количество пользователей. После этого действия пользователь вводит количество «пространства», которое требуется каждому пользователю. Программа должна рассчитать, сколько пользователей может поместиться в базе данных. Моя логика была следующей: прежде всего, после «требования к пространству» список входных данных сортируется. Затем появляется список ‘minn’ для сбора значений в будущем. Во-вторых, если сумма требуемого пространства равна ‘s’, выводится количество пользователей ‘n’. Если нет, он должен пройти через все элементы в ‘numUsers’, и если их сумма меньше ‘s’, они должны быть добавлены к списку ‘minn’. Но это не работает.

 s, n = list(map(int, input().split()))
numUsers = []
count = 0
for i in range(n):
    numUsers.append(int(input()))
    
numUsers.sort()

minn = []

if sum(numUsers) == s:
    print(n)
elif (s - sum(numUsers) < 0):
    for i in numUsers:
        while sum(minn) < s:
            minn.append(i)
            count  = 1
print(count)
  

для ввода:

• 100 3
• 50
• 30
• 50

Согласно логике, у меня есть 130 в виде суммы (numUsers), что намного больше, чем ‘s’. Он отсортирован, поэтому он должен быть [30, 50, 50]. Возможно, что-то идет не так после того, как значение становится 90 или что-то в этом роде, но я не могу понять, что именно. Я почему-то получаю 4 вместо 2. Не могли бы вы дать мне совет о том, что не так с кодом или с логикой, которую я использовал при решении задачи. Большое вам спасибо.

Это выражение:

 while sum(minn) < s:
  

…не включает число, которое вы собираетесь добавить, поэтому условие действительно должно быть:

 sum(minn)   i <= s:
  

Тогда while цикл потенциально может добавить одно и то же значение i дважды или более в minn список, поэтому оно должно быть просто if .

 if sum(minn)   i <= s:
  

Существует и другая проблема: когда sum(numUsers) меньше s , ваш код возвращает 0.

Вы должны изменить это:

 if sum(numUsers) == s:
    print(n)
elif (s - sum(numUsers) < 0):
  

к этому:

 if sum(numUsers) <= s:
    print(n)
else:
  

… но вы можете даже решить полностью пропустить эти три строки и просто использовать то, что находится в else блоке.

Кроме того, вы на самом деле не используете minn для вывода, поэтому вы могли бы просто сохранить текущую сумму вместо списка.

Чтобы избежать путаницы, вот полный код с вышеупомянутыми изменениями:

 def solve(s, n, numUsers):
    numUsers.sort()
    count = 0
    runningSum = 0
    for i in numUsers:
        if runningSum   i > s:
            break
        runningSum  = i
        count  = 1
    return count
  

Пример вызова:

 s = 100 
n = 2
numUsers = [200, 30]
print(solve(s, n, numUsers))  # 1
  

Возможные изменения:

 summ = 0
newList = sorted(numUsers)

for i in range(len(newList)):
    summ  = newList[i]
    count  = 1
    if summ > s:
        count -= 1
        break
print(count)