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;

}

名字不要取太长像我这样应该刚刚好 • 20天前

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;

}

名字不要取太长像我这样应该刚刚好 • 20天前

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;

}

名字不要取太长像我这样应该刚刚好 • 20天前

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;

}

名字不要取太长像我这样应该刚刚好 • 20天前

请先登录，才能进行评论