blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。過去問解きSRM練習会に参加。EasyMed提出Easy通過で243.43pt。Easyを参加者で一番早く提出できたのはよかった。問題クジの番号が000000000から999999999までの宝くじがある。当たり番号はいくつかあり、クジのsuffixが当たり番号のどれかに一致すれば当選とされる。当たり番号がいくつか与えられるので、ランダムにクジを1つ買った時にそれが当選する確率を求めよ。解法まずユニークな当たり番号を取り出す。120は0に含まれるので、こういったものを取り除く。当たり番号を桁数順にソートし、ある当選番号のsuffixがすでにあるユニークな当たり番号と一致するかどうかを確認していく。あとはユニークな当選番号に対して0.1(桁数)を足し合わせていけばいい。ansまとめ題意がわかってしまえば簡単な部類だと思う。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。