GetPartlySum.cs

CSharp · Console

/Program.cs

using System;
					
public class Program
{
	static double[] GetPartlySum(double[] arr, Tuple<int, int>[] indexArr)
	{
		if (arr.Length == 0 || indexArr.Length == 0)
		{
			throw new Exception("The input arrays are empty!");
		}
		
		// находим частичные суммы массива arr
		double[] partlySumArr = new double[arr.Length + 1];
		partlySumArr[0] = 0;
		for (int i = 1; i <= arr.Length; i++)
		{
			partlySumArr[i] = partlySumArr[i - 1] + arr[i - 1];
		}
		
		// выводим частичные суммы для заданного набора индексов
		double[] result = new double[indexArr.Length];
		for (int i = 0; i < indexArr.Length; i++)
		{
			int first = indexArr[i].Item1;
			int second = indexArr[i].Item2;
			result[i] = partlySumArr[second] - partlySumArr[first - 1];
		}
		
		return result;
	}
	
	public static void Main()
	{
		Console.WriteLine("UniLecs");
		double[] arr = new double[] { 1, 2, 3, 4, 5 };
		Tuple<int, int>[] indexArr =
		{
			Tuple.Create(1, 5),
			Tuple.Create(2, 3),
			Tuple.Create(3, 4)
		};
		double[] result = GetPartlySum(arr, indexArr);
		Console.WriteLine(string.Format("Answer = {0}", string.Join(" ", result)));
	}
}
;