hdu 1003 之不断进步

最新推荐文章于 2019-04-16 11:09:59 发布

liruiiuril

最新推荐文章于 2019-04-16 11:09:59 发布

阅读量562

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签： c C hdu HDU

本文链接：https://blog.youkuaiyun.com/liruiiuril/article/details/8316241

hdu 专栏收录该内容

88 篇文章

订阅专栏

本文探讨了在代码实现中引入多样性和优化的重要性，通过实例展示了如何提高代码效率和可读性，同时保持代码风格的一致性和简洁性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意测试数据的多样性，代码很活的，代码风格不太漂亮，待进步。

#include<stdio.h>
int a[1000001];
int main()
{  
	int i,T,n;
	int best_i,best_j;
	int max_sum,sum,pos,cnt;		
	scanf("%d",&T);
	cnt=0;
	while(T--)
	{
		max_sum=-1111111111;
		sum=0;
		pos=1;
		best_i=1;
		best_j=1;
		scanf("%d",&n);	
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		for(i=1;i<=n;i++)  
		{  
			if(sum<0)
				{
					sum=a[i];
					pos=i;
				}	
			else
				sum+=a[i];
            if(sum>=max_sum)
			{	
				max_sum=sum;
				best_i=pos;
				best_j=i;
			}
		}  
		cnt++;
		printf("Case %d:\n",cnt);
		printf("%d %d %d\n",max_sum,best_i,best_j);
		if(T)
			printf("\n");
    }  
return 0;
}