2019-11-02から1日間の記事一覧
Problem - E1 - Codeforces 解法mを昇順にpを降順にソートして、後ろから考える。ここでiを買う必要が無いのは、自分の前にいるi人とi以降で買ったj人でi+j >= m[i]となる場合であるこの時、i-1までを埋めることが出来ればiまで埋まる事が分かるi+j< m[i]な…
Problem - E1 - Codeforces 解法mを昇順にpを降順にソートして、後ろから考える。ここでiを買う必要が無いのは、自分の前にいるi人とi以降で買ったj人でi+j >= m[i]となる場合であるこの時、i-1までを埋めることが出来ればiまで埋まる事が分かるi+j< m[i]な…