Submission #346736

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace AtCoderRegularContest033
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            HashSet<int> nums = new HashSet<int>();


            string[] strs = Console.ReadLine().Split(' ');
            for (int i = 0; i < N; i++)
            {
                int temp = int.Parse(strs[i]);
                while (temp % 2 == 0)
                {
                    temp /= 2;
                }
                nums.Add(temp);
            }


            //解答
            Console.WriteLine(nums.Count);
            Console.ReadLine();
        }
    }
}

Submission Info

Judge Result