トップ 一覧 Farm 検索 ヘルプ RSS ログイン

2021rlの変更点

  • 追加された行はこのように表示されます。
  • 削除された行はこのように表示されます。
!!!Problem L 短句
短句とは,日本の短歌と俳句に触発されて創作された定型詩である. 短句は 'a' から 'z' までの小文字の単語の並びであり,次の条件を満たさなければならない.

(短句の条件)
単語の並びを五つにうまく区切ることで,最初の区切中の単語の総文字数が 5,次が 7,以下,5,7,7 と続くようにできる.
次のものは短句の一例である.

 do the best
 and enjoy today
 at acm icpc
この例では,9 単語の並びを (1) "do" と "the",(2) "best" と "and",(3) "enjoy",(4) "today" と "at",(5) "acm" と "icpc" の五つに区切ると,それぞれ総文字数 5,7,5,7,7 となる.これは確かに短句の条件を満たしている.

さて,あなたの会社が出版する雑誌「短句詩壇」にはたくさんの投稿が寄せられている. しかし,不幸な事故により,投稿された短句の先頭や末尾に見当違いな語句が追加されてしまったようである. 先頭や末尾に見当違いな語句を含み得る単語の並びから,元の短句を見つけ出すプログラムを作成して欲しい.

!Input
入力は複数のデータセットからなる. 各データセットは次の形式で表される.

 n
 w1
 ...
 wn
n は単語数を表す. n は 40 を超えない正の整数である. wi は i 番目の単語であり,'a' から 'z' までの英小文字のみからなる. 各単語の長さは 1 以上 10 以下である. どのデータセットも必ず短句を含んでいると仮定して良い.

入力の終わりはゼロだけからなる行で表される. データセットの個数は 80 を超えない.

!Output
各データセットについて,短句の先頭の単語が wi となるような i のみからなる行を出力せよ. 複数の短句がデータセット中に出現する場合には,最初のものを出力すること.

!Sample Input
 9
 do
 the
 best
 and
 enjoy
 today
 at
 acm
 icpc
 14
 oh
 yes
 by
 far
 it
 is
 wow
 so
 bad
 to
 me
 you
 know
 hey
 15
 abcde
 fghijkl
 mnopq
 rstuvwx
 yzz
 abcde
 fghijkl
 mnopq
 rstuvwx
 yz
 abcde
 fghijkl
 mnopq
 rstuvwx
 yz
 0
!Output for the Sample Input
 1
 2
 6

!!解答例
[[2021rl.cpp]]