うち、最大のものを求めてください。ダンゴ文字列であるものが存在する。要するに、次のような文字列であって最長のものの長さを求めればよい。連続部分列として現れる前後いずれかに-があるこれは、ランレングス圧縮をすることで容易に確認できる。考察よくよく考えてみると、Sにo,-の両方現れるならば以下が成り立つ:oのみからなるような部分文字列には、前後のいずれかに-がついているこれを使うと、単にoのみからなる部分文字列であって最長のものを求めればよくなる。Query問題概要インタラクティブ問題です。20回まですることができます。pをひとつ出力してください。存在することは証明できます。以下、1-indexで考えます。程度でおさめる必要がありそう。いうことで、なんとなく二分探索が思いつく。