結果

問題 No.26 シャッフルゲーム
ユーザー kano_townkano_town
提出日時 2014-11-21 17:26:09
言語 Java
(openjdk 23)
結果
AC  
実行時間 152 ms / 5,000 ms
コード長 533 bytes
コンパイル時間 4,196 ms
コンパイル使用メモリ 77,440 KB
実行使用メモリ 43,004 KB
最終ジャッジ日時 2025-01-02 20:01:16
合計ジャッジ時間 5,478 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 110 ms
41,600 KB
testcase_01 AC 111 ms
41,816 KB
testcase_02 AC 144 ms
42,728 KB
testcase_03 AC 122 ms
41,660 KB
testcase_04 AC 121 ms
41,856 KB
testcase_05 AC 134 ms
41,840 KB
testcase_06 AC 141 ms
41,980 KB
testcase_07 AC 129 ms
41,840 KB
testcase_08 AC 143 ms
42,228 KB
testcase_09 AC 152 ms
43,004 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Scanner;

public class Yukicoder26 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int P, Q;
		boolean[] cup = {false, false, false};
		cup[N - 1] = true;

		for (int i = 0; i < M; i++) {
			P = sc.nextInt();
			Q = sc.nextInt();
			cup[P - 1] ^= cup[Q - 1];
			cup[Q - 1] ^= cup[P - 1];
			cup[P - 1] ^= cup[Q - 1];
		}
		
		for (int i = 0; i < 3; i++)
			if (cup[i])
				System.out.println(i + 1);

	}
}
0