Timus. Задача 1209. 1, 10, 100, 1000

using System;
using System.Collections.Generic;
public class Test
{
    private static void Main()
    {        
        ushort n = ushort.Parse(Console.ReadLine());
        string result = "";
        int t;
        List<int> a0 = new List<int>(); // тут храним уже найденные числа, результат которых 0
        List<int> a1 = new List<int>(); // тут храним уже найденные числа, результат которых 0
        for (ushort i = 0; i < n; i++)
        {
            t = int.Parse(Console.ReadLine());
            if (a1.IndexOf(t) != -1)
            {
                result += " 1";
            }
            else if (a0.IndexOf(t) != -1)
            {
                result += " 0";
            }
            else if (((Math.Sqrt((8 * t) - 7) -1) / 2)%1 == 0) // если результат целый, то число нам подходит
            {
                a1.Add(t);
                result += " 1";
            }
            else
            {
                a0.Add(t);
                result += " 0";
            }
        }
        Console.WriteLine("{0}", result.Trim());
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication26
{
    class Program
    {
        static void Main(string[] args)
        {
            var indexes = Console.In.ReadToEnd().Split(new char[] { ' ', '\t', '\n', '\r' }, StringSplitOptions.RemoveEmptyEntries).Skip(1).Select(x => int.Parse(x)).ToArray();
            var listOne = new SortedSet<int>();
            var counter = 1;
 
            listOne.Add(1);
            listOne.Add(2);
 
            var old = 2;
            for (int i = 0; i < 65535; i++)
            {
                old += ++counter;
                listOne.Add(old);
            }
 
            var result = new StringBuilder();
 
            foreach (var item in indexes)
            {
                result.Append(listOne.Contains(item) == true ? "1 " : "0 ");
            }
 
            Console.WriteLine(result);
        }
    }
}

int n = int.Parse(Console.ReadLine());
while (n --> 0)
{
   int k = int.Parse(Console.ReadLine());
   double x = (Math.Sqrt(8 * k - 7) - 1) / 2;
   Console.Write(x % 1 == 0 ? "1 " : "0 ");
}

        static void Main()
        {
            ushort n = ushort.Parse(Console.ReadLine());
            var sb = new StringBuilder(n * 2);
            while (n-- > 0){
                int k = Convert.ToInt32(Console.ReadLine());
                sb.Append((Root(k - 1) % 1 == 0) ? '1' : '0').Append(' ');
            }
            Console.WriteLine(sb);
        }
 
        static double Root(double value)
        {
            return (Math.Sqrt(1 + 8 * value) - 1) / 2;
        }