第12回日本情報オリンピック　予選３

2012年12月21日
情報オリンピック日本委員会

解説

古い看板に書かれている文字列から，等間隔に文字を取ってきて店の名前にできるかどうかを調べたい．

文字を取る開始地点とその間隔をいったん仮定してしまうと，実際に文字を取ってきて店の名前になるかどうかを調べることができる．よって，これを開始地点と間隔のすべての場合について試せば良い．

プログラムの処理は，開始地点についてのループ，間隔についてのループ，文字を取っていくループの3重ループになるが，最も内側の処理は高々 100×100×100=100万回 程度で済み，試験時間内に正答を得ることができる．

JOI，IOIでは，頻度は少ないものの文字列を扱う問題も出題されているので，文字列の取り扱いについても練習しておくのが良いだろう．