WA 64求助
查看原帖
WA 64求助
322437
xxxalq楼主2023/8/21 09:40
#include<iostream>
using namespace std;
int n,S[405],F[405],dp[405],s[405],f[405],ans=0;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&S[i],&F[i]);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<i;j++){
			if(dp[j]+F[i]+S[i]>dp[i]){
				s[i]=S[j]+s[i],f[i]=f[j]+F[i];
			}
			dp[i]=max(dp[i],dp[j]+F[i]+S[i]);
		}
	}
	for(int i=1;i<=n;i++){
		ans=max(dp[i],ans);
	}
	cout<<ans;
	return 0;
}
2023/8/21 09:40
加载中...