Покритиковать код, объяснить, где здесь есть потенциальные возможности для ускорения - C#

Формулировка задачи:

Добрый день. Прошу вас покритиковать код, объяснить где здесь есть потенциальные возможности для ускорения. Просто решение не укладывается на 0.046 от установленного лимита по времени. задача

using System;
 
namespace ConsoleApplication1
{
    class Program
    {
        static int Main()
        {
            int i,j, n = int.Parse(Console.ReadLine());
            int[] tmp = new int[n];
            for (i = 0; i < n; i++)
            {
                tmp[i] = int.Parse(Console.ReadLine()) - 1;
            }
            for (i = 0; i < n; i++)
            {
                j = 1;
                while (tmp[i] > 0)
                {
                    tmp[i] -= 1 * j;
                    j++;
                }
                if (tmp[i] < 0)
                {
                    Console.Write("0 ");
                }
                else
                {
                    Console.Write("1 ");
                }
            }
            //Console.Read();
            return 0;
        }
    }
}

Решение задачи: «Покритиковать код, объяснить, где здесь есть потенциальные возможности для ускорения»

textual
                            Листинг программы 
                        

                                        int k;
            for (i = 0; i < n; i++)
            {
                j = 1;
                k = tmp[i];
                while (k > 0)
                {
                    k -= /*1 * */j;
                    j++;
                }
                tmp[i] = k;
                //вывод в консоль лучше вынести из этого цикла в другой цикл, 
                //который будет отвечать за вывод
                if (k < 0)
                {
                    Console.Write("0 ");
                }
                else
                {
                    Console.Write("1 ");
                }
            }
                        