AtCoder ABCに1年ぶりくらいに参加。C問題すら解けずに絶望

beta.atcoder.jp

  • ナイーブに解くと109なので無理
  • 7, 5, 3から作れる数字を全列挙してそれらをチェックしつつカウントすればいい
    • この方針は正解
    • しかし列挙ができずに時間切れ
  • 列挙方法
    • 再帰関数 or 3進数
    • どちらも時間内にどう書けばいいのか分からず
  • 時間切れ後、引き続き取り組んでACした

解答

beta.atcoder.jp

レート

  • 微減で緑コーダー...

学び

  • 再帰を使って列挙する方法が分かった

参考:別の人のPythonの解答

beta.atcoder.jp

  • itertools