Hatena::Grouptopcoder

yuyarinのtopcoder記

TopCoder, Google Code JamPKU JudgeOnlineICPC などのアルゴリズム系プログラミングコンテストの参加や練習の記録を残していきます.

アルゴリズムやテーマで分類した目次はこちら

2010/03/20

SRM 464 ColorfulBoxesAndBalls

| 21:40

http://www.topcoder.com/stat?c=problem_statement&pm=10743&rd=14149

Sample Case: passed

System Test: passed

赤のボールと青のボール,すべて同じ色の箱に収まった場合の得点 (a) と,できるだけ違う色の箱に入れた場合の得点 (b) を比較して大きい方を返せばいいだけなので,一行で書ける.

#include <cstdio>
#include <string>
#include <vector>
#include <iostream>
#include <sstream>

using namespace std;

class ColorfulBoxesAndBalls
{
public:

int getMaximum(int nR, int nB, int oR, int oB, int bC)
{
	int a = nB*oB+nR*oR;
	int b = (nR>nB) ? (2*nB*bC+(nR-nB)*oR) : (2*nR*bC+(nB-nR)*oB);
	return max(a, b);
}
};

ElenaElena2013/02/17 05:39That addresses several of my concerns acutlaly.

sdxtpjsdxtpj2013/02/18 07:467hgOED , [url=http://vkhpudkqbafn.com/]vkhpudkqbafn[/url], [link=http://ibikxlgbdgkx.com/]ibikxlgbdgkx[/link], http://trdttgtbmydr.com/

beidpbknybeidpbkny2013/02/19 14:45wqJCeV <a href="http://pkzbvtmxkrzw.com/">pkzbvtmxkrzw</a>

hcaepwobinzhcaepwobinz2013/02/19 20:07MApC6d , [url=http://desrxojmthft.com/]desrxojmthft[/url], [link=http://qcvljhvzomoh.com/]qcvljhvzomoh[/link], http://socvhhjtbmkl.com/