算法暴力枚举——PERKET

[COCI2008-2009#2] PERKET

题目描述

Perket 是一种广为人知的美味佳肴。在制作 Perket 的过程中，厨师需要精心挑选食材，以在保留其传统风味的基础上，尽可能实现味道的丰富性。现有 n 种可供选择的配料，每种配料都有对应的酸度 s 与苦度 b 参数。当进行配料添加时，整体酸度由所有选用配料酸度的乘积决定，而整体苦度则为所有选用配料苦度的总和。

众所周知，一道美味佳肴应当在口感上达到平衡，因此我们希望选择一组配料，使得酸度与苦度之间的绝对差值达到最小。

此外，必须至少选用一种配料进行搭配，因为没有任何菜肴可以仅以水作为唯一成分。

输入格式

输入格式中，首行给出一个整数 n，用于表示可选食材的总类别数量。

随后的 n 行数据中，每一行包含两个整数 s_i 与 b_i，分别对应第 i 类食材的酸度值和苦度值。

输出格式

每一行显示一个整数，该数值代表总酸度与总苦度之间可能达到的最小绝对差值。

样例分析与呈现

样例输入 #1

    1
    3 10
    
    

样例输出结构解析

    7
    
    

样例 #2

样例输入处理规范

    2