摘要: View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int main() 5 { 6 int i, j, ncases, n; 7 int a,b,sum; 8 scanf("%d",&ncases); 9 while( ncases-- )10 {11 b=-1, sum = -9999; //其中的值会有负数,所以b,sum要先设负值12 scanf("%d",&n); 13 for(i=1; i<=n; i++)14 ... 阅读全文
posted @ 2012-03-23 22:52 zhongya 阅读(165) 评论(0) 推荐(0) 编辑
摘要: View Code 1 不要把它当做一般的水题看,尽管算法比较简单属于 2 入门的DP可是测试数据真的很坑爹!一开始写了个函 3 数将start,end,a[],设为全局变量可还是过不了,最后 4 我把函数全写在了主函数内了,全部改成局部变量,最后过了! 5 #include<stdio.h> 6 #include<stdlib.h> 7 8 int main() 9 {10 int i, ncases, n, j,sum,b,k;11 int a[100001],start,end;12 13 scanf("%d",&ncases);14 阅读全文
posted @ 2012-03-23 19:36 zhongya 阅读(172) 评论(0) 推荐(0) 编辑