#include<bits/stdc++.h>
using namespace std;
int d[150005],h[150005],x[150005];
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
freopen("team.in","r",stdin);
freopen("team.out","w",stdout);
int n;
cin>>n;
int p;
for(int i=1;i<=n;i++){
cin>>p;
d[i]=d[i-1]+p;
}
for(int i=1;i<=n;i++){
cin>>p;
h[i]=h[i-1]+p;
}
for(int i=1;i<=n;i++){
cin>>p;
x[i]=x[i-1]+p;
}
int num=10000000000;
for(int i=1;i<=n-1;i++){
for(int j=i+1;j<=n;j++){
num=min(num,d[i]+h[j]-h[i]+x[n]-x[j]);
// cout<<num<<" ";
num=min(num,h[i]+d[j]-d[i]+x[n]-x[j]);
// cout<<num<<" ";
num=min(num,d[i]+x[j]-x[i]+h[n]-h[j]);
// cout<<num<<" ";
num=min(num,h[i]+x[j]-x[i]+d[n]-d[j]);
// cout<<num<<" ";
num=min(num,x[i]+h[j]-h[i]+d[n]-d[j]);
// cout<<num<<" ";
num=min(num,x[i]+d[j]-d[i]+h[n]-h[j]);
// cout<<num<<" ";
}
cout<<endl;
}
cout<<num;
return 0;
}
Day2 T2
最新推荐文章于 2025-05-04 22:46:35 发布