记录编号	321595	评测结果	AAAAAAAAA
题目名称	[郑州101中学] Dota	最终得分	100
用户昵称	H_Lost	是否通过	通过
代码语言	C	运行时间	0.101 s
提交时间	2016-10-13 20:24:21	内存使用	2.58 MiB

#include <stdio.h>
#include <stdlib.h>
#define NUM 300010
int dp[NUM],point[NUM];
int n;
FILE *f,*g;
int min(int a,int b){return (a<b)?a:b;}
int main(){
	int i,j;
	f=fopen("zdota.in","r");
	g=fopen("zdota.out","w");
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)fscanf(f,"%d",&point[i]);
	dp[0]=point[1];
	dp[1]=point[1];
	dp[2]=point[2];
	dp[3]=min(dp[1]+point[3],dp[2]);
	for(i=3;i<=n;i++)dp[i]=point[i]+min(min(dp[i-2],dp[i-3]),dp[i-1]);
	fprintf(g,"%d",min(dp[n],dp[n-1]));
	fclose(f);
	fclose(g);
}