CSharp · Console
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
}
}