パナソニックグループプログラミングコンテスト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
#貪欲法