Submission #1780814

---

Source Code Expand

#include<iostream>
#include<string>
#include<vector>

using namespace std;

int main() {
	int n, x;
	cin >> n >> x;
	int a[n];
	for (int i = 0; i < n; i++)cin >> a[i];
	vector<int> b;
	//xを二進数に変換
	int i = 0;
	while (1) {
		b.push_back(x % 2);
		x = x / 2;
		if (x < 2) {
			b.push_back(x);
			break;
		}
		i++;
	}
	int price = 0;
	for (int j = 0; j < b.size(); j++) {
		if (b[j] == 1) price = price + a[n-1-j];
	}
	cout << price << endl;

	return 0;
}

Submission Info

Judge Result