VCOWFLIX - Đi xem phim

Tác giả: khuc_tuan

Ngôn ngữ: Java

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int n = sc.nextInt();
		int[] w = new int[n];
		for (int i = 0; i < n; ++i)
			w[i] = sc.nextInt();
		int result = 0;
		for (int i = 0; i < (1 << n); ++i) {
			int total = 0;
			for (int j = 0; j < n; ++j)
				if ((i & (1 << j)) != 0)
					total += w[j];
			if (total <= a)
				result = Math.max(result, total);
		}
		System.out.println(result);
	}
}

Download