結果

問題 No.429 CupShuffle
ユーザー バカらっくバカらっく
提出日時 2018-02-18 00:30:27
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 191 ms / 2,000 ms
コード長 2,392 bytes
コンパイル時間 2,335 ms
コンパイル使用メモリ 109,160 KB
実行使用メモリ 33,740 KB
最終ジャッジ日時 2023-09-06 17:59:07
合計ジャッジ時間 5,314 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 69 ms
21,992 KB
testcase_01 AC 68 ms
21,896 KB
testcase_02 AC 67 ms
22,040 KB
testcase_03 AC 69 ms
24,052 KB
testcase_04 AC 69 ms
22,064 KB
testcase_05 AC 69 ms
23,952 KB
testcase_06 AC 70 ms
20,060 KB
testcase_07 AC 69 ms
24,080 KB
testcase_08 AC 69 ms
21,964 KB
testcase_09 AC 68 ms
19,960 KB
testcase_10 AC 87 ms
24,728 KB
testcase_11 AC 188 ms
31,152 KB
testcase_12 AC 189 ms
33,740 KB
testcase_13 AC 191 ms
33,092 KB
testcase_14 AC 190 ms
33,284 KB
testcase_15 AC 67 ms
19,984 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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.IO;
using System.Linq;
using System.Collections.Generic;
using System.Text;

public class Program
{

    public void Proc()
    {
        int[] inpt = Reader.ReadLine().Split(' ').Select(a => int.Parse(a)).ToArray();
        this.CupCount = inpt[0];
        this.SwapCount = inpt[1];
        this.XPoint = inpt[2];

        int[] cups = new int[this.CupCount];
        for (int i = 0; i < cups.Length; i++) {
            cups[i] = i + 1;
        }
        int[] xList = new int[cups.Length];

        for (int i = 0; i < this.SwapCount; i++) {
            string[] inptstr = Reader.ReadLine().Split(' ');
            if(inptstr[0][0]=='?') {
                cups.CopyTo(xList, 0);
                continue;
            }
            inpt = inptstr.Select(a => int.Parse(a) - 1).ToArray();
            int tmp = cups[inpt[0]];
            cups[inpt[0]] = cups[inpt[1]];
            cups[inpt[1]] = tmp;
        }
        int[] lastCups = Reader.ReadLine().Split(' ').Select(a => int.Parse(a)).ToArray();
        List<int> diffNum = new List<int>();
        for (int i = 0; i < lastCups.Length; i++) {
            if(lastCups[i] != cups[i]) {
                diffNum.Add(lastCups[i]);
            }
        }

        List<int> diffIdx = new List<int>();
        for (int i = 0; i < xList.Length; i++) {
            int num = xList[i];
            if(diffNum.Contains(num)) {
                diffIdx.Add(i+1);
            }
        }
        diffIdx = diffIdx.OrderBy(a => a).ToList();
        Console.WriteLine(string.Join(" ", diffIdx));
    }

    private int CupCount;
    private int SwapCount;
    private int XPoint;

    public class Reader
    {
        private static StringReader sr;
        public static bool IsDebug = false;
        public static string ReadLine()
        {
            if (IsDebug)
            {
                if (sr == null)
                {
                    sr = new StringReader(InputText.Trim());
                }
                return sr.ReadLine();
            }
            else
            {
                return Console.ReadLine();
            }
        }
        private static string InputText = @"




3 6 4
1 3
1 2
2 3
? ?
2 3
1 3
1 2 3



";
    }

    public static void Main(string[] args)
    {
#if DEBUG
        Reader.IsDebug = true;
#endif
        Program prg = new Program();
        prg.Proc();
    }
}
0