hdu 1422 DP

http://acm.hdu.edu.cn/showproblem.php?pid=1422

       自我感觉本题算是一道有点技术含量的DP题，思路同To the max那题很类似，用一个一维数组存储提供的生活费和所需的花费，可惜当时我没想到，虽然也用了DP思想，但是用了两个数组存储，又用了结构体，比较麻烦，最后程序写的老长，自己都快写晕了,交上自然也就免不了wa的厄运了！

AC代码：

 

 

#include
#define N 100010
int a[N];   //记录第i个城市的供需情况
int main()
{
 int n,i,j,max,sum,cns,w,l,flag;
 while(scanf("%d",&n)!=EOF)
 {
  for(i=0;imax)
    max=cns;
   i=j;  //继续从结束点往后累加，计算能参观的最大城市数
  }
A:printf("%d\n",max);
 }
 return 0;
}