Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-07-25

DiskSpace

| 05:47

問題文

使うハードディスクの数を最小限にする。

class DiskSpace {
public:
    int minDrives(vector <int> used, vector <int> total) {
        int totalUsed = accumulate(used.begin(),used.end(),0);
        sort(total.rbegin(), total.rend());
        for (int i = 0; i < total.size(); i++) {
            if (totalUsed <= total[i]) return i+1;
            else totalUsed -= total[i];
        }
        return total.size();
    }
};