generate functionWed, 03 May 2023

Напиши код программы на языке python используй жадный алгоритм. Вводится натуральное число n - количество людей. Вводится натуральное число m - количество дней. Вводится натуральное число k - количество столов. Введите количество мест за каждым столом. За каждым столом разное количество сидячих мест, но сумма всех мест равна n. Каждый день люди садятся друг с другом за столы так чтоб наибольшее количество людей могло познакомиться друг с другом. Считается что люди познакомились если они уже сидели за одним столом. Вывести на экран поэтапно с первого по m день, номера стола, людей сидящих за столами

def greedy_algorithm(T): T = T.sort(reverse=True) min_sum = sum(T) for t in T: min_sum = min(min_sum, t + greedy_algorithm(T[1:])) return min_sum def hard_algorithm(T): n = len(T) T = sorted(T, reverse=True) cur_sum = 0 while True: min_i = 0 min_value = 99999 for i in range(n): if T[i] < min_value: min_value = T[i] min_i = i cur_sum += min_value T.remove(min_value) n = len(T) if not n: break T[min_i] = T[min_i] * 2 return cur_sum count_people = int(input()) count_days = int(input()) count_tables = int(

Questions about programming?Chat with your personal AI assistant