時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
M × N 的燈格中，每盞燈只有亮或滅兩種狀態。一列或一欄的亮度是其中亮燈的數量。你拿到列亮度及欄亮度的排列，但每個數值都可能低估，只保證不大於真實亮度。求符合這些下限時，整張燈格最少能有幾盞亮燈。
輸入格式
第一行 T（T ≤ 100）。每筆先給 M、N（皆為 1 到 1000），接著一行 M 個列亮度下限，再一行 N 個欄亮度下限。
輸出格式
每筆輸出一行最少可能亮燈數。
題目來源：UVa 12382 — Grid of Lamps，CPE 歷屆試題。 原題：https://onlinejudge.org/external/123/12382.pdf
範例測資
範例輸入 1
3 2 2 2 0 0 2 1 4 2 1 0 1 1 2 4 3 1 0 2 1 2
範例輸出 1
3 3 5
請先登入後再提交程式碼
討論與題解
載入討論區…