Программа показывает чтение массива данных размера n в список data из файла «26. txt»

4) преобразуем данные в целые числа и сразу сортируем 
data = sorted( list(map(int, data)) ) 
5) теперь накапливаем сумму в переменной total, пока она остается не больше, чем S: 
total = 0 
for i, val in enumerate(data): 
if total + val > S: break 
total += val 
6) как только сумма превысила S, произойдёт выход из цикла по оператору break, а в 
переменной i останется количество добавленных значений; выводим его на экран: 
print(i) 
7) вычисляем запас, который мы можем уменьшить с помощью замены одного 
выбранного значения на другое: 
delta = S - total 
8) теперь выбираем из массива данных те значения, которые могут быть выбраны: 
разность между таким значением и наибольшим выбранным элементом data[i] 
должна быть не больше, чем delta: 
candidates = [x for x in data
if x-data[i-1] <= delta] 
9) остается найти второй ответ: максимум из чисел-кандидатов: 
print( max(candidates) ) 
10) приведём полную программу 
with open("26.txt") as Fin: 
data = Fin.readlines() 
S, _ = map( int, data[0].split() ) 
del data[0] 
data = sorted( list(map(int, data)) ) 

жүктеу/скачать 293,56 Kb.

Достарыңызбен бөлісу: