#450058 (Kuin) No.989 N×Mマス計算（K以上）

• 問題: No.989 N×Mマス計算（K以上）
• ユーザー: tatt61880
• 提出日時: 2020-03-27 22:37:04
• 言語: Kuin (KuinC++ v.2021.9.17)
• 結果: AC
• 実行時間: 95 ms / 2,000 ms
• コード長: 783 bytes
• コンパイル時間: 2,613 ms
• コンパイル使用メモリ: 149,800 KB
• 実行使用メモリ: 17,848 KB
• 最終ジャッジ日時: 2024-09-16 10:26:09
• 合計ジャッジ時間: 4,396 ms
• ジャッジサーバーID （参考情報）: judge3 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	2 ms; 5,376 KB
testcase_04	AC	2 ms; 5,376 KB
testcase_05	AC	2 ms; 5,376 KB
testcase_06	AC	2 ms; 5,376 KB
testcase_07	AC	1 ms; 5,376 KB
testcase_08	AC	2 ms; 5,376 KB
testcase_09	AC	2 ms; 5,376 KB
testcase_10	AC	63 ms; 12,100 KB
testcase_11	AC	63 ms; 15,300 KB
testcase_12	AC	70 ms; 14,324 KB
testcase_13	AC	45 ms; 12,432 KB
testcase_14	AC	95 ms; 17,848 KB
testcase_15	AC	25 ms; 6,876 KB
testcase_16	AC	48 ms; 9,748 KB
testcase_17	AC	40 ms; 12,500 KB
testcase_18	AC	33 ms; 5,376 KB
testcase_19	AC	65 ms; 15,988 KB

ソースコード

func main()
	var ss: [][]char
	do ss :: cui@input().split(" ")
	var n: int :: ss[0].toInt(&)
	var m: int :: ss[1].toInt(&)
	var k: int :: ss[2].toInt(&)
	do ss :: cui@input().split(" ")
	var op: char :: ss[0][0]
	var b: []int :: #[m]int
	for i(1, m)
		do b[i - 1] :: ss[i].toInt(&)
	end for
	var a: []int :: #[n]int
	for i(0, n - 1)
		do a[i] :: cui@input().toInt(&)
	end for
	do a.sort()
	do b.sort()
	do b.reverse()
	
	var f: func<(int, int): int>
	func add(x: int, y: int): int
		ret x + y
	end func
	func product(x: int, y: int): int
		ret x * y
	end func
	do f :: (op = '+') ?(add, product)
	
	var ans: int :: 0
	var idx: int :: 0
	for i(0, n - 1)
		while(idx <> m & f(a[i], b[idx]) >= k)
			do idx :+ 1
		end while
		do ans :+ idx
	end for
	
	do cui@print("\{ans}\n")
end func