cyk追楠神系列一 SDUT3703

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

problem description

眾所周知，cyk 是個奇特的人，有一天，他終於又做出了乙個驚 (zheng) 人 (chang) 的決定，他決定追楠神了！於是 cyk 就寫了一封信向楠神表白。但是楠神作為 acm 的大佬，怎麼能輕易答應 cyk，他決定對信做乙個考察，為此他特意定義了「愛的證據」，「愛的證據」即如果在信裡的乙個長度等於 k 的字元子串裡包含「love」，那麼這就是乙個「愛的證據」，比如 k=5 時，字串「i love you」裡「 love」和「love 」就是「愛的證據」。現在，楠神想知道 cyk 寫的信裡有多少個「愛的證據」，假如「愛的證據」超過 m，那麼他就會答應 cyk，如果小於等於 m，那麼他就會醜拒。由於 cyk 的字太醜，所以楠神就把這項任務交給了你。

input

第一行輸入 t (1 <= t <= 100)，代表有 t 組輸入資料。

每組資料第一行輸入 m, k (1 <= m, k <= 10^3)。

第二行輸出乙個字串 a，長度不超過 10^3。

output

每組輸出佔一行，假如楠神可以答應 cyk，就輸出「congratulation」，如果不能就輸出「too ugly to accept」。

sample input

1

1 5i love you

sample output

congratulation

hint

source

【第六屆acm趣味程式設計迴圈賽 round #1】johsnows

思路：這個題的資料量很小，直接搜尋就可以，注意每乙個長度為k的裡面如果出現多次「love」只記錄一次。

參考：

// by mercury_lc
#include using namespace std;
char a[100005];
int main()}}
if(cnt>m) printf("congratulation\n");
else printf("too ugly to accept\n");
}return 0;
}

cyk追楠神系列一 SDUT3703

cyk追楠神系列一

cyk追楠神系列一

cyk追楠神系列三

相關推薦