ライトニングまさかり

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

Topcoder SRM585 Div2

doubleはクソ。

異論は認めない。

 

-easy(250)

int cnt = 1;

for(int i=0;i<sec.size()-1;i++)cnt += sec[i]>=sec[i+1];

return cnt;

 

-medium(500)

long long n = pow(2,h+1)-1;

n = (n+2)/3;

return n;

 

hは引数。

doubleの誤差で1行目の-1がなかったことにされて誤差死。

hが53,55,57,59の時に死ぬ模様。

-1をなくして2行目でn=(n+1)/3って書くか

最初から n = 1 << (h+1) って書くかすればよかった。

なんにせよ本来なら解けていたし深い悲しみを生む。罪深い。

 

-hard(1000)

幾何っぽいと体が拒否反応を起こす。泣き寝入り。

とりあえず全探索っぽいものを書くものの最大ケースでは間に合わないし

そもそもsample一つも合わない。撃沈。