Submission #229556

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef vector<int> vi;
typedef vector<vi> vii;
typedef vector<string> vs;
typedef vector<bool> vb;
typedef vector<vb> vbb;
typedef pair<int, int> pii;
typedef long long ll;
typedef unsigned long long ull;

#define all(a)  (a).begin(),(a).end()
#define rall(a) (a).rbegin(), (a).rend()
#define pb push_back
#define mp make_pair

#define loop(i,a,b) for(int i=(a);i<ull(b);++i)
#define rep(i,n) loop(i,0,n)

const double eps = 1e-10;
const double pi  = acos(-1.0);
const double inf = (int)1e8;

template <typename T>
inline std::string to_bin_str(T n) {
    std::string str;
    while (n > 0) {
            str.push_back('0' + (n & 1));
                    n >>= 1;
                        }
        std::reverse(str.begin(), str.end());
            return str;
}

int main(){
    int n, x;
    vi v;

    cin >> n >> x;
    for(int i=0; i < n; i++){
        int n; cin >> n; v.pb(n);
    }
    string str = to_bin_str(x);
    int ret = 0;
    for(int i=0; i < str.size(); i++){
        if(str[i] == '1') ret += v[i];
    }
    cout << ret << endl;
}

Submission Info

Judge Result