GetMinN.cs

CSharp · Console

/Program.cs

using System;
					
public class Program
{
	public static int GetMinN (int k)
	{
		k = Math.Abs(k);
		
		// частный случай для k = 0
		if (k == 0)
		{
			return 3; // 1 + 2 - 3 = 0; -1 - 2 + 3 = 0
		}
		
		// вычисляем положительный корень n квадратного уравнения.
		// увеличиваем n на 1 до тех пор, пока сумма 1 + 2 + ... + n = (1 + n) * n / 2
		// и значение k не будут иметь одинаковую четность
		int n = (int)(Math.Ceiling((-1 + Math.Sqrt(1 + 8.0 * k)) / 2));
		while (( (1 + n) * n / 2 - k) % 2 == 1)
		{
			n++;
		}
		
		return n;
	}
	
	public static void Main()
	{
		Console.WriteLine("UniLecs");
		Console.WriteLine(string.Format("Answer = {0}", GetMinN(2)));   // 3
		Console.WriteLine(string.Format("Answer = {0}", GetMinN(12)));  // 7
	}
}
;