Topcoder SRM 598 DIV 1

-------

不服

-------

class BinPacking {
	private:
        int a[1000];
        int n,m;
        int ans;
	public:
	int minBins(vector <int> item) {
        memset(a,0,sizeof(a));
        n=item.size();
        sort(item.begin(),item.end(),greater<int>());
        m=0;
        ans=0;
        a[0]=300;
        for (int i=0;i<n;i++){
            bool ok=false;
            for (int j=0;j<=m;j++){
                if (a[j]+item[i]<=300){
                    a[j]+=item[i];
                    ok=true;
                    break;
                }
            }
            if (!ok){
                m++;
                a[m]+=item[i];
            }
        }
        ans=m;
        return ans;
	}
};

-------