Решение задачи Отопление с Codeforces
Без пояснения   Просмотров: 101
Несколько дней назад вы приобрели новый дом и сейчас планируете провести в нем капитальный ремонт. Так как зимы в вашем регионе могут быть очень суровыми, вам нужно определиться с системой отопления в каждой комнате.
У вас в доме n комнат. В i-й комнате вы можете установить не более ci радиаторов системы отопления. Каждый радиатор может иметь несколько секций, но стоимость радиатора из k секций равна k2 бурлей.
Так как комнаты имеют разные размеры, то вы рассчитали, что на обогрев i-й комнаты вам понадобится как минимум sumi секций суммарно по всем радиаторам.
Для каждой комнаты посчитайте минимально возможную стоимость установки не более ci радиаторов и суммарным количеством секций не менее sumi.
У вас в доме n комнат. В i-й комнате вы можете установить не более ci радиаторов системы отопления. Каждый радиатор может иметь несколько секций, но стоимость радиатора из k секций равна k2 бурлей.
Так как комнаты имеют разные размеры, то вы рассчитали, что на обогрев i-й комнаты вам понадобится как минимум sumi секций суммарно по всем радиаторам.
Для каждой комнаты посчитайте минимально возможную стоимость установки не более ci радиаторов и суммарным количеством секций не менее sumi.