Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-09-22

FanFailure

| 20:26

問題文, SRM 195

Algorithm Tutorials -- Planning an Approach to a TopCoder Problem: Section 2から。

プロセッサを充分に冷やすために、壊れても大丈夫かもしれない最大のファンの数と、壊れても絶対に大丈夫なファンの数を求める。問題文がわかりにくいが、解法は単純。

170.53/250

class FanFailure {
public:
    vector <int> getRange(vector <int> capacities, int minCooling) {
        vector <int> result(2, 0);
        sort(capacities.begin(), capacities.end());
        int sum = accumulate(capacities.begin(), capacities.end(), 0);
        for (int i = 0; i < capacities.size(); i++) {
            sum -= capacities[i];
            if (sum < minCooling) break;
            result[0]++;
        }
        sum = accumulate(capacities.begin(), capacities.end(), 0);
        for (int i = capacities.size()-1; i >= 0; i--) {
            sum -= capacities[i];
            if (sum < minCooling) break;
            result[1]++;
        }
        return result;
    }
};

2009-08-26

ImportantTasks

| 14:09

Level-1は、比較的スムースに解けたが、Level-2は問題の意図を理解し間違えたため、解けなかった。Ratingは微減(1100->1081)。

問題文, SRM 447

最大何個のタスクを処理することができるか。

230.20/250

class ImportantTasks {
public:
    int maximalCost(vector <int> complexity, vector <int> computers) {
        sort(complexity.rbegin(), complexity.rend());
        sort(computers.rbegin(), computers.rend());
        int tasks = 0;
        int i = 0, j = 0;
        while (i < complexity.size() && j < computers.size()) {
            if (complexity[i] <= computers[j]) {
                tasks++;
                i++; j++;
            } else {
                i++;
            }
        }
        return tasks;
    }
};

WelcomeWelcome2011/09/01 00:19I was seroiulsy at DefCon 5 until I saw this post.

xcwzlbzzzqxcwzlbzzzq2011/09/02 16:148TE9sS <a href="http://rpjeaawsdcmb.com/">rpjeaawsdcmb</a>

eigjincydeigjincyd2011/09/02 21:26TMEB5D , [url=http://pxvfxgiatbjw.com/]pxvfxgiatbjw[/url], [link=http://gcpkduewkcfg.com/]gcpkduewkcfg[/link], http://xawthkldnhbn.com/

cvvyposcvvypos2011/09/03 19:54CW44Qv <a href="http://qnydwuhvacqh.com/">qnydwuhvacqh</a>