AC

include <bits/stdc++.h>

using namespace std; const int N=1e9; int a[1000005],dp[1000005]; int main() {

int n;
cin>>n;
int t=0;
for(int i=1;i<=n;i++){
	cin>>a[i];
	dp[i]=N;
}
dp[n+1]=N;	
for(int i=1;i<=n+1;i++){
	dp[i]=min(dp[i],dp[i-1]);
	dp[i]=min(dp[i],dp[i-2]);
	dp[i]=min(dp[i],dp[i-3]);
	dp[i]+=a[i];
}
cout<<dp[n+1];
return 0;

}

评论:

include <bits/stdc++.h>

using namespace std; const int N=1e9; int a[1000005],dp[1000005]; int main() {

int n;
cin>>n;
int t=0;
for(int i=1;i<=n;i++){
	cin>>a[i];
	dp[i]=N;
}
dp[n+1]=N;	
for(int i=1;i<=n+1;i++){
	dp[i]=min(dp[i],dp[i-1]);
	dp[i]=min(dp[i],dp[i-2]);
	dp[i]=min(dp[i],dp[i-3]);
	dp[i]+=a[i];
}
cout<<dp[n+1];
return 0;

}

黑暗中的那颗星为你而闪耀 • 1年前

include <bits/stdc++.h>

using namespace std; const int N=1e9; int a[1000005],dp[1000005]; int main() {

int n;
cin>>n;
int t=0;
for(int i=1;i<=n;i++){
	cin>>a[i];
	dp[i]=N;
}
dp[n+1]=N;	
for(int i=1;i<=n+1;i++){
	dp[i]=min(dp[i],dp[i-1]);
	dp[i]=min(dp[i],dp[i-2]);
	dp[i]=min(dp[i],dp[i-3]);
	dp[i]+=a[i];
}
cout<<dp[n+1];
return 0;

}

黑暗中的那颗星为你而闪耀 • 1年前

include <bits/stdc++.h>

using namespace std; const int N=1e9; int a[1000005],dp[1000005]; int main() {

int n;
cin>>n;
int t=0;
for(int i=1;i<=n;i++){
	cin>>a[i];
	dp[i]=N;
}
dp[n+1]=N;	
for(int i=1;i<=n+1;i++){
	dp[i]=min(dp[i],dp[i-1]);
	dp[i]=min(dp[i],dp[i-2]);
	dp[i]=min(dp[i],dp[i-3]);
	dp[i]+=a[i];
}
cout<<dp[n+1];
return 0;

}

黑暗中的那颗星为你而闪耀 • 1年前

include <bits/stdc++.h>

using namespace std; const int N=1e9; int a[1000005],dp[1000005]; int main() {

int n;
cin>>n;
int t=0;
for(int i=1;i<=n;i++){
	cin>>a[i];
	dp[i]=N;
}
dp[n+1]=N;	
for(int i=1;i<=n+1;i++){
	dp[i]=min(dp[i],dp[i-1]);
	dp[i]=min(dp[i],dp[i-2]);
	dp[i]=min(dp[i],dp[i-3]);
	dp[i]+=a[i];
}
cout<<dp[n+1];
return 0;

}

黑暗中的那颗星为你而闪耀 • 1年前

请先登录，才能进行评论