Решение задачи "Отопление" с Codeforces

Без пояснения   Просмотров: 7


Несколько дней назад вы приобрели новый дом и сейчас планируете провести в нем капитальный ремонт. Так как зимы в вашем регионе могут быть очень суровыми, вам нужно определиться с системой отопления в каждой комнате.

У вас в доме n комнат. В i-й комнате вы можете установить не более ci радиаторов системы отопления. Каждый радиатор может иметь несколько секций, но стоимость радиатора из k секций равна k2 бурлей.

Так как комнаты имеют разные размеры, то вы рассчитали, что на обогрев i-й комнаты вам понадобится как минимум sumi секций суммарно по всем радиаторам.

Для каждой комнаты посчитайте минимально возможную стоимость установки не более ci радиаторов и суммарным количеством секций не менее sumi.

Код

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll i,j,n,m,k,ans,r,sum;
main(){
	cin >> n;
	while(n--){
		cin >> r >> sum;
		ll x = sum/r;
		ll a =sum%r;
		cout << x*x*r+a+2*a*x<<'\n';
	}
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться