JZ高中OJ 1420 佳餚

time limits: 1000 ms  memory limits: 65536 kb  detailed limits 

description

佳餚就是非常美味的菜的意思，佳餚最關鍵的是選擇好原料。

現在有n種原料，每種原料都有酸度s和苦度b兩個屬性，當選擇多種原料時，總酸度為每種原料的酸度之積，總苦度為每種原料的苦度之和。

正如大家所知，佳餚是既不酸也不苦的，因為要保證所選的原料使得總酸度和總苦度差的絕對值最小。

由於佳餚不能只有水，所以必須至少選擇一種佳餚。

input

輸入第一行包含乙個整數n（1<=n<=10），表示原料的種數。

接下來n行每行包含兩個用乙個空格隔開的整數，分別表示酸度和苦度。

輸入資料保證如果所有原料都選上，總酸度和總苦度不會超過10^9。

output

輸出總酸度和總苦度最小的差。

sample input

輸入1：

13 10
輸入2：
23 8
5 8輸入3：
41 7
2 63 8
4 9

sample output

輸出1：

7輸出2：
1輸出3：
1

data constraint

hint

【樣例解釋】

樣例3中選擇最後三種原料，這樣總酸度為2×3×4=24，總苦度為6+8+9=23，差為1。

1 #include 2 #include 3 #include 4

using
namespace
std;
5int x[11],y[11],b[11];6
int n,ans=1
<<31-1;7
void dfs(int u,intv)8
17}18int
main()
1929     cout<30 }

JZ高中OJ 1381 刪除

time limits 1000 ms memory limits 65536 kb detailed limits description alice上化學課時又分心了，他首先畫了乙個3行n列的 然後把數字1到n填入 的第一行，保證每個數隻出現一次，另外兩行他也填入數字1到n，但不限制每個數字的出...

JZ高中OJ 1036 SCOI2009 迷路

time limits 1000 ms memory limits 65536 kb detailed limits description windy在有向圖中迷路了。該有向圖有 n 個節點，windy從節點 0 出發，他必須恰好在 t 時刻到達節點 n 1。現在給出該有向圖，你能告訴windy總...

JZ高中OJ 1308 取數遊戲

time limits 1000 ms memory limits 65536 kb detailed limits description alice想讓bob陪他去看 唐山大 但由於bob是個很感性的人，怕流淚不想去，但又不好意思以這個作為拒絕的理由，便提出玩乙個遊戲。n個正整數圍成一圈，規則如...