这个题其实是取巧了。可以证明，当n>=50时均有解。(怎么证??)

而且是自从共和元年史官们拿起笔和墨以来——也许他们拿的是苹果刀和竹子——我第一次在zoj的效率排名上排到第一页，尽管这排名是多么的虚幻和浮于流表.......

其实抛开这个50，题目还是简单的.....oibh的第一题米。类似于bfs的dp，以每一步为状态，跳到则标1。哦，我是标一个步数。

#include <cstdio>
#include <string>

int m, n, g;
int a[49];

int main()
{
 //freopen("in.txt", "r", stdin);
 while(scanf("%d %d", &n, &m) && m | n)
 {
  g = 0;
  memset(a, 0, sizeof(a));
  a[0] = 1;
  if(n < 50)
  {
   int got = 1;
   int c = 2;
   while(got && !a[m - 1])
   {
    got = 0;
    for(int i = 0; i < n; i ++)
    {
     if(a[i] == c - 1)
     {
      int i0 = i + 2 * c - 1;
      int i1 = i - 2 * c + 1;
      if(i0 < n)
      {
       got = 1;
       a[i0] = c;
      }
      if(i1 >= 0)
      {
       got = 1;
       a[i1] = c;
      }
     }
    }
    c ++;
    //pn();
   }
   if(a[m - 1])
    g = 1;
  }
  else
   g = 1;
  if(g)
   printf("Let me try!\n");
  else
   printf("Don't make fun of me!\n");
 }
 return 0;
}

评论