c499: ♋大耳神下麵真好吃♋
標籤 : DP LCS
通過比率 : 90% (19 人 / 21 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-02-09 09:26

內容

有一天, 有一個耳朵很大的神在吃晚餐時,突然心血來潮,想要出個Zerojudge題目, 於是他決定用他的大耳朵聽聽看平民百姓聊天的內容, 看看能不能因此想到有趣的故事來當題目敘述. 結果, 這位大耳神只聽到了一些不是太無聊就是太低級的話. 他一直想不到好點子, 最後受不了了, 就很生氣的把他吃的麵條往大地丟.

地球上各洲各個國家的人民看到麵條從天上掉下來時都覺得很驚訝,一邊叫 "餌神下麵給我們吃!" 一邊吃大耳神下的麵. 有一個信仰大耳神的少女艾希知道, 大耳神一定是生氣了, 才會發生這種事. 她開始向大耳神祈禱, 希望祂可以原諒世人. 同時, 地球的另一邊也有一個少男迪克也是大耳神的信徒, 他也開始祈禱了. 大耳神用他的大耳朵聽到他們的祈禱聲, 但因為兩個人同時說不同的東西, 所以大耳神並聽不太清楚. 兩位信徒知道了這件事, 發現了他們的禱詞分別可以被字串M,B表示, 而清晰度就是這兩個字串的最長共同子字串的長度. 大耳神要聽到清晰度T以上的祈禱才會讓他冷靜下來, 不詛咒全世界的人.

現在給你艾希和迪克的禱詞和大耳神能夠接受最小的清晰度, 請判斷大耳神是否會詛咒全世界的人.

輸入說明

本體輸入只有單筆測資.
前兩行分別有字串 M 和 B.
第三行有一非負整數 T.

|M|,|B|<=1000
T<min(|M|,|B|)

M 和 B 只有英文大寫字母

輸出說明

如果大耳神會詛咒全世界的人請輸出 "sitini na tisa"
如果大耳神不會詛咒全世界的人請輸出 "kwa nini unaendesha"

範例輸入
THREETIMES
TWENTYTHREE
6
範例輸出
sitini na tisa
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (14%): 1.0s , <1K
公開 測資點#1 (14%): 1.0s , <1K
公開 測資點#2 (14%): 1.0s , <1K
公開 測資點#3 (14%): 1.0s , <1K
公開 測資點#4 (13%): 1.0s , <1K
公開 測資點#5 (18%): 1.0s , <1K
公開 測資點#6 (13%): 1.0s , <1K
提示 :

範例測資的最長共同子字串是 "THREE", 長度為5.
(最長共同子字串不一定是單一的)

標籤:
DP LCS
出處:
♋餌神♋ [編輯:
willie_j (我的long long溢位了)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」