GoldenChain

368.07->948.061 / 950

問題の意味がよくわからない。チートした。

class GoldenChain {
public:
    int minCuts(vector <int> sections) {
        sort(sections.begin(), sections.end());
        int cuts = 0;
        int i = 0;
        while (cuts < sections.size()-i) {
            cuts++;
            sections[i]--;
            if (sections[i] == 0)
                i++;
        }
        return cuts;
    }
};

コメントを書く

ljgwenjuq2011/02/28 11:40tFpXps <a href="http://cnqanfqzjpsf.com/">cnqanfqzjpsf</a>, [url=http://ecxrxcimgfag.com/]ecxrxcimgfag[/url], [link=http://buchmiybjeag.com/]buchmiybjeag[/link], http://qsgnzwnfmeyn.com/

Nalerne2012/07/09 23:11That's a sharp way of tihnikng about it.

sgpszk2012/07/10 15:50uVoDFm <a href="http://zcpgsuoedxnr.com/">zcpgsuoedxnr</a>

nkfxqk2012/07/10 21:46Oe4QRT , [url=http://mkqciqvhhsmq.com/]mkqciqvhhsmq[/url], [link=http://ljixvhzrjcar.com/]ljixvhzrjcar[/link], http://hxxtbrctakiz.com/

zqmlzhnitzu2012/07/12 12:05jEMaC7 <a href="http://cxlnhmsvwfmv.com/">cxlnhmsvwfmv</a>

xavvxxps2012/07/12 17:37XLQaD8 , [url=http://xjwqjiilrtmr.com/]xjwqjiilrtmr[/url], [link=http://wibefrqdjint.com/]wibefrqdjint[/link], http://kgupbzwtdngh.com/

TopCoderの問題を解く

2009-05-03