BarChart.cs

CSharp · Console

/Program.cs

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)));		
	}
}
;