SaveText.Ru

Без имени
  1. f = open('26 1.txt', 'r')
  2. txt = f.read().splitlines()
  3. f.close()
  4. s, n = list(map(int,txt[0].split(' ')))
  5. txt.pop(0)
  6. txt = list(map(int,txt))
  7. txt.sort()
  8.  
  9. k=0
  10. maxx=0
  11. max_i= 0
  12. for x in range(len(txt)):
  13.     p=txt[x]
  14.     if s>=p:
  15.         s-=p
  16.         k+=1
  17.         maxx=p
  18.         max_i = x
  19.     else:
  20.         break
  21. for i in range(max_i+1,len(txt)):
  22.     p = txt[i]
  23.     if s+maxx>=p:
  24.         s=s+maxx-p
  25.         maxx=p
  26. print(k,maxx)
  27.  

Share with your friends:

Print