1846796_wa.cc

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

# include <iostream>

using namespace std;

typedef long long int64;

long a[100009];
int64 sum(long x, long y)
{
  int64 s;
  long i;
  s = a[x];
  for(i = x + 1; i <= y; i++)
  s += a[i];
  return s;
}
int main()
{
 long i, n, x, y, mx, my;
 int64 SUM, max;
 
 cin>>n;
 for(i = 1; i <= n; i++)
  cin>>a[i];
  max = 0;
 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(x,y) * a[i];
   if(SUM > max)
     {max = SUM;mx = x; my = y;}
  }
  
    cout<<max<<endl;
    cout<<mx<<" "<<my<<endl;
	return 0;
}