Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # идея в следующем. Если мы можем уменьшить архив до необходимого размера, то можно поискать и файлик поменьше чтобы увеличить объем. В этом нет смысла делать раньше, ибо надо сжимать как можно меньше файлов и я думаю вряд ли школьникам дадут проблему рюкзака. ТЗ НЕПОНЯТНО
- n = int(input())
- d = []
- for i in range(n):
- d += [int(input())]
- d.sort()
- full = 0
- for i in d:
- full += i
- now = full
- res = len(d)
- for i in range(len(d) - 1, -1, -1):
- if now * 10 - d[i] * 2 <= full * 9:
- j = i
- while j > -1 and now * 10 - d[j - 1] * 2 <= full * 9:
- j -= 1
- print(res - 1, end=' ')
- if i == j:
- print(d[j - 1])
- else:
- print(d[j])
- break
- else:
- res -= 1
- now -= 0.2 * d[i]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement