kmjp's blog

競技プログラミング参加記です

Codeforces #273 Div2 C. Table Decorations

CF273に参加。
Div2回ということで気軽に出たところ、なかなかの好成績。
と言ってもEが難しくてみんな苦戦している間Hackしてただけだけどね。
http://codeforces.com/contest/478/problem/C

問題

赤青緑の3色の風船の数R,G,Bが与えられる。
これらの風船を3個一組にしたいが、3つとも同じ色になるのは避けたい。
最大何組作れるか。

解法

R

RRRRRRRRRRRGGGGGGGGGGG
GGGGGGBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBB
ll C[3];

void solve() {
	int i,j,k,l,r,x,y; string s;
	cin>>C[0]>>C[1]>>C[2];
	sort(C,C+3);
	ll S=C[0]+C[1]+C[2];
	if((C[0]+C[1])*2<C[2]) _P("%lld\n",C[0]+C[1]);
	else _P("%lld\n",S/3);
}

まとめ

気づいてしまえば簡単だけど、結構いろんなやり方をしてる人がいてHackを狙いやすかった。