結果

問題 No.110 しましまピラミッド
ユーザー tatt61880
提出日時 2020-07-01 04:13:06
言語 Kuin
(KuinC++ v.2021.9.17)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 846 bytes
コンパイル時間 2,354 ms
コンパイル使用メモリ 148,868 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-16 11:12:36
合計ジャッジ時間 3,283 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

func main()
	var nw: int :: cui@inputInt()
	var w: []int :: #[nw]int
	for i(0, nw - 1)
		do w[i] :: cui@inputInt()
	end for
	
	var nb: int :: cui@inputInt()
	var b: []int :: #[nb]int
	for i(0, nb - 1)
		do b[i] :: cui@inputInt()
	end for
	
	do w.sort()
	do w.reverse()
	do b.sort()
	do b.reverse()
	var wb: [][]int :: [w, b]
	var ans: int
	for i(0, 1)
		var id: int :: i
		var idxWb: []int :: [0, 0]
		do idxWb[id] :: 1
		var lastSize: int :: wb[id][0]
		do id :: 1 - id
		var num: int :: 1
		while loop1(true)
			while loop2(true)
				if(idxWb[id] = ^wb[id])
					break loop1
				end if
				if(wb[id][idxWb[id]] < lastSize)
					do lastSize :: wb[id][idxWb[id]]
					do num :+ 1
					break loop2
				end if
				do idxWb[id] :+ 1
			end while
			do id :: 1 - id
		end while
		do ans :: [ans, num].max()
	end for
	do cui@print("\{ans}\n")
end func
0