1846693_wa.cc

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

#include <iostream>
using namespace std;

long  long n, a[2000001];

long  long min(long  long i,long  long j)
{
 long  long li,s;
 s = a[i];
 if(i == j) return s;
 for(li = i + 1; li <= j; li++)
  if(a[li] < s)
  s = a[li];
  return s;
}

long  long sum(long  long i,long  long j)
{
  long  long s; long  long li;
  s = a[i];
  for(li = i + 1; li <= j; li++)
  s += a[li];
  return s;
}

long  long f(long  long i,long  long j)
{
  return (sum(i,j) * min(i,j));
}
int main()
{
  long  long  s, t,  ma, mb, mm, nn;
  long  long li, lj;
  long  long max1,tmp,max;
  max = mm = nn = -1;
  cin>>n;
  for(li = 0; li < n; li++)
   cin>>a[li];

  for(li = 0; li <n; li++)
    {
     tmp = max1 = a[li] * a[li]; 
     for(lj = li + 1; lj < n; lj++)
     {
	 s = min(li,lj-1);
	 t = sum(li,lj);
     if(a[lj] >= s) {tmp = f(li,lj);if(tmp >= max1) max1 = tmp; ma = li; mb = lj; continue;}
     if(t * a[lj] >= (t - a[lj]) * s ) {tmp = f(li,lj);if(tmp >= max1) ma = li; mb = lj;max1 = tmp;}
     }
	if( max1 >= max)
    {max = max1;mm = ma;nn = mb;}
    }
  cout<<max<<endl;
  cout<<mm+1<<" "<<nn+1<<endl;
  
  return 0;
}