SRM502 Div2 Easy(250) TheProgrammingContestDivTwo

TheProgrammingContestDivTwo

実際のコンテストでもrequiredTimeが分かれば楽なのだが……(´･ω･｀)

#include <vector>
#include <algorithm>
using namespace std;

class TheProgrammingContestDivTwo{public:
vector <int> find( int T, vector <int> requiredTime )
{
    sort(requiredTime.begin(),requiredTime.end());

    int s, t, p;
    for ( s=t=p=0; s<(int)requiredTime.size() && t+requiredTime[s]<=T; s++ )
        p += t += requiredTime[s];

    vector<int> ans;
    ans.push_back(s);
    ans.push_back(p);
    return ans;
}};