[백준] JAVA - 2961.도영이가 만든 맛있는 음식

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Baekjoon_2961_도영이가만든맛있는음식 {
/**
 * 재료를 적어도 하나는 사용
 * 차이를 최소로 만드는 요리의 차이값을 출력
 * */
	static int N;
	static int[] sour;
	static int[] bitter;
	static int answer;
	public static void main(String[] args) throws NumberFormatException, IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(br.readLine());
		sour = new int[N];
		bitter = new int[N];
		for (int i = 0; i < N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			sour[i] = Integer.parseInt(st.nextToken());
			bitter[i] = Integer.parseInt(st.nextToken());
		}
		answer = Integer.MAX_VALUE;
		subset(1<<N);
		System.out.println(answer);
	}
	
	//부분집합
	private static void subset(int caseCount) {
		for (int i = 0; i < caseCount; i++) {
			int s=1;//신맛곱
			int b=0;//쓴맛합
			for (int j = 0; j < N; j++) {
				if((i & 1 << j)!=0) {
					s*=sour[j];
					b+=bitter[j];
					answer = Math.min(answer, Math.abs(s-b));
				}
			}
		}
	}
	
	

}