結果

問題 No.1576 織姫と彦星
ユーザー tatt61880tatt61880
提出日時 2023-03-15 21:58:12
言語 Kuin
(KuinC++ v.2021.9.17)
結果
WA  
実行時間 -
コード長 958 bytes
コンパイル時間 4,822 ms
コンパイル使用メモリ 146,988 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-09-18 08:55:41
合計ジャッジ時間 4,811 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,816 KB
testcase_01 AC 2 ms
6,816 KB
testcase_02 AC 2 ms
6,940 KB
testcase_03 AC 2 ms
6,940 KB
testcase_04 AC 2 ms
6,940 KB
testcase_05 AC 2 ms
6,944 KB
testcase_06 AC 2 ms
6,944 KB
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 WA -
testcase_24 WA -
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
testcase_35 WA -
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
testcase_40 WA -
testcase_41 WA -
testcase_42 WA -
testcase_43 WA -
testcase_44 WA -
testcase_45 WA -
testcase_46 WA -
testcase_47 WA -
testcase_48 WA -
testcase_49 WA -
testcase_50 WA -
testcase_51 WA -
testcase_52 WA -
testcase_53 WA -
testcase_54 WA -
testcase_55 WA -
testcase_56 WA -
testcase_57 WA -
testcase_58 WA -
権限があれば一括ダウンロードができます

ソースコード

diff #

var mapStone: dict<int, bool>
var mapNext: dict<int, bool>
var e: int

func main()
	var n: int :: cui@inputInt()
	var s: int :: cui@inputInt()
	var e: int :: cui@inputInt()
	
	do @mapStone :: #dict<int, bool>
	do @mapStone.add(e, true)
	for(1, n)
		var stone: int :: cui@inputInt()
		do @mapStone.add(stone, true)
	end for
	do @mapNext :: #dict<int, bool>
	do @mapNext.add(s, true)
	
	var ans: int :: 0
	while(^@mapNext <> 0 & ans <> 5)
		do ans :+ 1
		var mapCurrent: dict<int, bool> :: ##@mapNext
		do @mapNext :: #dict<int, bool>
		do mapCurrent.forEach(callback, null)
		if(@mapNext.get(e, &))
			do cui@print("\{ans - 1}\n")
			ret
		end if
	end while
	
	do cui@print("-1\n")
	
	func callback(key: int, value: bool, data: kuin@Class): bool
		for i(0, 30)
			var v: int :: (key $ bit32).xor((2 ^ i) $ bit32) $ int
			;do cui@print("\{key} \{v}\n")
			if(@mapStone.get(v, &))
				do @mapNext.add(v, true)
			end if
		end for
		ret true
	end func
end func
0