0
已解决
新手光能
题目链接： 酷町堂：6709
6709 王者荣耀
经验值：1600 时间限制：1000毫秒 内存限制：128MB
题目描述 De**ion
王者荣耀是目前一款比较热门的游戏。
假设现在你的游戏角色是一个刺客-兰陵王。
现在你需要买装备来提高这个游戏角色的攻击力和速度。
现在有n个可购买的装备。对于每一种装备，我们知道它们各自可以提高的攻击力G和速度S。假设最终的攻击力等于每一个装备所提高的攻击力乘积，速度则是所有提高的速度之和。
众所周知，刺客最重要的就是攻击力和速度。所以你需要选取装备使得最终的攻击力和速度的差的绝对值最小。
另外，你必须选取至少一种装备，因为没有装备的兰陵王很容易被打**。
输入描述 Input De**ion
第一行一个整数 n，表示可购买的装备数。
接下来 n 行，每行2个整数Gi和Si（中间用空格隔开），表示第 i种装备所能提高的攻击力和速度。
输出描述 Output De**ion
一行一个整数，表示可能的总攻击力和总速度的差的绝对值。
样例输入 Sample Input
【样例输入1】： 1 3 10 【样例输入2】： 2 3 8 5 8 【样例输入3】： 4 1 7 2 6 3 8 4 9
样例输出 Sample Output
【样例输出1】： 7 【样例输出2】： 3 【样例输出3】： 4
数据范围及提示 Data Size & Hint
对于100%的数据，有 1≤n≤10，且将所有可用装备全部使用产生的总攻击之积和总速度之和小于1*10^9。
求大神给AC代码，谢谢！
