额,要不您帮我改一下我72分的暴力?
by HeYilin @ 2023-08-29 19:02:05
```cpp
#include<bits/stdc++.h>
typedef long long int ll;
using namespace std;
const int maxn=1e4;
int a[6],sum;
bool vis[maxn];
int main(){
memset(a,0,sizeof(a));
memset(vis,false,sizeof(vis));
for(int i=0;i<6;i++)cin>>a[i];
for(int i=0;i<=a[0];i++){
for(int j=0;j<=a[1];j++){
for(int k=0;k<=a[2];k++){
for(int x=0;x<=a[3];x++){
for(int y=0;y<=a[4];y++){
for(int z=0;z<=a[5];z++){
if(i+j+k+x+y+z){
int now=i*1 + j*2 + k*3 + x*5 + y*10 + z*20;
if(!vis[now]){
vis[now]=1;
sum++;
}
}
}
}
}
}
}
}
return 0&printf("Total=%d",sum);
}
```
by HeYilin @ 2023-08-29 19:04:25
@[HeYilin](/user/728459)
....................................................................................................................................
by 1_1_1_1_1_1_ @ 2023-08-29 19:15:54
```cpp
#include<bits/stdc++.h>
using namespace std;
const int N = 2e4 + 5;
int s[N], dx[] = {0, 1, 2, 3, 5, 10, 20}, dp[N];
int main(){
for(int i = 1; i <= 6; i++){
cin >> s[i];
}
dp[0] = 1;
for(int i = 1; i <= 6; i++){
for(int j = N; j >= 0; j--){
for(int k = 1; k <= s[i]; k++){
if(j - k * dx[i] >= 0){
dp[j] += dp[j - k * dx[i]];
}
}
}
}
int ans = 0;
for(int i = 1; i <= N; i++){
if(dp[i] > 0){
ans++;
}
}
cout << "Total=" << ans;
return 0;
}
```
这不是水题吗
by Third_eye @ 2023-08-29 19:16:29
```
#include <algorithm>
#include <cmath>
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <ctime>
#include <queue>
#include <iomanip>
#include <vector>
#include <stack>
using namespace std;
bool f[1005];
int b[]={1,2,3,5,10,20},sum;
int main ()
{
int a[1005]={0},ans=0,x;
for(int i=0;i<6;i++)
{
cin>>x;
for(int j=sum;j<sum+x;j++)
{
a[j]=b[i];
}
sum+=x;
}
f[0]=1;
for(int i=0;i<sum;i++)
{
for(int j=1000;j>=0;j--)
{
//cout<<a[i]<<" "<<f[j]<<" "<<f[j+a[i]]<<endl;
if(f[j]&&!f[j+a[i]])
{
ans++;
f[j+a[i]]=1;
}
}
}
cout<<"Total="<<ans;
return 0;
}
```
by drinktowind @ 2023-08-29 19:37:36
@[drinktowind](/user/719619) 过了谢谢
by 1_1_1_1_1_1_ @ 2023-08-29 21:40:30
@[drinktowind](/user/719619) 你这头文件不简单
by 1_1_1_1_1_1_ @ 2023-08-29 21:40:55
@[1_1_1_1_1_1_](/user/965334) 厚脸皮求个关
by drinktowind @ 2023-08-30 18:23:57