Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Tool4

Задача Tool4

Изделие состоит из 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


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"