Pro.ID10063 TitleTravel Games Title链接http://10.20.2.8/oj/exercise/problem?problem_id=10063 AC3 Submit6 Ratio50.00% 时间&空间限制描述The cows are taking a trip to the lakes in Minnesota. Like everyone else, they are bored and are playing "travel games" to pass the time away. In this travel game, the first cow thinks of a three letter word from the Sacred Travel Game Dictionary (STGD). The next cow in line must add a letter to the word (at the beginning, between two letters, or at the end) to make another word in the STGD. The cows are curious as to just how big the final word can be. Given a dictionary of D (1 ≤ D ≤ 1000) words and a starting word, find any of the longest possible words that can be formed playing this travel game. 输入* Line 1: The integer D followed by a space followed by a legal three letter word. * Line 2 through D+1: Each line contains a legal word no longer than 80 characters, consisting only of lowercase letters, from the STGD. 输出Description The cows are taking a trip to the lakes in Minnesota. Like everyone else, they are bored and are playing "travel games" to pass the time away. In this travel game, the first cow thinks of a three letter word from the Sacred Travel Game Dictionary (STGD). The next cow in line must add a letter to the word (at the beginning, between two letters, or at the end) to make another word in the STGD. The cows are curious as to just how big the final word can be. Given a dictionary of D (1 ≤ D ≤ 1000) words and a starting word, find any of the longest possible words that can be formed playing this travel game. Input * Line 1: The integer D followed by a space followed by a legal three letter word. * Line 2 through D+1: Each line contains a legal word no longer than 80 characters, consisting only of lowercase letters, from the STGD. Output A single line with the longest word that can be formed by extending the input seed. The input ensure the correct result will be unique. Sample Input 9 cal Sample Output chorale Hint From the sequence: cal, coal, coral, choral, chorale Source 样例输入9 cal 样例输出chorale 提示From the sequence: cal, coal, coral, choral, chorale |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2024-9-19 09:29 , Processed in 0.036555 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
