提出 #41358860

---

ソースコード 拡げる

#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define test int T; cin >> T; while(T--)
using namespace std;
using lnt = long long;

int main(){
    cin.tie(nullptr), ios::sync_with_stdio(false);

    string s;
    lnt n;
    lnt ans = 0;
    cin >> s >> n;
    int l = s.length();
    for(int i=0; i<l; i++){
        if(s[i] == '1') ans += 1LL << (l-1-i);
    }
    if(ans > n){
        cout << -1;
        return 0;
    }
    for(int i=0; i<l; i++){
        if(s[i] != '?') continue;
        if(ans + (1LL << (l-1-i)) <= n) ans += 1LL << (l-1-i);
    }
    cout << ans;
}

提出情報

ジャッジ結果