Minimize the error

Problem - B - Codeforcesicon-default.png?t=M0H8https://codeforces.com/contest/960/problem/B题目意思是给你  长度为n , a数组进行k1 次操作,b数组k2次操作

每次操作能 +1 or -1

解题思路

把每个的a和b的结对值先计算出来,题目要绝对值的平方,因为要让答案变小,让大的绝对值变小能使最后总结果变小,那么可以使用优先队列来解此题

#include"bits/stdc++.h"
#define ll long long
#define pi pair<int,int>
#define inf 0x3f3f3f3f
#define  _for(i,a,b) for(int i=a;i<=b;i++)
#define  for_(i,a,b) for(int i=a;i<b;i++)
#define _fr(i,a,b) for(int i=a;i>=b;i--)
#define fr_(i,a,b) for(int i=a;i>b;i--)
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int N = 1e3+5;
const ll mod = 1e9+7;
const double lp=1.000000011;
map<char,int>mp;
int n,m,d,t;
priority_queue<ll,vector<ll>,less<ll>>q;
void solve(){
    int k1,k2;
    cin >> n >> k1 >> k2;
    vector<int>a(n),b(n),c(n);
    for_(i,0,n) cin >> a[i];
    for_(i,0,n){
        cin >> b[i];
        c[i]= abs(a[i]-b[i]);
        q.push(c[i]);
    }
    int ans = k1+k2;
    while (ans--){
        int lo  = q.top();
        q.pop();
        q.push(abs(lo-1));
    }
    ll sum = 0;
    while (!q.empty()){
        sum+=q.top()*q.top();
        q.pop();
    }
    cout << sum << endl;
}

int main()
{
    IOS;
    solve();
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值