TC SRM 591 DIV2 1000

很不错的一题，非常巧妙的用DP顺序解决这个问题。。。

可以发现，只和A里面最小的有关系。。。

#include <cstdio>
#include <cstring>
#include <queue>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
#define LL long long
int dp[50*60000+1];
vector<int>::iterator it;
bool cmp(int a,int b)
{
    return a > b;
}
class YetAnotherTwoTeamsProblem
{
    public :
    LL count(vector <int> skill)
    {
       int p[51],n,sum,i,j;
       LL ans = 0;
       n = skill.size();
       sum = 0;
       for(i = 0,it = skill.begin();i < n;i ++,it ++)
       {
           p[i] = *it;
           sum += p[i];
       }
       sort(p,p+n,cmp);
       if(p[0] > sum - p[0])
       ans ++;
       dp[0] = 1;
       for(i = 0;i < n-1;i ++)
       {
           for(j = sum;j >= p[i];j --)
           {
               dp[j] += dp[j-p[i]];
           }
           for(j = 0;j <= sum;j ++)
           {
               if(p[i+1] + j > sum - p[i+1] - j&&j < sum-j)
               ans += dp[j];
               if(j >= sum - j)
               break;
           }
       }
       return ans;
    }
};