三井住友信託銀行プログラミングコンテスト2019 D - Lucky PIN (400)
数字の出現回数の累積和を求めておく
それぞれの数字を2桁目の数字として、累積和から左右の数字の組み合わせとしてあり得るものをSetに追加する
Setのサイズが作り得る暗証番号の数
累積和もSetへの追加もそれぞれ
$ O(N)
問題:
https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_d
提出:
https://atcoder.jp/contests/sumitrust2019/submissions/8732327
#三井住友信託銀行プログラミングコンテスト2019
#400pt
#D
#ABC
#AtCoder
#O(N)