比赛代码 - COGS

比赛	test2	评测结果	AAAAA
题目名称	数的计数	最终得分	100
用户昵称	HeHe	运行时间	0.002 s
代码语言	C++	内存使用	0.32 MiB
提交时间	2017-03-12 20:01:25

显示代码纯文本

//\
1415.数的计数\
g++ 1415.数的计数.cpp -g -O2 -D LOCAL -D debug 


#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int N;
int dp[1200];

int search(int i);

int main(){
#ifndef LOCAL
	freopen("nums.in", "r", stdin);
	freopen("nums.out", "w", stdout);
#endif
	
	scanf("%d", &N);
	
	for(int i=1; i<=N; ++i){
		dp[i]=1;
		for(int j=1; j<=i/2; ++j){
			dp[i]+=dp[j];
		}
	}
	
	printf("%d", dp[N]);
	
	return 0;
}

int search(int i){
}