2024.9.14洛谷基础赛H题
  • 板块灌水区
  • 楼主a6b6c6d6
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/14 21:06
  • 上次更新2024/9/14 21:10:28
查看原帖
2024.9.14洛谷基础赛H题
1354472
a6b6c6d6楼主2024/9/14 21:06
#include<bits/stdc++.h>
using namespace std;

int main(){
	long long n,sum=0,sum1=0,cnt=0;
	cin>>n;
	int a[1005],b[1005],c[1005];
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++)cin>>b[i];
	for(int i=1;i<=n;i++){
		if(a[i]>b[i])sum++;c[i]=0;
		if(a[i]<b[i])sum1++;c[i]=b[i]-a[i]+1;
		if(a[i]==b[i])c[i]=1;
	}
	int d;
	sort(c+1,c+n+1);
	if(sum<=n/2+1){
		d=n/2+1-sum;
		for(int i=1;i<=d;i++){
			if(c[i]==0)d++;
			cnt+=c[i];
		}
	}
	cout<<cnt;
	return 0;
}
2024/9/14 21:06
加载中...