View Code of Problem 3699

#include <bits/stdc++.h>
using namespace std;
int main(){
	int L,N;

	while(cin>>L>>N){
		vector<int>v1;
		vector<int>v2;
		for(int i=0;i<N;i++){
			int t;cin>>t;
			v1.push_back(t);
		}
		for(int i=0;i<N;i++){
			int t;cin>>t;
			v2.push_back(t);
		}
		//v1.为位置 
		int min=1000000;int mini=0;
		for(int i=0;i<=L;i++){
			int sum=0;
			for(int j=0;j<v1.size();j++){
				int s=abs(v1[j]-i );
				if(v2[j]-s>=0)
					sum=sum+v2[j]-s;
			}
			if(sum<min){
				mini=i;
				min=sum;
			}
		}
		cout<<mini<<endl<<min<<endl;
	}
}

Double click to view unformatted code.


Back to problem 3699