站外题捞 难度大概是橙题 悬关
  • 板块灌水区
  • 楼主Furukawa_Nagisa
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/4/12 19:38
  • 上次更新2024/4/12 20:56:50
查看原帖
站外题捞 难度大概是橙题 悬关
1043012
Furukawa_Nagisa楼主2024/4/12 19:38

喵


我的10分代码

#include<bits/stdc++.h>
using namespace std;
int a[100001],b[100001],n,c[100001],an,ans; 
int main(){
cin>>n;
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++) c[i]=a[i]-b[i];
for(int i=1;i<=n;i++){
	if(c[i]>0){
		an=c[i];
		c[i]-=an;a[i]-=an;
	for(int j=i+1;j<=n;j++){
		if(an>=c[j] && c[j]>0){
		c[j]-=an;
		a[i]-=an;
	}
		else break;
	}
	ans+=an;
	an=0;
	}
	else if(c[i]<0){
		an=c[i];
		c[i]-=an;
	for(int j=i+1;j<=n;j++){
		if(an<=c[j] && c[j]<0){
		c[j]-=an;
		a[i]+=an;	
		}
		else break;
	}
	ans+=abs(an);
	an=0;
	}	
}
cout<<ans;
	return 0;
}

悬关谢谢啊啊啊啊

2024/4/12 19:38
加载中...