首页 > TAG信息列表 > 乙组

2020年9月乙组 最大圆弧

首先,如果将题目的“圆环”改成“数组”,相信大家都会做,就是如下 int sum=0,maxn=0;//sum更新最大值 for(int i = 1;i <= n;i++){ scanf("%d",&a); if(sum < 0)sum = 0;//当sum小于零时,不如啥都不选 sum += a; maxn = max(maxn,sum); } printf("%d\n",maxn); 但是此题是一个环