为什么会全TLE
查看原帖
为什么会全TLE
1019696
jiangyouning楼主2024/9/6 20:30
#include<bits/stdc++.h>
using namespace std;
int a[10001],dp[100001],b[10000]={0,1,2,3,5,10,20};
int main(){
	dp[0]=1;
	for(int i=1;i<=6;i++) cin>>a[i];
	for(int i=1;i<=6;i++){
		for(int j=1;j<=a[i];j++){
			for(int k=1000;k>=0;j--){
				if(dp[k]==1) dp[k+b[i]]=1;
			}
		}
	}
	int sum=0;
	for(int i=1;i<=1000;i++)if(dp[i]==1) sum++;
	cout<<"Total="<<sum;
	return 0;
}
2024/9/6 20:30
加载中...