2023年11月23日
情報オリンピック日本委員会
問題 3
|
揃った文字 (Matched Letters) (配点 100点)
時間制限 : 2 sec / メモリ制限 : 1024 MB
|
|
解説
整数と文字列の入力と繰り返しの処理,そして「すべて同じである」という条件をプログラミングに合った形で言い換えることができれば解くことができる問題である.
「すべて同じである」という条件は,例えば以下のように言い換えられる.
- S[0]==S[1] かつ S[0]==S[2] かつ S[0]==S[3] かつ ... かつ S[0]==S[N-1]
また別の言い換え方としては,
- S[0]==S[1] かつ S[1]==S[2] かつ S[2]==S[3] かつ ... かつ S[N-2]==S[N-1]
が挙げられる.
また,
- S[0]==S[1] かつ S[0]==S[2] かつ S[1]==S[2] かつ S[0]==S[3] かつ S[1]==S[3] かつ S[2]==S[3] かつ...
のように、すべての (i,j) の組に対して S[i]==S[j] が成り立つかという風に言い換えても良い.
これらのいずれかをコードで書き表せば良い.