弱弱的问一件事情
查看原帖
弱弱的问一件事情
1126733
lxc129楼主2024/10/24 20:43

就是说我这个代码ACAC了但是不知道为什么加上jj*就WA了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll f[1001],a[10],cnt,w[10]={0,1,2,3,5,10,20};
int main(){
	for (ll i=1;i<=6;i++) cin>>a[i];
	f[0]=1;
	for (ll i=1;i<=6;i++) for (ll j=1;j<=a[i];j++) for (ll k=1000;k>=0;k--) if (f[k]==1) f[k+w[i]]=1;
	for (ll i=1;i<=1000;i++) if (f[i]) cnt++;
	cout<<"Total="<<cnt;
}

加上后

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll f[1001],a[10],cnt,w[10]={0,1,2,3,5,10,20};
int main(){
	for (ll i=1;i<=6;i++) cin>>a[i];
	f[0]=1;
	for (ll i=1;i<=6;i++) for (ll j=1;j<=a[i];j++) for (ll k=1000;k>=0;k--) if (f[k]==1) f[k+j*w[i]]=1;
	for (ll i=1;i<=1000;i++) if (f[i]) cnt++;
	cout<<"Total="<<cnt;
}

2024/10/24 20:43
加载中...