2019-11-20から1日間の記事一覧

2019 JUST Programming Contest B. Memory Management System

問題 codeforces.com長さmの線分がとn個の区間があります。q個のクエリが与えられます。i番目のクエリでは整数k_iが与えられるので、線分上のn個の区間と重ならない長さk_i以上の区間で最も右にあるものを出力してください。 解法 空の集合Sを用意する。空い…