パナソニックグループプログラミングコンテスト2023 (AtCoder Beginner Contest 301) D - Bitmask (400)
前の方から
$ N
を越えないように貪欲に決めていくと、後ろにある1によって越えてしまうことがある
解説の解法
既に決まっているところを確定した値として足しておいてから、?を前から貪欲に決めればOK
問題:
https://atcoder.jp/contests/abc301/tasks/abc301_d
提出:
https://atcoder.jp/contests/abc301/submissions/41398687
#パナソニックグループプログラミングコンテスト2023
#パナソニックグループプログラミングコンテスト
#ABC301
#400pt
#D
#ABC
#AtCoder
#貪欲法