Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






И швец, и жнец...

Задачу добавил: alef

Успешно сдано решений: 41

В связи с финансовым кризисом руководство фирмы "Фабрика классов", разрабатывающей и внедряющей программное обеспечение, приняло решение, что каждый сотрудник должен стать "мастером на все руки": к примеру, программист должен овладеть искусством дизайнера, научиться вести переговоры с клиентами, приобрести навык написания технической документации...

Для этих целей руководство фирмы собирается разрешить каждому из сотрудников тратить H часов рабочего времени в неделю на самообразование.

Для каждой специальности известно, сколько потребуется времени на получение нового навыка. По заданному штатному расписанию фирмы определите, через сколько недель все сотрудники фирмы овладеют всеми "смежными" специальностями. Также выясните, сотруднику какой специальности потребуется больше всего времени на освоение других специальностей.

Формат входного файла input.txt

Первая строка - целые числа S (1 <= S <= 10) и H (1 <= H <= 100) через пробел, S - количество специальностей, H - количество часов в неделю, которые выделены каждому сотруднику на самообразование. Каждая из следующих S строк содержит через пробел S целых чисел (каждое не более 100000) - количества часов, требуемых человеку, владеющему некоторой специальностью, для освоения остальных. Разумеется, на позиции, соответствующей специальности, которой он уже владеет, расположен 0.

Формат выходного файла output.txt

Первая строка - два целых числа N и J через пробел - количество недель, которое потребуется, чтобы все сотрудники фирмы овладели смежными специальностями, и номер специальности, для которой освоение других специальностей потребует больше всего времени. Если в качестве ответа могут быть предъявлены несколько номеров специальностей, выведите наименьший из них.

Пример входного файла

3 11
0 25 22
14 0 56
41 9 0

Пример выходного файла

7 2

Сдать задачу

Задать вопрос жюри по этой задаче