提出 #52202276

---

ソースコード 拡げる

// LUOGU_RID: 155085629
#include <bits/stdc++.h>
#define int long long
#define For(i,x,y) for(int i=x;i<=y;++i)
#define For_(i,x,y) for(int i=x;i>=y;--i)
#define pii pair<int,int>
#define fs first
#define sc second
#define y1 _y1_
#define x2 _x2_
using namespace std;
const int N = 2E5+5;
int n;
int a[N],b[N];
int dp[N][2][2];
void solve(){
	cin>>n;
	For(i,1,n)cin>>a[i];
	For(i,1,n)cin>>b[i];
	dp[1][1][0]=dp[1][0][1]=0x3f3f3f3f3f3f3f3f;
	dp[1][0][0]=a[1],dp[1][1][1]=0;
	For(i,2,n){
		dp[i][0][0]=min(dp[i-1][0][0]+b[i-1],dp[i-1][1][0])+a[i];
		dp[i][0][1]=min(dp[i-1][0][1]+b[i-1],dp[i-1][1][1])+a[i];
		dp[i][1][0]=min(dp[i-1][1][0]+b[i-1],dp[i-1][0][0]);
		dp[i][1][1]=min(dp[i-1][1][1]+b[i-1],dp[i-1][0][1]);
	}
	cout<<min({dp[n][0][1],dp[n][1][0],dp[n][1][1]+b[n],dp[n][0][0]+b[n]});
}
signed main(){
solve();
}

提出情報

ジャッジ結果