SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。明らかに無理やっぱりここは7という数字がいかにも何かありそうですよね7・・・うーん・・7種類しか数字がないわけだから、鳩の巣原理で解は最大7か。これだ!直前の7個だけ覚えとけば良いに違いない7^7*50だから、約4000万。状態の表現方法は・・・ビットに収めようとすると、3*7=21ビット必要しかし2^21*50にすると1億超えるからきついような気がする・・というか直前6個が異なる数字なら解が7だから覚えるのは6個でいいのか2^18*50になった。int>を使っても楽勝な予感。500(Bribes)の反省を生かして番兵っぽく0を6個並べとこう→書けた→サンプル通った一応0を50個試しておこう一瞬で終わった。→提出チャレンジフェーズ誰かが絨毯爆撃したらしく、数分で半分くらいのmediumが落ちた特に何もできず・・システムテストPassedいつもmediumは下らないケアレスミスやらで落とすのだが今日はPassしてくれて助かった今回はeasyが提出できなかったから本当に助かった・・・easyを適度に諦めたのが功を奏して十分な時間が確保できたのが良かったかなソースコード実は一番計算量が厳しいのは0が49個+最後に7が1個とかのパターンだったみたい最悪でも1秒ちょいで終わるが思ったより時間がかかった。コストの見積もりを勘違いしたのかそんなもんなのか。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター357994リンク集SigmarのProfile。