#90285 (Java21) No.123 カードシャッフル

• 問題: No.123 カードシャッフル
• ユーザー: mitsuo
• 提出日時: 2016-05-05 00:03:12
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 348 ms / 5,000 ms
• コード長: 796 bytes
• コンパイル時間: 2,040 ms
• コンパイル使用メモリ: 78,152 KB
• 実行使用メモリ: 62,176 KB
• 最終ジャッジ日時: 2024-10-05 07:09:43
• 合計ジャッジ時間: 5,305 ms
• ジャッジサーバーID （参考情報）: judge5 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	113 ms; 53,788 KB
testcase_01	AC	104 ms; 52,904 KB
testcase_02	AC	104 ms; 54,180 KB
testcase_03	AC	105 ms; 53,052 KB
testcase_04	AC	115 ms; 53,728 KB
testcase_05	AC	115 ms; 53,964 KB
testcase_06	AC	114 ms; 53,808 KB
testcase_07	AC	117 ms; 53,896 KB
testcase_08	AC	116 ms; 54,064 KB
testcase_09	AC	104 ms; 52,736 KB
testcase_10	AC	294 ms; 61,948 KB
testcase_11	AC	311 ms; 62,176 KB
testcase_12	AC	348 ms; 61,860 KB
testcase_13	AC	326 ms; 61,988 KB

ソースコード

package jp.fedom.challange.yuki.q123;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String[] input = new String[2];
		int i = 0;
		while (sc.hasNext()) {
			input[i] = sc.nextLine();
			i++;
		}

		System.out.println(solve(input));

		sc.close();
	}

	public static int solve(String[] in) {
		int N = Integer.valueOf(in[0].split(" ")[0]);
		int M = Integer.valueOf(in[0].split(" ")[1]);

		List<Integer> stack = new ArrayList<>();

		for (int i = 1; i < N + 1; i++) {
			stack.add(i);
		}

		for (String s : in[1].split(" ")) {
			int p = Integer.valueOf(s) - 1;
			int i = stack.get(p);
			stack.remove(p);
			stack.add(0, i);
		}
		return stack.get(0);
	}
}