SRM438 Div2 250
問題
lucky番号がいくつか与えられる.ある範囲[x,y]にこのlucky番号が含まれないと不幸.ある数字nを含む範囲が不幸である組み合わせはいくつあるか.
考え方
lucky番号の集合をソートして,どの範囲にnがあるかを見つける.
その範囲[x,y]でnを含むx,yの組み合わせの数を返す.
lucky番号の集合で一番小さい数字よりもnが小さい場合は1から探さないといけないので,最初に集合に0を追加しておく.
反省
コーナーケースを忘れずに.
lucky番号がいくつか与えられる.ある範囲[x,y]にこのlucky番号が含まれないと不幸.ある数字nを含む範囲が不幸である組み合わせはいくつあるか.
lucky番号の集合をソートして,どの範囲にnがあるかを見つける.
その範囲[x,y]でnを含むx,yの組み合わせの数を返す.
lucky番号の集合で一番小さい数字よりもnが小さい場合は1から探さないといけないので,最初に集合に0を追加しておく.
コーナーケースを忘れずに.