intmain() { scanf("%d%d", &n, &m); for (int i = 0; i < n; i ++ ) scanf("%d%d", &v[i], &w[i]);
int res = 0; for (int i = 0; i < 1 << n; i ++ ) { int sumv = 0, sumw = 0; for (int j = 0; j < n; j ++ ) if (i >> j & 1) { sumv += v[j]; sumw += w[j]; } if (sumv <= m) res = max(res, sumw); }
intrange(int l, int r){ returnrand() % (r - l + 1) + l; }
voidgenerate(){ ofstream fout("input.txt"); int n = 10, m = range(50, 150); fout << n << ' ' << m << endl; for (int i = 0; i < n; i ++) { int v = range(20, 60), w = range(10, 50); fout << v << ' ' << w << endl; } fout.close(); }