TopCoder

User's AC Ratio

85.0% (17/20)

Submission's AC Ratio

58.1% (25/43)

Description

你最近迷上了H遊戲(Heuristic Game,一款能啟發人coding大進步的遊戲)。

但是你最近卡關了,這讓你覺得很不愉快。

在一次偶然的機會中,你在圖書館發現了一本『H遊戲密笈』,裡面有教你如何破台的方法,因此你迫不及待的想要把那本『H遊戲密笈』借回家。

但不幸的是,那本是鎮館之寶,是不能外借的,所以你只能靠圖書館內的打字機把那本『H遊戲密笈』帶回家(抱歉,影印機故障了。)。

這台打字機非常有趣,操作的方法只有三個動作:

1.在顯示在螢幕上的字串後面加一個字元

2.把顯示在螢幕上的字串從後面刪除掉一個字元

3.把顯示在螢幕上的字串在紙上輸出成一行(但螢幕上的字串並未消失)
(注意:一開始螢幕上顯示的是空字串)

不過,每操作一次,就要給圖書館老伯一枚金幣,但圖書館老伯很機車,所以你不希望給他太多的金幣。

並且使用完之後一定要把螢幕清空,才不會造成下一個使用者的負擔(其實是怕被圖書館老伯罵)

你想要抄的『H遊戲密笈』共有 n 行,你希望以最少的操作次數完整的把『H遊戲密笈』帶回家。

(PS.順帶一提,『H遊戲密笈』是提示式的,所以每一行跟其他行並沒有直接的關係,所以印出順序並不會影響到閱讀)

Input Format

本題只有一組測試資料:

第一行有一個數字 n ,代表『H遊戲密笈』共有 n 行 ( 0 < n <= 100,000 )

接下來有n行,代表『H遊戲密笈』的第 i 行(每個字元都會是小寫字母)

每行不會超過100個字元。

Output Format

請輸出一個數字 k ,代表你最少需要 k 個操作才能把『H遊戲密笈』帶回家。

Sample Input

3
print
the
poem

Sample Output

25

Hints

※2008/10/16 測資範圍加入 by peter50216。

Problem Source

原TIOJ1446 / 建中校內培訓第二次模擬考試。
Problem Setter:hallogameboy、peter50216
Adapt From:IOI 08'

Subtasks

For Testdata: 0 ~ 0, Score: 9
For Testdata: 1 ~ 1, Score: 9
For Testdata: 2 ~ 2, Score: 9
For Testdata: 3 ~ 3, Score: 9
For Testdata: 4 ~ 4, Score: 9
For Testdata: 5 ~ 5, Score: 9
For Testdata: 6 ~ 6, Score: 9
For Testdata: 7 ~ 7, Score: 9
For Testdata: 8 ~ 8, Score: 9
For Testdata: 9 ~ 9, Score: 9
For Testdata: 10 ~ 10, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 262144
1 3000 65536 262144
2 3000 65536 262144
3 3000 65536 262144
4 3000 65536 262144
5 3000 65536 262144
6 3000 65536 262144
7 3000 65536 262144
8 3000 65536 262144
9 3000 65536 262144
10 3000 65536 262144