Hatena::Grouptopcoder

chokudaiの日記

 | 

2010-11-07

SRM 296 Div1 Easy NewAlbum

16:49 | SRM 296 Div1 Easy NewAlbum - chokudaiの日記 を含むブックマーク はてなブックマーク - SRM 296 Div1 Easy NewAlbum - chokudaiの日記 SRM 296 Div1 Easy NewAlbum - chokudaiの日記 のブックマークコメント

問題

同じ長さの曲をCDに詰め込む

同じCDに13の倍数の曲を詰め込んじゃだめ

CDの最低必要枚数を答えよ

方針

色々気をつけながらとくだけ

ソースコード

    public int leastAmountOfCDs(int nSongs, int length, int cdCapacity)
    {
        int num = (cdCapacity+1) / (length + 1);
        if (num % 13 == 0) num--;
        int temp = (nSongs + num - 1) / num;
        int nokori = nSongs - num * (temp - 1);
        if (nokori % 13 == 0)
        {
            if (temp == 1 || nokori == num - 1) temp++;
        }
        return temp;
    }

AnitaAnita2012/07/10 07:13Got it! Thanks a lot again for helnpig me out!

cqjqcowuqqmcqjqcowuqqm2012/07/10 16:35hkDpK5 <a href="http://xgrkysedhwcl.com/">xgrkysedhwcl</a>

maubcamaubca2012/07/12 12:47mCIKTN <a href="http://pibfomngcqgb.com/">pibfomngcqgb</a>

 |