Codeforces1260A Heating

最新推荐文章于 2020-07-07 23:09:53 发布

Yuhan の Blog

最新推荐文章于 2020-07-07 23:09:53 发布

阅读量182

点赞数

分类专栏： Codeforces 文章标签： codeforces

本文链接：https://blog.csdn.net/qq_45228537/article/details/103291471

版权

Codeforces 专栏收录该内容

104 篇文章 3 订阅

订阅专栏

思路：

1.因为需要cost最小，所以所有的暖气需要是sum/c（设为a）个部分或者sum/c+1（设为b）个部分；
2.我们设前者x个，后者y个，可以得到
$\begin{cases} ax+by=sum\\ x+y=c \end{cases}$
解出x、y然后算总开销即可；

代码：

#define IOS ios::sync_with_stdio(false);cin.tie(0)
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){
	IOS;
	int n;
	cin>>n;
	while(n--){
		LL c,sum;
		cin>>c>>sum;
		LL a=sum/c,b=a+1;
		LL x=b*c-sum;
		LL y=c-x;
		cout<<x*a*a+y*b*b<<'\n';	
	}
	return 0;
}