“你喝的酸奶是我买的，辣条也是我买的，你现在要跟我分手，你把我当什么？”

“因为你每次分辣条的时候都比我多一根！”

可见分好辣条是一件多么重要的事情。。

现在有n（1<=n<=200）根辣条，每根辣条的重量为a1,a2...ai..an(1<=ai<=100)。

那么能不能把这些辣条分为重量相等的两份呢？

#include<stdio.h>
#include<string.h>
int main()
{
    int n,sum,i,j;
    int a[205],f[20005];
    while(~scanf("%d",&n)){
        sum=0;
        for(i=1;i<=n;i++){
            scanf("%d",&a[i]);
            sum+=a[i];
        }
        if(sum%2==1) printf("NO\n");
        else{
            sum/=2;
            memset(f,0,sizeof(f));
            for(i=1;i<=n;i++){
                for(j=sum;j>=0;j--){
                    if(j-a[i]>=0){
                        if(f[j-a[i]]+a[i]>f[j]) f[j]=f[j-a[i]]+a[i];
                    }
                }
            }
            if(f[sum]==sum) printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;
}