1846896_wa.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int main()
{
 __int64  sum[100001], SUM, max;
 long i, n, a[100001], x, y, mx, my;

 scanf("%ld",&n);
 sum[0] = 0;
 for(i = 1; i <= n; i++)
 {
	 scanf("%ld",&a[i]);
	 sum[i] = sum[i-1] + (__int64)a[i];
 }
 for(i = 1; i <= n; i++)
 {
       for(x = i - 1; x >= 1; x--)
		   if(a[x] < a[i]) {x++;break;}
	   if(x == 0) x = 1;
	   for(y = i + 1; y <= n; y++)
		   if(a[y] < a[i]) {y--;break;}
        if(y == n + 1) y = n;
		SUM = (sum[y] - sum[x] + a[x]) * a[i];
        if(SUM > max)
     {max = SUM;mx = x; my = y;}
 }
 printf("%I64d\n%ld %ld\n",max,mx,my);
 return 0;
}