3703cyk追楠神系列一

cyk追楠神系列一

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 5
i love you

Sample Output

congratulation

Hint

Source

【第六屆ACM趣味編程循環賽 Round #1】Johsnows

---

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
    int t;
    int m,k;
    char a[100010];
    scanf("%d",&t);
    while(t--)
    {
        int i,j;
        int len;
        int sum=0;
        scanf("%d %d",&m,&k);
        getchar();
        gets(a);
        len=strlen(a);
        for(i=0;i<len-k+1;i++)
        {
            for(j=i;j<=i+k-4;j++)
            {
                if(a[j]=='l'&&a[j+1]=='o'&&a[j+2]=='v'&&a[j+3]=='e')
                {
                    sum++;
                    break;
                }
            }
        }
        if(sum>m)
            printf("congratulation\n");
        else
            printf("too ugly to accept\n");
    }
    return 0;
}