26(11) РТ

user_8840555 avatar
user_8840555
python
06/15/2023 8:14 AM
1.0 KB
12
Indexable
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)
Editor is loading...