結果

問題 No.90 品物の並び替え
コンテスト
ユーザー skewes
提出日時 2015-12-27 21:07:38
言語 C#(csc)
(csc 3.9.0)
結果
WA  
実行時間 -
コード長 1,859 bytes
コンパイル時間 2,103 ms
コンパイル使用メモリ 113,308 KB
実行使用メモリ 19,072 KB
最終ジャッジ日時 2024-09-19 07:31:03
合計ジャッジ時間 2,150 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 5 WA * 4
権限があれば一括ダウンロードができます
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc)
Copyright (C) Microsoft Corporation. All rights reserved.

ソースコード

diff # 

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

namespace yukicoder
{
    class _090
    {
        static void Main()
        {
            int[] nm = Array.ConvertAll(Console.ReadLine().Split(' ')
                , x => int.Parse(x));
            int n = nm[0];
            int m = nm[1];
            Dictionary<string, int> mi = new Dictionary<string, int>();
            for (int i = 0; i < m; i++)
            {
                string[] sc = Console.ReadLine().Split(' ');
                mi.Add(sc[0] + sc[1], int.Parse(sc[2]));
            }
            int max = 0;

            List<int> item = new List<int>();
            item.Add(0);

            for (int i = 1; i < n; i++)
            {
                List<int> t = new List<int>();
                for (int j = 0; j < i + 1; j++)
                {
                    item.Insert(j, i);
                    t.Add(0);

                    for (int k = 0; k < i + 1; k++)
                    {
                        if (j == k)
                        {
                            continue;
                        }

                        string key;
                        if (j < k)
                        {
                            key = item[j].ToString() + item[k].ToString();
                        }
                        else
                        {
                            key = item[k].ToString() + item[j].ToString();
                        }

                        if (mi.Keys.Contains(key))
                        {
                            t[j] += mi[key];
                        }
                    }
                    item.Remove(i);
                }
                int tm = t.Max();
                max += tm;
                item.Insert(t.IndexOf(tm), i);
            }
            Console.WriteLine(max);
        }
    }
}
0