第一行有一個數字T 代表測試資料的數目，T ≤ 8。每組測資的第一行有4 個數字，代表N 值、L 值、U 值與K 值，任兩個數字以空白隔開。第二行起接下來K 行代表K個禁止配對，每個禁止配對有二個數字(兩個數字間以空白隔開)：第一個數字代表白天的地區; 第二個數字代表晚上的地區。每組測資的最後兩行分別代表白天要守衛的N 個地區的危險程度值及晚上要守衛的N 個地區的危險程度值，兩行中的第一行有N 個數字(任兩個數字以空白隔開)代表x₁, x₂, …, x_N，兩行中的第二行也有N 個數字(任兩個數字以空白隔開)代表y₁, y₂, …, y_N。

針對所輸入的資料，輸出一個正整數代表保全公司所要支付的最少危險加給。若條件造成無法讓每位保全人員都能順利分配到白天和晚上各一個守衛地區，則輸出no。

本題共有五組測試資料。每組可有多個輸入檔案，全部答對該組才得分。
第一組11 分：
(1) 1 ≤ N ≤ 10
(2) 1 ≤ x₁, x₂, …, x_N, y₁, y₂, …, y_N ≤ 10
(3) 1 ≤ L, U ≤ 20
(4) 0 ≤ K ≤ 100
第二組13 分：
(1) 1 ≤ N ≤ 100
(2) 1 ≤ x₁, x₂, …, x_N, y₁, y₂, …, y_N ≤ 100
(3) 1 ≤ L ≤ 1000
(4) max_{1≤ i ≤ N} x_i+max_{1≤ j ≤ N} y_j ≤ U
(5) K=0
第三組21 分：
(1) 1≤N≤1000
(2) x1 = x2 = … = xN = y1 = y2 = … = yN = 1
(3) 1 ≤ L ≤ 1000
(4) max_{1≤ i ≤ N} x_i+max_{1≤ j ≤ N} y_j ≤ U
(5) 0 ≤ K ≤ 1000000
第四組25 分：
(1) 1 ≤ N ≤ 500
(2) 1 ≤x₁, x₂, …, x_N, y₁, y₂, …, y_N ≤ 10000
(3) 1 ≤ L, U ≤ 10000
(4) 0 ≤ K ≤ 250000
第五組30 分：
(1) 1 ≤ N ≤ 500
(2) 1 ≤ x₁, x₂, …, x_N, y₁, y₂, …, y_N ≤ 1018
(3) 1 ≤ L, U ≤ 9×10¹⁸
(4) 0 ≤ K ≤ 250000

104學年度高級中學資訊學科能力競賽決賽程式設計試題第七題
Set by Paupière