Advertisement
Lesnic

26

Apr 6th, 2021
527
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.99 KB | None | 0 0
  1. # идея в следующем. Если мы можем уменьшить архив до необходимого размера, то можно поискать и файлик поменьше чтобы увеличить объем. В этом нет смысла делать раньше, ибо надо сжимать как можно меньше файлов и я думаю вряд ли школьникам дадут проблему рюкзака. ТЗ НЕПОНЯТНО
  2. n = int(input())
  3. d = []
  4. for i in range(n):
  5.     d += [int(input())]
  6. d.sort()
  7. full = 0
  8. for i in d:
  9.     full += i
  10. now = full
  11. res = len(d)
  12.  
  13. for i in range(len(d) - 1, -1, -1):
  14.     if now * 10 - d[i] * 2 <= full * 9:
  15.         j = i
  16.         while j > -1 and now * 10 - d[j - 1] * 2 <= full * 9:
  17.             j -= 1
  18.         print(res - 1, end=' ')
  19.         if i == j:
  20.             print(d[j - 1])
  21.         else:
  22.             print(d[j])
  23.         break
  24.     else:
  25.         res -= 1
  26.         now -= 0.2 * d[i]
  27.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement