记录信息
评测状态    Time Limit Exceeded
题目  P1485 传球游戏
递交时间    2016-07-19 18:51:21
代码语言    C++
评测机 ShadowShore
消耗时间    6607 ms
消耗内存    556 KiB
评测时间    2016-07-19 18:51:30
评测结果
编译成功

测试数据 #0: Accepted, time = 0 ms, mem = 552 KiB, score = 10
测试数据 #1: Accepted, time = 0 ms, mem = 552 KiB, score = 10
测试数据 #2: Accepted, time = 0 ms, mem = 556 KiB, score = 10
测试数据 #3: Accepted, time = 0 ms, mem = 552 KiB, score = 10
测试数据 #4: Accepted, time = 796 ms, mem = 556 KiB, score = 10
测试数据 #5: TimeLimitExceeded, time = 1187 ms, mem = 548 KiB, score = 0
测试数据 #6: TimeLimitExceeded, time = 1015 ms, mem = 544 KiB, score = 0
测试数据 #7: TimeLimitExceeded, time = 1203 ms, mem = 544 KiB, score = 0
测试数据 #8: TimeLimitExceeded, time = 1203 ms, mem = 544 KiB, score = 0
测试数据 #9: TimeLimitExceeded, time = 1203 ms, mem = 548 KiB, score = 0
TimeLimitExceeded, time = 6607 ms, mem = 556 KiB, score = 50
代码
#include <bits/stdc++.h>
int Ans = 0,n,m;
void solve(int now,int cnt) {
  if (cnt == m) {
    if (now == 1) Ans++;
    return;
  } else if (now == n) {
    solve(1,cnt+1);
    solve(now-1,cnt+1);
  } else if (now == 1) {
    solve(n,cnt+1);
    solve(2,cnt+1);
  } else if (now > 1 && now < n) {
    solve(now+1,cnt+1);
    solve(now-1,cnt+1);
  }
}
int main() {
  scanf("%d%d",&n,&m);
  solve(1,0);
  printf("%d",Ans);
  return 0;
}