20 years, more than a million participants and billions of lines of code later, our coding competitions are coming to a close. It's been an honor to learn and enjoy coding with you. Thank you.
Join us 4/15 at 2 p.m. UTC for farewell rounds of competition: https://t.co/7RLlqoViOI
Google Code Jam 2022 Round 1A、2問解いて56ポイント、通過ならず。
Double or One Thing: 後ろの文字からその文字の直後の文字が辞書順で後または同じで選択済みのとき選択する
Equal Sum: 2^nを用意しておくと任意の数値が作れるので、残りの数を2^nの和の範囲になるまで適当に足していく
Google Code Jam 2022予選は最後が解けず71ポイントで通過。
A:”+-“と”|.”の繰り返し左上だけ特殊化
B:3つの各最小を作り10^6まで貪欲に取る。不足はNG。
C:ソートして配列番号との差が最大の分だけ除去
D:abyssから逆方向にDFSで合計値と可能な最小値返し、最小値経路を採用していく