[中譯] PuzzleUp 2009 (12) Ascending Letters
首頁:http://www.puzzleup.com/2009/?home
時限:2009/10/08(四)19:00~10/14(二)18:59
答案可上傳5次,但每改1次扣20分(基本分為100分)
在比賽期間內可隨時回答,但只有在時限內回答者有額外加分
◆Ascending Letters
將 a~z 26個英文字母的次序打亂,重新排列出一條字串。然後再由前往後或由後往前,
從其中一個字母開始,挑出接下來字母次序遞升者,形成另一個新字串。就這樣反覆嘗試
,挑出其中最長的字串。
請問這條次序遞升且最長的新字串,最小的長度是多少?
以下舉兩個7個字母(A、B、C、D、E、F、G)的例子:
若重新排列過後的字串為:BGEDFCA
那麼其中次序遞升字串,最長者為 GEDCA(方向是由後往前找,從字母A開始)
BGEDFCA ←方向
若重新排列過後的字串為:DBCAGEF
那麼其中次序遞升字串,最長者為 BCEF(方向是由前往後找,從字母B開始)
方向→ DBCAGEF
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.247.146
※ 編輯: puzzlez 來自: 123.194.247.146 (10/07 19:37)
→
10/07 19:41, , 1F
10/07 19:41, 1F
推
10/07 22:51, , 2F
10/07 22:51, 2F
→
10/07 23:34, , 3F
10/07 23:34, 3F
推
10/07 23:46, , 4F
10/07 23:46, 4F
推
10/08 01:58, , 5F
10/08 01:58, 5F
→
10/08 01:58, , 6F
10/08 01:58, 6F
推
10/08 04:49, , 7F
10/08 04:49, 7F
→
10/08 04:49, , 8F
10/08 04:49, 8F
→
10/08 04:50, , 9F
10/08 04:50, 9F
→
10/08 04:52, , 10F
10/08 04:52, 10F
推
10/08 05:04, , 11F
10/08 05:04, 11F
推
10/08 05:08, , 12F
10/08 05:08, 12F
推
10/08 12:31, , 13F
10/08 12:31, 13F
推
10/08 12:45, , 14F
10/08 12:45, 14F
→
10/08 13:02, , 15F
10/08 13:02, 15F
推
10/08 13:21, , 16F
10/08 13:21, 16F
→
10/08 13:22, , 17F
10/08 13:22, 17F
→
10/08 13:24, , 18F
10/08 13:24, 18F
→
10/08 13:56, , 19F
10/08 13:56, 19F
推
10/08 19:08, , 20F
10/08 19:08, 20F
→
10/08 19:10, , 21F
10/08 19:10, 21F
→
10/08 19:11, , 22F
10/08 19:11, 22F
推
10/08 19:19, , 23F
10/08 19:19, 23F
推
10/09 03:13, , 24F
10/09 03:13, 24F
→
10/09 10:43, , 25F
10/09 10:43, 25F
推
10/09 12:40, , 26F
10/09 12:40, 26F
→
10/09 12:41, , 27F
10/09 12:41, 27F
→
10/09 12:43, , 28F
10/09 12:43, 28F
→
10/09 15:54, , 29F
10/09 15:54, 29F
推
10/09 17:44, , 30F
10/09 17:44, 30F
→
10/09 17:49, , 31F
10/09 17:49, 31F
推
10/09 18:10, , 32F
10/09 18:10, 32F
推
10/09 18:25, , 33F
10/09 18:25, 33F
→
10/09 18:26, , 34F
10/09 18:26, 34F
→
10/09 18:26, , 35F
10/09 18:26, 35F
推
10/09 19:55, , 36F
10/09 19:55, 36F
推
10/09 20:16, , 37F
10/09 20:16, 37F