Perket

题目描述
“Perket”是一种流行的美食。为了做好“Perket”，厨师们必须小心选择配料，以便达到更好的口感。你有N种可支配的配料。对于每一种配料，我们知道它们各自的酸度S和甜度B。当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的甜度为每一种配料的甜度的总和。

众所周知，美食应该口感适中；所以我们希望选取配料，以使得酸度和甜度的绝对差最小。

另外，我们必须添加至少一种配料；因为没有美食是以白水为主要配料的。

输入格式
第一行包括整数N（1 ≤ N ≤ 10），表示可支配的配料数。

接下来N行，每一行为用空格隔开的两个整数，表示每一种配料的酸度和甜度。

输入数据保证，如果我们添加所有配料，总的酸度和甜度都不会超过1 000 000 000。

输出格式
输出酸度和甜度的最小的绝对差。

输入输出样例
输入 #1 复制
1
3 10

输出 #1 复制
7
输入 #2 复制
4
1 7
2 6
3 8
4 9
输出 #2 复制
1

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		Long mins = Long.MAX_VALUE;
		n = scanner.nextInt();
		scanner.nextLine();
		if (n == 1) {
			System.out.println(Math.abs(scanner.nextInt() - scanner.nextInt()));
		} else {
			falg = new boolean[n];
			Long[][] f = new Long[n][2];
			for (int i = 0; i < f.length; i++) {
				for (int j = 0; j < 2; j++) {
					f[i][j] = Long.parseLong(scanner.next());
				}

			}

			dfs(f,  0, 1, 1);

			System.out.println(mix);

		}
	}

	private static int mix = Integer.MAX_VALUE;
	private static int n;
	private static boolean[] falg;

	private static void dfs(Long[][] f, int sweet, int sour, int deep) {
		

		for (int i = 0; i < f.length; i++) {
			if (!falg[i]) {
				sweet += f[i][1];
				sour *= f[i][0];
				falg[i] = true;
				if(mix > Math.abs(sour - sweet)) {
					mix = Math.abs(sour - sweet);
				}
				dfs(f,sweet, sour, deep + 1);
				falg[i] = false;
				sweet -= f[i][1];
				sour /= f[i][0];
			}
		}
	}

}