[Acwing] 第20场周赛

前言

传送门 :

3995. 最小的和

t a g : tag : tag:贪心 题意 : 给定 a [ ] a[] a[], b [ ] b[] b[]可用对 a [ ] a[] a[], b [ ] b[] b[]分别进行 k 1 k1 k1, k 2 k2 k2次操作使得 ∑ i = 1 n ( a i − b i ) 2 \sum\limits_{i=1}^n(a_i-b_i)^2 i=1∑n​(ai​−bi​)2最小

操作定义如下 : 可用令任意一个元素 + 1 +1 +1, − 1 -1 −1 思路 : 显然的每次我们都对最大的差值进行操作是最好的

因此我们可以使用优先队列进行贪心 code :

void solve(){
	cin>>n>>k1>>k2;
	for(int i=1;i>a[i];
	for(int i=1;i>b[i];
	
	
	for(int i=1;i