社区讨论

暴力80分求条 WA最后两点

P1504积木城堡参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhksw9d9
此快照首次捕获于
2025/11/05 00:46
4 个月前
此快照最后确认于
2025/11/08 07:47
3 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	int dp[10001]={0};
	int cnt[10001]={0};
	cin>>n;
	for(int i=1;i<=n;i++){
		dp[0]=1;
		for(int j=1;j<=100;j++){
			int x;
			cin>>x;
			if(x==-1) break;
			for(int m=10000;m>=x;m--){
				if(dp[m-x]) dp[m]=1;
			}
		}
		for(int j=0;j<=10000;j++){
			if(dp[j]) cnt[j]++;
		}
		memset(dp,0,sizeof(dp));
	}
	for(int i=10000;i>=0;i--)
		if(cnt[i]==n){
			cout<<i;
			return 0;
		}
	cout<<"0";
}

回复

0 条回复,欢迎继续交流。

正在加载回复...