結果

問題 No.10 +か×か
ユーザー No
提出日時 2017-05-19 19:36:00
言語 C#
(mono 5.0.1.1)
結果
TLE  
実行時間 -
コード長 1551 Byte
コンパイル時間 302 ms
使用メモリ 9852 KB

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
01.txt AC 28 ms
9276 KB
02.txt AC 30 ms
9852 KB
03.txt AC 28 ms
9284 KB
04.txt TLE -
05.txt -- -
06.txt -- -
07.txt -- -
08.txt -- -
09.txt -- -
10.txt -- -
system_test1.txt -- -
テストケース一括ダウンロード

ソースコード

diff #
using System;
using System.Linq;
using System.Collections.Generic;

namespace Yuki
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int total = int.Parse(Console.ReadLine());
            int[] a = Console.ReadLine().Split().Select(s => int.Parse(s)).ToArray();
            var lii = new List<int>();
            var lis = new List<string>();
            lii.Add(a[0]);
            lis.Add("");


            for (int i = 1; i < a.Length; i++)
            {
                var lii2 = new List<int>();
                var lis2 = new List<string>();

                for (int j = 0; j < lii.Count; j++)
                {
                    int s = lii[j] + a[i];
                    if (s <= total)
                    {
                        lii2.Add(s);
                        lis2.Add(lis[j] + "+");
                    }

                    int p = lii[j] * a[i];
                    if (p <= total)
                    {
                        lii2.Add(p);
                        lis2.Add(lis[j] + "*");
                    }
                }
                lii = lii2;
                lis = lis2;
            }

            var ans = new List<string>();
            for (int i = 0; i < lii.Count; i++)
            {
                if (lii[i] == total)
                {
                    ans.Add(lis[i]);
                }
            }
            ans.Sort();
            ans.Reverse();

            Console.WriteLine(ans[0]);
        }
    }
}
0