Изделие состоит из N деталей. Имеется N станков, на каждом из которых можно
изготовить любую деталь. Для каждых станка и деталей известно время t[i,k] изготовления k-й детали на i-м станке. Напишите программу, определяющую, на
каком станке следует изготовить каждую деталь, чтобы одновременно начав изготовлять все детали, завершить изготовления всех деталей как можно раньше.
Ограничения: 1<=N<=50
Каждое из чисел t[i,1], t[i,2],...,t[i,N] натуральное и не превосходит 100.
Ввод-вывод: Ваша программа должна прочитать с клавиатуры число N, а затем в каждой из N строк содержит длительности изготовления деталей на соответствующем
станке t[i,1], t[i,2],...,t[i,N] через пробел.
На экран нужно вывести в одну строку номера деталей, которые надо
изготовить соответственно на 1-м, 2-м,..., N-м станках, разделив их пробелами. В следующую строку необходимо вывести время от начала до завершения изготовления всех деталей.
Пример
Ввод> 2
Ввод>3 2
Ввод>1 2
Вывод>2 1
Вывод>2
© LIKT 1998-2018