CSharp · Console
using System;
public class Program
{
public static int BarChart(int[] values)
{
int res = 0;
int left, right;
int area;
int length = values.Length;
int[] arr = new int[length + 1];
for (int i = 1; i <= length; i++) { arr[i] = values[i-1]; }
for (int i = 1; i <= length; i++)
{
left = right = i;
// сдвигаем прямоугольник влево
while (left > 1 && arr[left - 1] >= arr[i])
{
left--;
}
// сдвигаем прямоугольник вправо
while (right < length && arr[right + 1] >= arr[i])
{
right++;
}
// считаем площадь текущего прямоугольника
area = (right - left + 1) * arr[i];
if (area > res)
{
res = area;
}
}
return res;
}
public static void Main()
{
Console.WriteLine("UniLecs");
int[] arr = new int[] { 2, 1, 4, 5, 1, 3, 3 };
Console.WriteLine(string.Format("Answer = {0}", BarChart(arr)));
}
}