牛妹的招聘

class Solution {
public:
    /**
     * 
     * @param number int整型 参加校招的同学人数
     * @param si int整型一维数组 这个同学的聪明值
     * @param siLen int si数组长度
     * @param fi int整型一维数组 这个同学的勤奋值
     * @param fiLen int fi数组长度
     * @return int整型
     */
    int smartSum(int number, int* si, int siLen, int* fi, int fiLen) {
        // write code here
        vector<pair<int,int>> a, b;
        a.push_back({0, 0});
        for(int i = 0; i < number; ++i){
            int sz = a.size();
            for(int j = 0; j < sz; ++j) a.push_back({a[j].first+si[i], a[j].second+fi[i]});
            sort(a.begin(), a.end());
            for(int j = 0; j < a.size(); ++j){
                while(!b.empty() && b.back().second <= a[j].second) b.pop_back();
                b.push_back(a[j]);
            }
            swap(a, b);
            b.clear();
        }
        
        int ans = 0;
        for(int i = 0; i < a.size(); ++i)
            if(a[i].first >= 0 && a[i].second >= 0)
                ans = max(ans, a[i].first + a[i].second);
        return ans;
    }
};