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);
}
}