Hatena::Grouptopcoder

chokudaiの日記

 | 

2010-11-07

SRM 297 Div1 Easy OptimalQueues

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

問題

なんか待ち行列があるからよくわかんない条件で一番短くなるようにするみたい

方針

ソートしてそれぞれ試すだけみたい

ソースコード

    public int minWaitingTime(int[] clientArrivals, int tellerCount, int serviceTime)
    {
        Array.Sort(clientArrivals);
        Array.Reverse(clientArrivals);
        int res = 0;
        for (int i = 0; i < clientArrivals.Length; i++)
            res = Math.Max(res, i / tellerCount * serviceTime + clientArrivals[i]);
        return res + serviceTime; 
    }

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>

 |