using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

     public static void Main(string[] args)

        {

            Random random = new Random();

            bool[] bottle = new bool[1021];

            for (int i = 0; i < bottle.Length; i++)

                bottle[i] = true;

            int indexOfPoisoned = random.Next(bottle.Length);

            bottle[indexOfPoisoned] = false;

            bool[] alive = new bool[10];

            for (int i = 0; i < alive.Length; i++)

                alive[i] = true;

​

            for (int i = 0; i < bottle.Length; i++)

            {

                string s = Convert.ToString(i, 2);

                int[] bits = s.PadLeft(10, '0').Select(c => int.Parse(c.ToString())).ToArray();

                for (int q = bits.Length; q > 0; q--)

                {

                    if (bits[bits.Length - q] == 1)

                    {

                        alive[bits.Length - q] &= bottle[i];

                    }

                }

            }

            int ans = BoolArrayToInt(alive.ToArray());

            Console.WriteLine("Assumed: " + (1023 - BoolArrayToInt(alive.Reverse().ToArray())) + "\r\nCorrect: " + indexOfPoisoned);

        }

        static int BoolArrayToInt(bool[] arr)

        {

            if (arr.Length > 31)

                throw new ApplicationException("too many elements to be converted to a single int");

            int val = 0;

            for (int i = 0; i < arr.Length; ++i)

                if (arr[i]) val |= 1 << i;

            return val;

        }

}