Page 53

В кожному з наступних N рядків міститься по два числа P і K кількість депутатів у фракції і сума коштів необхідна на підкуп фракції. Примітка: 1<=N<=100, 1<=K<=10000. Загальна кількість депутатів парламенту не перевищує 10000. Більшість – будь-яка кількість депутатів, що більша від половини загальної кількості депутатів. Вихідні дані: В першому рядку два числа M – мінімальна сума, що необхідна для створення більшості у Верховній Раді, та B – кількість фракцій, які необхідно підкупити. У наступному рядку міститься B цілих чисел – номера фракцій, які необхідно підкупити. У випадку, коли розв’язків може бути декілька, вивести будь який з них. Приклад вхідних даних: 5 27 1 175 500 20 44 72 200 156 450 Приклад вихідних даних: 650 2 45

Задача 43. «Виставка» (Заочна олімпіада, 2009-2010)

Кожної

осені

Хмельницька

обласна

адміністрація

проводить

сільськоосподарську виставку, на яку приїздять поважні фермери, щоб себе показати і на людей подивитися. На таку виставку поїхали наші герої Дієтенко та Вампіров зі своїми кроликами. Їхній транспорт має обмежену 53

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Збірник олімпіадних задач з інформатики у Хмельницькій області  

http://leontyev.at.ua

Advertisement