ＣｏｄｅＦｏｒｃｅｓ Minimize the error 题解

代码：

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
long long a[10100],b[10100],c[10100];
int n;
long long sum;

long long cmd(long long a,long long b){
	return a > b;
}
int main(){
	int k1,k2;
	while(scanf("%d",&n)!=EOF){
		cin>>k1>>k2;
		for(int i = 0;i < n;i++){
			cin>>a[i];
		}
		for(int i = 0; i < n;i++){
			cin>>b[i];
		}
		for(int i = 0;i < n;i++){
			c[i] = abs(a[i]-b[i]);
		}
			sort(c,c+n,cmd);
			int temp = k1+k2;
			for(int i = 0;i<temp;i++){
				if(c[0] == 0){
					c[0]++;
				}
				else{
					c[0]--;
				}
				sort(c,c+n,cmd);
			}

		
		
			for(int i = 0;i < n;i++){
				sum =sum+c[i]*c[i];
			}
			cout<<sum<<endl;
	} 
}

首先理解题意，题目要求输出最小的各组数据差的平方的和。

先用一个数组把每组数据的差以绝对值方式记录下来，然后看有多少次执行步骤，从差最大的地方开始减小，执行k1+k2次。