Submission #1365841

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <string>
#include <cstdlib>
#include <cmath>
#include <algorithm>
using namespace std;

int main() {
	int n, x, a[20], b[30] = {}, ans = 0;
	cin >> n >> x;
	for (int i = 0; i < n; i++) cin >> a[i];
	for (int i = pow(2, 20), j = 0; i >= 1; i /= 2, j++) {
		if (x >= i) {
			x -= i;
			b[j] = 1;
			ans += a[20 - j];
		}
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result