AtCoder Regular Contest 8 B. 謎のたこ焼きおじさん
※このエントリは競プロで圧倒的成長 Advent Calendar 2015の19日目のエントリです.
またARCのB問題
問題概要
- 看板にしたい文字列と英字キット1袋に文字の列が与えられる
- 看板を作るのには何セット必要か
解法
- 看板の文字列に出てきたアルファベットの数を数える
- 英字キットに入っているアルファベットの数を数える
- もし看板に出てきたアルファベットが英字キットになければ-1を出力して終了
- あるアルファベットについて
- 看板に出てきた数/英字キットに出てきた数を計算
- 看板に出てきた数が英字キットに出てきた数で割り切れない場合は1を足す
- 看板に出てくる全てのアルファベットについて計算し,その数の最大値が答え