SRM578 Div2 Easy "DeerInZooDivTwo"
問題
http://community.topcoder.com/stat?c=problem_statement&pm=12540
訳
ブロスとゴゴは今日は動物園にやってきた。
それは鹿の角が生え変わる時期だった。
動物園にはN頭の鹿がいる。
最初、彼らはちょうど2つの角を持っていたが、
この時期に来て何頭かは1つ、または両方の角を失っていた。
(現在、何頭かの鹿は2本の角を持ち、何頭かは1本、
また何頭かは0本となっている)
ブロスとゴゴは鹿エリアの中を通り抜け、落ちている全ての角を集めた。
結果、合計K本の角が集まった。
ブロスとゴゴは角を一本も失っていない鹿が何頭いるのかという集計を行っている。
角を1本も失っていない鹿の可能な限り最小の頭数 x と
最大の頭数 y を返せ。
制約
1 <= N <= 1000
0 <= K <= 2 * N
考えた事
x = max( 0, N - K )
y = (N * 2 - K) / 2
ソースコード
class DeerInZooDivTwo { public: vector <int> getminmax(int N, int K){ int t = (N * 2 - K); int x = max( N - K, 0 ); int y = t / 2; vector<int> res; res.push_back(x); res.push_back(y); return res; } };