ライトニングまさかり

その馬肉で和同開珎の刺繍をしよう

Topcoder SRM579 Div2

気分がいいとカーテン巻き取り機がほしくなる

 

-easy(250)

int i=0;

sort(v.begin(),v.end());

while(i<v.size() && n>v[i])n+=v[i++]/2;

return i;

確定Passed.

 

-medium(550)

文字列長L<=50、文字列数N<=50

適当に全探索してもO(L*N^2)くらい?だったので全探索。

多分見積り甘いけど全然余裕

無事Passed.

 

-hard(1000)

幾何だけど三平方の定理さえ知っておけばやるだけ。

今回はmediumに時間をとられたので実装間に合わなくて死。

多分medium無視して解きに行けばいけた。

Compiled.