結果
問題 |
No.429 CupShuffle
|
ユーザー |
|
提出日時 | 2016-10-02 23:45:27 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 173 ms / 2,000 ms |
コード長 | 1,600 bytes |
コンパイル時間 | 2,027 ms |
コンパイル使用メモリ | 107,136 KB |
実行使用メモリ | 33,536 KB |
最終ジャッジ日時 | 2024-11-21 14:55:35 |
合計ジャッジ時間 | 3,959 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 16 |
コンパイルメッセージ
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.Collections; using System.Linq; namespace tes { class contest { static void Main(string[] args) { var input = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); int N = input[0]; int K = input[1]; int X = input[2]; var change = new Tuple<int, int>[K]; var last = new int[N]; for(int i =0; i < K; i++) { var tmp = Console.ReadLine().Split(' ').Select(c=>c).ToArray(); if (tmp[0] == "?") continue; change[i] = new Tuple<int, int>(int.Parse(tmp[0]), int.Parse(tmp[1])); } last = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); var start = Enumerable.Range(1,N).ToArray(); for(int i =0; i<X-1; i++) { int l = change[i].Item1-1; int r = change[i].Item2-1; int tmp = start[l]; start[l] = start[r]; start[r] = tmp; } for(int i =0; i<K- X; i++) { int l = change[K-i-1].Item1 - 1; int r = change[K-i-1].Item2 - 1; int tmp = last[l]; last[l] = last[r]; last[r] = tmp; } var ans = new List<int>(); for(int i =0; i< N; i++) { if (start[i] != last[i]) ans.Add(i+1); } Console.WriteLine(string.Join(" ", ans)); } } }