Исправить программу так что бы она выдавала результат 2 12.1840000 при входных данных
2
8
1 2 2 3 3 3 3 4
5
1 1 4 5 6
from itertools import combinations
def calculate_expectation(deck):
combinations_of_four = list(combinations(deck, 4))
sum_of_three_largest = [sum(sorted(combo, reverse=True)[:3]) for combo in combinations_of_four]
expectation = sum(sum_of_three_largest) / len(sum_of_three_largest)
return expectation
def main():
N = int(input())
max_expectation = -1
best_deck_number = -1
for k in range(1, N + 1):
nk = int(input())
deck = list(map(int, input().split()))
expectation = calculate_expectation(deck)
if expectation > max_expectation:
max_expectation = expectation
best_deck_number = k
print(best_deck_number, f"{max_expectation:.7f}")
if name == 'main':
main()
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |