generate functionWed, 03 May 2023

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

n = int(input()) m = int(input()) k = int(input()) d = {} for i in range(k): d[i] = int(input()) max_people = 0 for i in range(m): max_people = 0 for key, value in d.items(): if value > max_people: max_people = value best_table = key d[best_table] = value - 1 if d[best_table] == 0: del d[best_table] print(best_table, end=" ")

Questions about programming?Chat with your personal AI assistant