#include <iostream>
using namespace std;
#define ll long long
ll a[16];
bool c[1010];
ll sum;
int main(){
for(int i = 1;i <= 6;i ++){
cin >> a[i];
}
for(int i = 0;i <= a[1];i ++){
if(!c[i * 1]){
sum ++;
}
c[i * 1] = true;
for(int i1 = 0;i1 <= a[2];i1 ++){
if(!c[i * 1 + i1 * 2]){
sum ++;
}
c[i * 1 + i1 * 2] = true;
for(int i2 = 0;i2 <= a[3];i2 ++){
if(!c[i * 1 + i1 * 2 + i2 * 3]){
sum ++;
}
c[i * 1 + i1 * 2 + i2 * 3] = true;
for(int i3 = 0;i3 <= a[4];i3 ++){
if(!c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5]){
sum ++;
}
c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5] = true;
for(int i4 = 0;i4 <= a[5];i4 ++){
if(!c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5 + i4 * 10]){
sum ++;
}
c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5 + i4 * 10] = true;
for(int i5 = 0;i5 <= a[6];i5 ++){
if(!c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5 + i4 * 10 + i5 * 20]){
sum ++;
}
c[i * 1 + i1 * 2 + i2 * 3 + i3 * 5 + i4 * 10 + i5 * 20] = true;
}
}
}
}
}
}
cout << "Total=" << sum - 1;
return 0;
}
我天,过了??只是暴力啊??!!
另外,这题是怎么联系到背包的啊??(还不咋会)