JZOJ 1420料理

時間制限： 1000のミリ秒のメモリ制限：65536キロバイトの詳細な制限 

説明

　　食品は、食品が良い原料を選択することが最も重要であり、意味の非常においしい料理です。
　　様々な材料を選択する際の成分のN種類は、各成分の生成物の酸度の全酸度、各成分の苦味苦味度の合計は、酸味と苦味S Bの両方の各2つの属性がありますそして、。
　　ご存知のように、原料としていずれの食品も苦い酸は、全酸度と最小絶対差の合計痛みを選択していることを確認します。
　　食べ物は水だけではありませんので、あなたは、少なくとも一つの食事を選択する必要があるため。

入力

　　最初の行の入力が整数Nを（1 <= N <=含有 10）、 原料の種類の数を示します。
　　次のNラインは、酸味と苦味の、それぞれ、スペースで区切られた2つの整数を含みます。
　　入力データは、すべての原料が選択されていること、総酸度ともはや9 ^ 10未満の合計痛みを確保する場合。

出力

　　総酸味と苦みの総出力間の最小差。

サンプル入力

入力1：
1 
3 10 

入力2：
2 
3 8 
。5 8 

入力3：
4 
1 7 
2 6 
3 8 
4 9

サンプル出力

出力1：
7 

出力2：
1 

出力3：
1

データ制約

ヒント

サンプル[説明]
　　2 = 24×3×4の合計酸味、苦味6 + 8 + 9 = 23度の合計が、差は1となるように試料3は、最後の三つの原料を選択。

1の#include <stdio.hの>
 2の#include <math.h>の
 3の#include <iostreamの>
 4  使って 名前空間STDを、
5  INT X [ 11 ]、Y [ 11 ]、B [ 11 ]。
6  INTの N、ANS = 1 << 31 - 1 。
7つの ボイド DFS（INT U、INT V）
 8  {
 9つの      ANS = ABS（UV）<ANS ABS（UV？ ）：ANS。
10      のために（INT J = 1 ; J <= N; J ++ ）
11          であれば（！B [J]）
 12          {
 13              B [J] = 1 。
14の              DFS（U * X [j]は、V + Y [J]）。
15件の              B [j] = 0 ;
16          }
 17  }
 18  のint main（）の
 19  {
 20      CIN >> N。
21      のためには、（int型 i = 1 ; iは= N <; I ++ ）
 22          CIN >> X [i]を>> Y [i]は、
23      のために（int型 i = 1 ; iが<= N; iが++ ）
24      {
 25          B [I] = 1 。
26の         DFS（X [i]は、Y [I]）。
27件の          B [I] = 0 ;
28      }
 29      COUT << ANS。
30 }