提出 #46232859

---

ソースコード 拡げる

#include <bits/stdc++.h>

void solve(std::istream& is, std::ostream& os) {
    using Num = long long int;
    Num n {0};
    is >> n;

    std::vector<Num> cts(n, 0);
    for(auto&& t : cts) {
        is >> t;
    }

    Num k {0};
    for(const auto& t : cts) {
        Num mask {1};
        mask <<= t;
        if (k < mask) {
            k = mask;
            continue;
        }

        if ((k & mask) == 0) {
            k |= mask;
            k >>= t;
            k <<= t;
            continue;
        }

        k >>= (t + 1);
        ++k;
        k <<= 1;
        k |= 1;
        k <<= t;
    }

    os << k << "\n";
    return;
}

int main(void) {
    solve(std::cin, std::cout);
    return 0;
}

提出情報

ジャッジ結果