zp2422.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 32 行

#include <stdio.h>

int w[50010],h[50010];
int main()
{
  int i,j,n;

	int max,tmax;
  while(scanf("%d",&n) && n>=0)
  {
    max = 0;
    for(i=0;i<n;i++)
	    scanf("%d%d",w+i,h+i);
    for(i=0;i<n;i++)
    {
      tmax = 0;
  	  for(j=i;j>=0;j--)
	      if(h[j]>=h[i])
		      tmax+=w[j]*h[i];
	      else break;
  	  for(j=i+1;j<n;j++)
	      if(h[j]>=h[i])
			    tmax+=w[j]*h[i];
  	   	else break;
	    if(tmax>max) max=tmax;
    }
    printf("%d\n",max);
  }
  return 0;
}