Exemple #1
0
        static void Main(string[] args)
        {
            StreamReader srd = null;
            StreamWriter swr = null;
            Env env = new Env();

            try
            {
                srd = new StreamReader(
                    args[0], Encoding.GetEncoding("Shift_JIS"));
                env.srd = srd;
            }
            catch (Exception e)
            {
                Console.WriteLine(e.Message);
            }

            try
            {
                swr = new StreamWriter(
                    args[1], false, Encoding.GetEncoding("Shift_JIS"));
                env.swr = swr;
            }
            catch (Exception e)
            {
                Console.WriteLine(e.Message);
            }
            probLoop(env);

            swr.Close();
        }
Exemple #2
0
        static void probCore(long T, Env env)
        {
            string line = env.srd.ReadLine();
            string[] parts = line.Split(Env.delim, StringSplitOptions.None);
            ulong A = UInt64.Parse(parts[0]);
            ulong[] n = new ulong[A];

            for (ulong i = 0; i < A; i++)
            {
                n[i] = UInt64.Parse(parts[i + 1]);
            }

            //subset current = new subset(A);
            bool[] current = new bool[A];

            current[0] = true;
            for (ulong i = 1; i < A; i++)
            {
                current[i] = false;
            }
            Dictionary<ulong, bool[]> dict = new Dictionary<ulong, bool[]>();
            while (true)
            {
                //subsetのsumを出す。
                ulong subsum = 0;
                for (ulong i = 0; i < A; i++)
                {
                    if (current[i])
                    {
                        subsum = subsum + n[i];
                    }
                }
                if (dict.ContainsKey(subsum))
                {
                    //見つかった
                    env.swr.WriteLine("Case #{0}:", T);
                    {
                        bool flag = false;
                        for (ulong i = 0; i < A; i++)
                        {
                            if (current[i])
                            {
                                if (flag)
                                {
                                    env.swr.Write(" {0}", n[i]);
                                }
                                else
                                {
                                    env.swr.Write("{0}", n[i]);
                                    flag = true;
                                }
                            }
                        }
                    }
                    env.swr.WriteLine();
                    current = dict[subsum];
                    {
                        bool flag = false;
                        for (ulong i = 0; i < A; i++)
                        {
                            if (current[i])
                            {
                                if (flag)
                                {
                                    env.swr.Write(" {0}", n[i]);
                                }
                                else
                                {
                                    env.swr.Write("{0}", n[i]);
                                    flag = true;
                                }
                            }
                        }
                    }
                    env.swr.WriteLine();
                    return;
                }
                else
                {
                    bool[] current2 = new bool[A];
                    current.CopyTo(current2, 0);
                    dict.Add(subsum, current2);
                    bool carry = true;
                    for (ulong i = 0; i < A; i++)
                    {
                        if (carry)
                        {
                            carry = current[i];
                            current[i] = !current[i];
                        }
                    }
                    if (carry)
                    {
                        env.swr.WriteLine("Case #{0}: Impossible", T);
                    }
                }
            }
        }
Exemple #3
0
 static void probLoop(Env env)
 {
     string line = env.srd.ReadLine();
     Stopwatch sw = new Stopwatch();
     sw.Start();
     long t = Int64.Parse(line);
     for (long i = 1; i <= t; i++)
     {
         probCore(i, env);
     }
     sw.Stop();
     long millisec = sw.ElapsedMilliseconds;
     Console.WriteLine("used:{0}[ms]", millisec);
 }