結果
問題 | No.90 品物の並び替え |
ユーザー | mori_chibi |
提出日時 | 2017-09-04 16:46:13 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 2,140 bytes |
コンパイル時間 | 1,139 ms |
コンパイル使用メモリ | 115,108 KB |
実行使用メモリ | 23,808 KB |
最終ジャッジ日時 | 2024-11-06 20:54:26 |
合計ジャッジ時間 | 10,125 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 35 ms
19,456 KB |
testcase_01 | AC | 670 ms
23,808 KB |
testcase_02 | AC | 36 ms
19,584 KB |
testcase_03 | AC | 96 ms
23,168 KB |
testcase_04 | AC | 100 ms
23,552 KB |
testcase_05 | AC | 691 ms
23,680 KB |
testcase_06 | AC | 660 ms
23,296 KB |
testcase_07 | AC | 45 ms
23,296 KB |
testcase_08 | AC | 35 ms
19,200 KB |
testcase_09 | TLE | - |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Collections.Generic; using System.Linq; namespace SortItems { class Program { static void Main(string[] args) { int[] P = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray(); int R = MainProcess(P[0],P[1]); Console.WriteLine(R); } private static int MainProcess(int N, int M) { int[][] itemlines = new int[M][]; for(int i = 0; i < M; i++) { itemlines[i] = Console.ReadLine().Split(' ').Select(s => int.Parse(s)).ToArray(); } int[] items = new int[N]; for(int i = 0; i < N; i++) { items[i] = i; } int R = 0; var perm = new Permutation(); foreach (var n in perm.Enumerate(items)) { int S = 0, idx0 = 0, idx1 = 0; for (int i = 0; i < M; i++) { for(int j = 0;j < N; j++) { if (itemlines[i][0] == n[j]) idx0 = j; if (itemlines[i][1] == n[j]) idx1 = j; } if(idx0 < idx1) { S += itemlines[i][2]; } } R = Math.Max(R, S); } return R; } } /* * Copy from http://qiita.com/gushwell/items/8780fc2b71f2182f36ac */ public class Permutation { public IEnumerable<T[]> Enumerate<T>(IEnumerable<T> items) { if (items.Count() == 1) { yield return new T[] { items.First() }; yield break; } foreach (var item in items) { var leftside = new T[] { item }; var unused = items.Except(leftside); foreach (var rightside in Enumerate(unused)) { yield return leftside.Concat(rightside).ToArray(); } } } } }