結果

問題 No.1576 織姫と彦星
ユーザー tatt61880
提出日時 2023-03-15 21:58:39
言語 Kuin
(KuinC++ v.2021.9.17)
結果
AC  
実行時間 264 ms / 2,000 ms
コード長 947 bytes
コンパイル時間 2,951 ms
コンパイル使用メモリ 146,460 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-18 08:55:48
合計ジャッジ時間 6,091 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 54
権限があれば一括ダウンロードができます

ソースコード

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)
		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