結果

問題 No.429 CupShuffle
コンテスト
ユーザー バカらっく
提出日時 2018-02-18 00:30:27
言語 C#(csc)
(csc 3.9.0)
結果
AC  
実行時間 177 ms / 2,000 ms
コード長 2,392 bytes
コンパイル時間 1,053 ms
コンパイル使用メモリ 117,196 KB
実行使用メモリ 38,748 KB
最終ジャッジ日時 2024-06-24 12:24:25
合計ジャッジ時間 3,613 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
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