SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。Statementコーディングフェーズサンプルの最後に答えが書いてあるように見えるんだけど・・気のせいかな・・(最終的に全員同じ金になる)ストレートフォワードに考えれば、全員同じ金になるまでシミュレーションして、その後は残り金を一気に分配で計算できるだろうが・・・いくらなんでも簡単すぎ。そんなのが550であるはずがない(←あるはずがあった)まあでも他に思いつかないしとりあえずやってみようできたサンプル合うなあ・・計算時間も問題ない最大ランダムケース投入TLEするデバッグしてみるオーバーフローしとる何それ・・・Javaの人有利じゃん・・・しかしそもそもBigIntegerを使ったとしてもこの方針で最大ランダムケースが時間内に終わるのだろうか手元にある遅い多倍長ライブラリで試してみよう答え合わない意外と使ってないライブラリの適用にすごく時間がかかる。計算量もちゃんと見積もっておくべきだった。10^18=約10万くらいなので計算量は楽勝である。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター357986リンク集SigmarのProfile。