比赛 20121016 评测结果 AAAAAAAAAA
题目名称 跑步 最终得分 100
用户昵称 王者自由 运行时间 0.017 s
代码语言 C++ 内存使用 3.94 MiB
提交时间 2012-10-16 21:39:26
显示代码纯文本
  1. #include <cstdio>
  2. #include <algorithm>
  3. using namespace std;
  4. const int N = 500 + 10;
  5. int n;
  6. unsigned long long f[N][N];
  7. int main() {
  8. freopen("runa.in", "r", stdin);
  9. freopen("runa.out", "w", stdout);
  10. scanf("%d", &n);
  11. fill(f[0], f[0]+N, 1);
  12. for(int i=1; i<=n; i++)
  13. for(int j=1; j<=n; j++) {
  14. f[i][j] = f[i][j-1];
  15. if(i >= j) f[i][j] += f[i-j][j-1];
  16. }
  17. printf("%lld\n", f[n][n] - 1);
  18. return 0;
  19. }