AtCoder Beginner Contest 282 B問題 Let's Get a Perfect Score
問題
提出解答
問題の概要
人の参加者が
問の問題に挑戦する.
のとき, 参加者
は問題
を解くことができる.
のとき, 参加者
は問
を解くことができない.
次を満たす である整数の組
の数を求めよ.
以上
以下の任意の整数
について, 参加者
または参加者
は問題
を解くことができる.
制約
は
からなる長さ
の文字列.
解法
集合 を
とし, 集合
を次のようにして定める.
このとき, が条件を満たすことと,
であることが同値になる.
よって, を集合というデータ構造で記録し, 和集合を取って実際に確認することによって, 求めるべき組の数を
時間で求めることができる.