c498. 三、咒術契合(Spell)
Tags :
Accepted rate : 2人/6人 ( 33% ) [非即時]
評分方式:
Strictly

最近更新 : 2018-01-28 15:18

Content

  傳說中,如果兩名法師詠唱咒語的時間相同,就有機會發動合體咒術。

  我們可以知道,兩種咒術的契合度將會是「26-(同時詠唱出的字母的距離)」的總和。舉例來說,以a為0,z為25,那麼如果c和x同時分別被兩位法師詠唱到,這兩個字母提供的契合度就是26-|2-23|=5。

  但法師們可沒那種閒功夫記下冗長的咒語,他們各自選擇了一條沒那麼長的咒語來反覆詠唱以提升契合度。

  雖然法師們大可以兩個人都重複念同一種咒語來達到最高的契合度,但不同屬性咒術的咒語可就沒辦法長的一樣了,這迫使當兩位法師想契合不同屬性的咒術難度增高,必須進行更長的詠唱。
  現在給你兩個法師欲詠唱的咒語A,B和重複詠唱的時間T,請輸出這次合體咒術的契合度。

Input

每筆測試資料只有一行,會有兩個字串A,B和一個正整數T以空格隔開。

Output

對於每一筆測資,輸出這次合體咒術的契合度。

Sample Input #1
//輸入範例1
owo oao 10

//輸入範例2
cplusplus pcshic 45
Sample Output #1
//輸出範例1
194

//輸出範例 2
743
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (8%): 1.0s , <1M
不公開 測資點#1 (1%): 1.0s , <1M
不公開 測資點#2 (1%): 1.0s , <1M
不公開 測資點#3 (24%): 1.0s , <1M
不公開 測資點#4 (1%): 1.0s , <1M
不公開 測資點#5 (1%): 1.0s , <1M
不公開 測資點#6 (7%): 1.0s , <1M
不公開 測資點#7 (1%): 1.0s , <1M
不公開 測資點#8 (1%): 1.0s , <1M
不公開 測資點#9 (53%): 1.0s , <1M
不公開 測資點#10 (1%): 1.0s , <1M
不公開 測資點#11 (1%): 1.0s , <1M
Hint :

本題共有四個子題,每一子題可有多筆測試資料:
第一子題的測試資料 |A|=|B|≤105,T≤109,全部解出可獲10分;
第二子題的測試資料 |A|,|B|≤103,T≤109,全部解出可獲26分;
第三子題的測試資料 |A|,|B|≤105,T≤106,全部解出可獲9分;
第四子題的測試資料 |A|,|B|≤105,T≤109,全部解出可獲55分。
所有測試資料,A,B字串皆只含小寫字母。

Tags:
出處:
板橋高中模擬賽 [管理者: baluteshih (波路特石) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」