题解 | 小苯的01背包（easy）

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();

        int[] v = new int[n];
        int[] w = new int[n];

        for (int i = 0; i < n; i++) {
            v[i] = sc.nextInt();
            w[i] = sc.nextInt();
        }

        int MAX = 2048;

        for(int m =MAX-1; m >= 0; m--){
            boolean found = false;
            int curv = -1;
            for(int i = 0; i < n; i++){
                if((w[i] & m) == m){
                    if(found){
                        curv &= v[i];
                    }else{
                        curv = v[i];
                        found = true;
                    }
                }
            }
            if(found && curv <= k){
                System.out.println(m);
                return;
            }
        }
        System.out.println(0);
    }
}