PnnK

26 task

Jun 18th, 2021
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.78 KB | None | 0 0
  1. #https://inf-ege.sdamgia.ru/problem?id=27423
  2. f = open(r'C:\Users\thisp\Desktop\26.txt')
  3. d = f.readline().split() # '100 5' => ['100', '5']
  4. disk_memory = int(d[0])
  5. records = int(d[1])
  6. users = []
  7. for i in range(0, records):
  8.     users.append(int(f.readline())) # int('2') => 2
  9. users.sort()
  10.  
  11. last_added_user = 0
  12. amount_users = 0
  13. for i in range(0,len(users)):
  14.     if (disk_memory - users[i]) < 0:
  15.         disk_memory += users[i-1]
  16.         amount_users -= 1
  17.         last_added_user = i
  18.         break
  19.     disk_memory -= users[i]
  20.     amount_users += 1
  21.  
  22. max_file = 0
  23. for i in range(last_added_user, len(users)):
  24.     if (disk_memory - users[i]) < 0:
  25.         disk_memory -= users[i-1]
  26.         amount_users += 1
  27.         max_file = users[i-1]
  28.         break
  29. print(amount_users, max_file)
Advertisement
Add Comment
Please, Sign In to add comment