В городке N в последние дни снова растёт заболеваемость коронавирусом. Как и во всех остальных городах, перед администрацией стоит задача сбить темп эпидемии, максимально сохраняя экономику. По поручению мэра было проведено исследование, в результате которого составили список магазинов города с размером их средней дневной выручки, количества посетителей в день и вероятностью их заражения (в процентах) во время посещения магазина, исходя из площади помещений и соблюдения санитарных норм.

Требуется определить список магазинов, которые требуется временно закрыть, чтобы сократить дневную заболеваемость на M человек, с минимальными потерями для экономики. Потери для экономики определяются совокупным размером выручки, который перестанут получать закрытые магазины.

joryk2012    1   30.10.2021 21:00    90