結果

問題 No.123 カードシャッフル
コンテスト
ユーザー bayashiko_r
提出日時 2018-11-30 01:14:14
言語 C#(csc)
(csc 3.9.0)
結果
WA  
実行時間 -
コード長 935 bytes
コンパイル時間 860 ms
コンパイル使用メモリ 108,604 KB
実行使用メモリ 31,520 KB
最終ジャッジ日時 2024-06-26 23:07:17
合計ジャッジ時間 2,007 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 WA * 3
other AC * 2 WA * 8
権限があれば一括ダウンロードができます
コンパイルメッセージ
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.Collections.Generic;

class Program {
    static void Main(string[] args) {
        //入力
        string s = Console.ReadLine();
        string x = Console.ReadLine();

        string[] t = s.Split(' ');
        int N = int.Parse(t[0]);
        int M = int.Parse(t[1]);
        
        string[] y = x.Split(' ');
        int[] A = new int[M];
        
        for (int i = 0; i < M; i++) {
            A[i] = int.Parse(y[i]);
        }

        var list = new List<int> { };
        for (int i = 0; i < N; i++) {
            list.Add(N - i);
        }

        list.Add(list[A[0] - 1]);

        //入れ替え
        for (int i = 0; i < M; i++) {
            list.Insert(0, list[A[i] - 1]);  //先頭にi番目の要素を加える
            list.RemoveRange(list[A[i]], 1);  //先ほどまでi番目にいた数を削除する
        }

        //出力
        Console.WriteLine(list[0]);
    }
}
0