题解 | #称砝码#

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);

    int m[10];
    for(int i=0;i<n;i++)
        scanf("%d",&m[i]);
        
    int x[10];
    for(int i=0;i<n;i++)
        scanf("%d",&x[i]);

    int sum=0;
    for(int i=0;i<n;i++)
        sum+=m[i]*x[i];

    int arr[1000000]={1};
    for(int i=0;i<n;i++)       
        for(int j=0;j<x[i];j++)    
            for(int k=sum;k>=0;k--)       
            {
                if(arr[k])         
                    arr[k+m[i]]=1;    
            }

    int count=0;
    for(int i=0;i<=sum;i++)
        if(arr[i]==1)        
            count++;
    printf("%d\n",count);
    return 0;
}