| 13201 | 2025-01-07 02:09:58 | ubormaci | Binária könyvtára | cpp17 | Accepted 100/100 | 25ms | 2456 KiB |
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <cmath>
#include <array>
#include <string>
#include <cstdio>
#include <iterator>
#include <unordered_set>
#include <cstdint>
using namespace std;
template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << '(' << p.first << ", " << p.second << ')'; }
template<typename T_container, typename T = typename enable_if<!is_same<T_container, string>::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { os << '{'; string sep; for (const T &x : v) os << sep << x, sep = ", "; return os << '}'; }
void dbg_out() { cout << endl; }
template<typename Head, typename... Tail> void dbg_out(Head H, Tail... T) { cout << ' ' << H; dbg_out(T...); }
#ifdef LOCAL
#define dbg(...) cout << "(" << #__VA_ARGS__ << "):", dbg_out(__VA_ARGS__)
#else
#define dbg(...)
#endif
/*
notes:
int64_t
stoi(string s) -> string to int
to_string() -> int (or else) to string
vector declaration:
vector<ll> v(n, 0)
vector<vector<ll>> v(n, vector<ll>(n, 0));
{if statement} ? {truth value} : {false value}
set lower bound/upper bound:
// . . . m1 . . . d . . . . m2
auto m1_it = b.lower_bound(d);
advance(m1_it, -1);
m1 = *m1_it;
m2 = *b.upper_bound(d);
*/
typedef int64_t ll;
void solve() {
ll n;
cin >> n;
vector<ll> v(n, 0);
for(ll i = 0; i < n; i++) {
cin >> v[i];
}
ll s = 0;
for(ll i = 0; i < n; i++) {
ll base = log2(v[i]);
ll diff = pow(2, base + 1) - 1;
s += diff - v[i];
}
cout << s;
}
int main()
{
std::ios_base::sync_with_stdio(false);
solve();
return 0;
}
| Subtask | Sum | Test | Verdict | Time | Memory | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Accepted | 1ms | 316 KiB | ||||
| 2 | Accepted | 1ms | 316 KiB | ||||
| 3 | Accepted | 1ms | 316 KiB | ||||
| subtask2 | 4/4 | ||||||
| 4 | Accepted | 1ms | 316 KiB | ||||
| 5 | Accepted | 1ms | 316 KiB | ||||
| 6 | Accepted | 1ms | 316 KiB | ||||
| 7 | Accepted | 1ms | 316 KiB | ||||
| 8 | Accepted | 1ms | 316 KiB | ||||
| 9 | Accepted | 1ms | 424 KiB | ||||
| 10 | Accepted | 1ms | 316 KiB | ||||
| 11 | Accepted | 1ms | 316 KiB | ||||
| 12 | Accepted | 1ms | 316 KiB | ||||
| 13 | Accepted | 1ms | 316 KiB | ||||
| subtask3 | 32/32 | ||||||
| 14 | Accepted | 1ms | 316 KiB | ||||
| 15 | Accepted | 1ms | 316 KiB | ||||
| 16 | Accepted | 1ms | 316 KiB | ||||
| 17 | Accepted | 1ms | 316 KiB | ||||
| 18 | Accepted | 1ms | 316 KiB | ||||
| 19 | Accepted | 1ms | 424 KiB | ||||
| 20 | Accepted | 1ms | 316 KiB | ||||
| 21 | Accepted | 1ms | 316 KiB | ||||
| 22 | Accepted | 1ms | 316 KiB | ||||
| 23 | Accepted | 1ms | 316 KiB | ||||
| 24 | Accepted | 1ms | 316 KiB | ||||
| 25 | Accepted | 2ms | 316 KiB | ||||
| 26 | Accepted | 2ms | 316 KiB | ||||
| 27 | Accepted | 2ms | 316 KiB | ||||
| 28 | Accepted | 1ms | 508 KiB | ||||
| 29 | Accepted | 1ms | 316 KiB | ||||
| 30 | Accepted | 1ms | 316 KiB | ||||
| 31 | Accepted | 1ms | 316 KiB | ||||
| 32 | Accepted | 1ms | 316 KiB | ||||
| subtask4 | 64/64 | ||||||
| 33 | Accepted | 1ms | 316 KiB | ||||
| 34 | Accepted | 1ms | 316 KiB | ||||
| 35 | Accepted | 1ms | 316 KiB | ||||
| 36 | Accepted | 1ms | 316 KiB | ||||
| 37 | Accepted | 1ms | 316 KiB | ||||
| 38 | Accepted | 1ms | 316 KiB | ||||
| 39 | Accepted | 1ms | 316 KiB | ||||
| 40 | Accepted | 1ms | 316 KiB | ||||
| 41 | Accepted | 1ms | 424 KiB | ||||
| 42 | Accepted | 1ms | 316 KiB | ||||
| 43 | Accepted | 1ms | 316 KiB | ||||
| 44 | Accepted | 1ms | 316 KiB | ||||
| 45 | Accepted | 1ms | 316 KiB | ||||
| 46 | Accepted | 1ms | 316 KiB | ||||
| 47 | Accepted | 2ms | 316 KiB | ||||
| 48 | Accepted | 2ms | 316 KiB | ||||
| 49 | Accepted | 2ms | 316 KiB | ||||
| 50 | Accepted | 1ms | 508 KiB | ||||
| 51 | Accepted | 1ms | 316 KiB | ||||
| 52 | Accepted | 1ms | 316 KiB | ||||
| 53 | Accepted | 1ms | 316 KiB | ||||
| 54 | Accepted | 1ms | 316 KiB | ||||
| 55 | Accepted | 1ms | 564 KiB | ||||
| 56 | Accepted | 2ms | 316 KiB | ||||
| 57 | Accepted | 17ms | 1588 KiB | ||||
| 58 | Accepted | 24ms | 2456 KiB | ||||
| 59 | Accepted | 18ms | 1808 KiB | ||||
| 60 | Accepted | 25ms | 2356 KiB | ||||
| 61 | Accepted | 24ms | 2172 KiB | ||||
| 62 | Accepted | 14ms | 1588 KiB | ||||
| 63 | Accepted | 20ms | 2100 KiB | ||||
| 64 | Accepted | 21ms | 2108 KiB | ||||