2020-04-26から1日間の記事一覧
問題:No.1015 おつりは要らないです - yukicoder 解答:#471337 (C++14) No.1015 おつりは要らないです - yukicoder 解法:次の手順で行う貪欲法。証明は解説参照。 あらかじめa[i]に1を足しておく。a[i]はpriority queue(変数名pq)として管理。 pqのtop…
問題:No.1015 おつりは要らないです - yukicoder 解答:#471337 (C++14) No.1015 おつりは要らないです - yukicoder 解法:次の手順で行う貪欲法。証明は解説参照。 あらかじめa[i]に1を足しておく。a[i]はpriority queue(変数名pq)として管理。 pqのtop…