Легенда

На аукционе с N участниками выставляется M лотов. Все участники являются покупателями. Каждый участник по-разному может использовать выигранный лот, чтобы извлечь из него свою экономическую выгоду. Каждый лот выставляется на аукцион второй цены. Зная ценность каждого лота для каждого участника, найдите того, кто получит наибольшую выгоду от участия в аукционе?

Входной формат: В первой строке через пробел указаны целые N и M. Затем идёт N строк, в каждой из которых приведено M вещественных чисел через пробел — ценности лотов для участника (первая строка — для участника под номером 0, вторая – 1 и т.д.). Пример формата для 5 лотов и 4 участников: 

4 5
1.1 1.9 3.15 3.8 4.5
1.2 1.8 3.18 3.3 4.6
1.3 1.7 3.13 3.2 4.3
1.4 1.6 3.11 3.5 4.2

Выходной формат: единственное целое число, номер участника с наибольшей выгодой (начиная с 0). Решение принимается, если выгода выбранного вами участника больше выбранного авторским решением, либо отличается меньше, чем на 10^(-6).

Time Limit: 1 секунда

Memory Limit: 256 MB

Напишите программу. Тестируется через stdin → stdout


Видео-разбор

Последнее изменение: Monday, 19 September 2022, 12:38