26(11) РТ

 avatar
user_8840555
python
a year ago
794 B
0
Indexable
Never
f = open(r'C:\Users\SnowDrit\Downloads\26(1)\26.11.txt') # на 1 балл
vmestimost,n = map(int,f.readline().split())
a = []
for s in f:
    a.append(int(s))
a.sort()
sklad = []
for x in a:
    if sum(sklad) + x <= vmestimost:
        sklad.append(x)
print(len(sklad))
/////////////////////////////////////////////////////////////////////////////////
f = open(r'C:\Users\SnowDrit\Downloads\26(1)\26.11.txt') # на 2 балл
vmestimost,n = map(int,f.readline().split())
a = []
for s in f:
    a.append(int(s))
a.sort()
sklad = []
for x in a:
    if sum(sklad) + x <= vmestimost:
        sklad.append(x)
    elif sum(sklad[:-1]) + x <= vmestimost:
        del sklad[-1]
        sklad.append(x)
print(len(sklad),max(sklad))
print(vmestimost - sum(sklad[:-1]),18 in a)