結果
問題 | No.101 ぐるぐる!あみだくじ! |
ユーザー | 14番 |
提出日時 | 2016-04-12 01:08:32 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 3,788 bytes |
コンパイル時間 | 928 ms |
コンパイル使用メモリ | 114,424 KB |
実行使用メモリ | 54,676 KB |
最終ジャッジ日時 | 2024-04-15 00:27:26 |
合計ジャッジ時間 | 25,793 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | RE | - |
testcase_01 | AC | 266 ms
54,676 KB |
testcase_02 | AC | 263 ms
52,612 KB |
testcase_03 | AC | 37 ms
25,448 KB |
testcase_04 | AC | 36 ms
25,776 KB |
testcase_05 | AC | 72 ms
31,648 KB |
testcase_06 | AC | 36 ms
25,448 KB |
testcase_07 | AC | 53 ms
31,636 KB |
testcase_08 | AC | 50 ms
27,400 KB |
testcase_09 | AC | 42 ms
27,508 KB |
testcase_10 | AC | 42 ms
25,520 KB |
testcase_11 | AC | 2,917 ms
31,612 KB |
testcase_12 | AC | 3,051 ms
29,464 KB |
testcase_13 | AC | 2,932 ms
29,472 KB |
testcase_14 | AC | 4,252 ms
29,696 KB |
testcase_15 | AC | 327 ms
29,348 KB |
testcase_16 | AC | 387 ms
31,640 KB |
testcase_17 | AC | 436 ms
31,520 KB |
testcase_18 | AC | 541 ms
31,888 KB |
testcase_19 | AC | 617 ms
31,388 KB |
testcase_20 | AC | 64 ms
31,752 KB |
testcase_21 | AC | 63 ms
31,644 KB |
testcase_22 | AC | 927 ms
29,472 KB |
testcase_23 | AC | 516 ms
31,536 KB |
testcase_24 | TLE | - |
testcase_25 | -- | - |
testcase_26 | -- | - |
testcase_27 | -- | - |
testcase_28 | -- | - |
testcase_29 | -- | - |
testcase_30 | -- | - |
testcase_31 | -- | - |
testcase_32 | -- | - |
testcase_33 | -- | - |
testcase_34 | -- | - |
testcase_35 | -- | - |
testcase_36 | -- | - |
testcase_37 | -- | - |
testcase_38 | -- | - |
testcase_39 | -- | - |
コンパイルメッセージ
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.Text; using System.Linq; class Program { public void Proc() { Reader.IsDebug = false; int lineCount = int.Parse(Reader.ReadLine()); int inputCount = int.Parse(Reader.ReadLine()); Dictionary<int, int> dic = new Dictionary<int, int>(); List<int> numList = new List<int>(); int ans = lineCount; for (int i = 1; i <= lineCount; i++) { numList.Add(i-1); } List<AmidaLine> amidaList = new List<AmidaLine>(); for (int i = 0; i < inputCount; i++) { int[] inpt = Reader.GetInt(); AmidaLine al = new AmidaLine(inpt[0]-1, inpt[1]-1, i); amidaList.Add(al); } for (int i = 0; i < lineCount; i++) { int pos = -1; int idx = i; for (int j = 0; j < inputCount; j++) { List<AmidaLine> select = new List<AmidaLine>(amidaList.FindAll(a => (a.Line1 == idx || a.Line2 == idx) && a.Pos > pos).OrderBy(b => b.Pos)); if (select.Count == 0) { break; } pos = select[0].Pos; idx = select[0].Goto(idx); } dic.Add(i, idx); } for (int i = 0; i < int.MaxValue; i++) { int[] conv = new int[lineCount]; for (int j = 0; j < numList.Count; j++) { conv[dic[j]] = numList[j]; } numList.Clear(); numList.AddRange(conv); if (numList[amidaList[0].Line1] == amidaList[0].Line1) { bool isMatch = true; for (int j = 0; j < numList.Count; j++) { if (j != numList[j]) { isMatch = false; break; } } if (isMatch) { ans = i + 1; break; } } } Console.WriteLine(ans); } public class AmidaLine { public int Line1; public int Line2; public int Pos; public int Goto(int from) { if (from == Line1) { return Line2; } return Line1; } public AmidaLine(int l1, int l2, int p) { this.Line2 = l2; this.Line1 = l1; this.Pos = p; } } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 4 6 1 2 2 3 3 4 3 4 2 3 1 2 "; private static System.IO.StringReader Sr = null; public static string ReadLine() { if (IsDebug) { if (Sr == null) { Sr = new System.IO.StringReader(PlainInput.Trim()); } return Sr.ReadLine(); } else { return Console.ReadLine(); } } public static int[] GetInt(char delimiter = ' ', bool trim = false) { string inptStr = ReadLine(); if (trim) { inptStr = inptStr.Trim(); } string[] inpt = inptStr.Split(delimiter); int[] ret = new int[inpt.Length]; for (int i = 0; i < inpt.Length; i++) { ret[i] = int.Parse(inpt[i]); } return ret; } } static void Main() { Program prg = new Program(); prg.Proc(); } }