Submission #3261946

---

Source Code Expand

/**
 *      ABC 14 A
 *      author  : kyomukyomupurin
 *      created : 2018-09-24 08:36:43
**/

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

string to_binString(unsigned int val)
{
    if( !val )
        return string("0");
    string str;
    while( val != 0 ) {
        if( (val & 1) == 0 )  // val は偶数か？
            str.insert(str.begin(), '0');  //  偶数の場合
        else
            str.insert(str.begin(), '1');  //  奇数の場合
        val >>= 1;
    }
    return str;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int n, X; cin >> n >> X;
    int a[n] = {};
    for (auto i = 0; i < n; ++i) {
        cin >> a[i];
    }

    string str = to_binString(X);
    int sizestr = str.size();

    int answer = 0;

    reverse(str.begin(), str.end());

    for (auto i = 0; i < sizestr; ++i) {
        if (str[i] == '1'){
            answer += a[i];
        }
    }

    cout << answer << endl;
    
    return 0;
}

Submission Info

Judge Result