sdutacm-cyk追楠神系列一

cyk追楠神系列一

TimeLimit: 1000MS Memory Limit: 65536KB

SubmitStatistic

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”。

Example Input

1

1 5

i loveyou

Example Output

congratulation

Hint

Author

「2016年第六届ACM趣味编程循环赛 Round #1」Johsnows

#include <iostream>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<queue>
#include<deque>
#include<stdio.h>
#define cmax 100003

using namespace std;
int main()
{
   int t;
   cin>>t;
   while(t--)
   {
      int m,k,n;
      int s=0;

      char f[1002];
      cin>>m>>k;
      getchar();
      gets(f);
      n = strlen(f);
      for(int i=0;i<=n-k;i++)//用实际数据模拟一下得出，
      {
          for(int j=i;j<=i+k-4;j++)//
          {
             if(j+3<n&&f[j]=='l'&&f[j+1]=='o'&&f[j+2]=='v'&&f[j+3]=='e')
             {
               s++;
               break;
             }
          }

      }
      if(s>m) cout<<"congratulation"<<endl;
      else cout<<"too ugly to accept"<<endl;
   }
}

/***************************************************
User name: jk160505徐红博
Result: Accepted
Take time: 12ms
Take Memory: 356KB
Submit time: 2017-01-16 10:38:25
****************************************************/


/***************************************************
User name: jk160505徐红博
Result: Accepted
Take time: 0ms
Take Memory: 160KB
Submit time: 2017-01-16 18:58:35
****************************************************/