完整題目:https://drive.google.com/file/d/1RSq17g00V-ygkC8x37iLhtNteoqLAwZg/view?usp=sharing
給你一個qwert英文鍵盤,然後有個人只會用兩隻食指打字,起始位置是左手在F,右手在J,手指可以在鍵盤上移動,但每次只能選擇一隻手往左、右、右上、右下、左上、左下移動一格,每次一隻手的移動耗時一秒。給你一長度n的字串S,問說打完至少要多久。(打字不耗時間,只有移動會花時間)
限制:
n<=1e4
字串S由英文大寫字母組成。
第一行一個數n,代表字串長度
接著一行有一長度為n的字串S,S由英文大寫字母組成。
輸出最小時間。
1 N
1
3 ALG
9
4 ALFQ
11
舉例來說,若文章僅有 N 一個字母,使用左手食指從 F 移動至 N,選擇 F → C → V → B → N 的移 動路線所需的時間為 4 單位,而選擇 F → G → H → N 所需的時間為 3 單位。耗時最短的移動路線為 使用右手食指,直接由 J 移動至 N,所需的時間僅為 1 單位,故答案為 1。
題目和測資來源:twpca
另外抱歉這裡沒有分subtasks。
如果題目有問題歡迎來信詢問!
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |