#include<stdio.h>
#include<stdlib.h>
int prevAndNext(int *heights,int position,int size)
{
int j,count=1;
for (j = position - 1; j >= 0; j--)
if (heights[position] <= heights[j])
count++;
else
break;
for (j = position+1; j < size;j++)
if (heights[position] <= heights[j])
count++;
else
break;
return count;
}
int main()
{
int i,size,max,temp, *heights;
if (size <= 0)
return 0;
heights
= (int*)malloc(sizeof(int)*size
); for (i = 0; i < size;i++)
{
scanf("%d", &heights
[i
]); }
max = prevAndNext(heights, 0, size)*heights[0];
for (i = 1; i < size; i++)
{
if (heights[i] == heights[i - 1])
continue;
temp = prevAndNext(heights, i, size)*heights[i];
if (max < temp)
max = temp;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CmludCBwcmV2QW5kTmV4dChpbnQgKmhlaWdodHMsaW50IHBvc2l0aW9uLGludCBzaXplKQp7CglpbnQgaixjb3VudD0xOwoJZm9yIChqID0gcG9zaXRpb24gLSAxOyBqID49IDA7IGotLSkKCQlpZiAoaGVpZ2h0c1twb3NpdGlvbl0gPD0gaGVpZ2h0c1tqXSkKCQkJY291bnQrKzsKCQllbHNlCgkJCWJyZWFrOwoJZm9yIChqID0gcG9zaXRpb24rMTsgaiA8IHNpemU7aisrKQoJCWlmIChoZWlnaHRzW3Bvc2l0aW9uXSA8PSBoZWlnaHRzW2pdKQoJCQljb3VudCsrOwoJCWVsc2UKCQkJYnJlYWs7CglyZXR1cm4gY291bnQ7Cn0KaW50IG1haW4oKQp7CglpbnQgaSxzaXplLG1heCx0ZW1wLCAqaGVpZ2h0czsKCXNjYW5mKCIlZCIsICZzaXplKTsKCWlmIChzaXplIDw9IDApCgkJcmV0dXJuIDA7CgloZWlnaHRzID0gKGludCopbWFsbG9jKHNpemVvZihpbnQpKnNpemUpOwoJZm9yIChpID0gMDsgaSA8IHNpemU7aSsrKQoJeyAKCQlzY2FuZigiJWQiLCAmaGVpZ2h0c1tpXSk7Cgl9CgltYXggPSBwcmV2QW5kTmV4dChoZWlnaHRzLCAwLCBzaXplKSpoZWlnaHRzWzBdOwoJZm9yIChpID0gMTsgaSA8IHNpemU7IGkrKykKCXsKCQlpZiAoaGVpZ2h0c1tpXSA9PSBoZWlnaHRzW2kgLSAxXSkKCQkJY29udGludWU7CgkJdGVtcCA9IHByZXZBbmROZXh0KGhlaWdodHMsIGksIHNpemUpKmhlaWdodHNbaV07CgkJaWYgKG1heCA8IHRlbXApCgkJCW1heCA9IHRlbXA7Cgl9CglwcmludGYoIiVkXG4iLCBtYXgpOwoJZnJlZShoZWlnaHRzKTsKCXJldHVybiAwOwp9