結果

問題 No.517 壊れたアクセサリー
ユーザー クレチー
提出日時 2017-05-28 22:50:04
言語 C#
(mono 5.0.1.1)
結果
AC  
実行時間 44 ms
コード長 1689 Byte
コンパイル時間 347 ms
使用メモリ 9212 KB

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 44 ms
9212 KB
sample2.txt AC 28 ms
8992 KB
sample3.txt AC 26 ms
8852 KB
sample4.txt AC 32 ms
9204 KB
test1.txt AC 27 ms
8844 KB
test2.txt AC 26 ms
8852 KB
test3.txt AC 26 ms
8940 KB
test4.txt AC 28 ms
8992 KB
test5.txt AC 28 ms
8992 KB
test6.txt AC 31 ms
9204 KB
test7.txt AC 28 ms
9020 KB
test8.txt AC 31 ms
9196 KB
test9.txt AC 30 ms
9208 KB
test10.txt AC 28 ms
8932 KB
test11.txt AC 31 ms
9204 KB
test12.txt AC 31 ms
9212 KB
test13.txt AC 38 ms
9020 KB
test14.txt AC 29 ms
9000 KB
test15.txt AC 31 ms
9204 KB
テストケース一括ダウンロード

ソースコード

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

class Program
{
    static void Main()
    {
        var dic = new Dictionary<char, char>();
        var len = 0;
        for (var k = 0; k < 2; k++)
        {
            var n = int.Parse(Console.ReadLine());
            if (n == 1)
            {
                Console.WriteLine(Console.ReadLine());
                return;
            }
            for (var i = 0; i < n; i++)
            {
                var s = Console.ReadLine();
                if (k == 0) len += s.Length;
                for (var j = 0; j < s.Length - 1; j++)
                {
                    if (!dic.ContainsKey(s[j]))
                    {
                        dic.Add(s[j], s[j + 1]);
                    }
                }
            }
        }
        if (dic.Count < len - 1)
        {
            Console.WriteLine(-1);
            return;
        }
        var flg = false;
        var tmp = new List<string>() { "" };
        var next = dic.First().Key;
        for (var i = 0; ; i++)
        {
            if (!dic.ContainsKey(next))
            {
                if (!flg)
                {
                    tmp[tmp.Count - 1] += next;
                    flg = true;
                }
                tmp.Add("");
                if (dic.Count == 0) break;
                next = dic.First().Key;
                continue;
            }
            tmp[tmp.Count - 1] += next;
            char c = dic[next];
            dic.Remove(next);
            next = c;
        }
        var ans = "";
        tmp.Reverse();
        tmp.ForEach((s) => { ans += s; });
        Console.WriteLine(ans);
        return;
    }
}
0