13201 | 2025-01-07 02:09:58 | ubormaci | Binária könyvtára | cpp17 | Elfogadva 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;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 1ms | 316 KiB | ||||
2 | Elfogadva | 1ms | 316 KiB | ||||
3 | Elfogadva | 1ms | 316 KiB | ||||
subtask2 | 4/4 | ||||||
4 | Elfogadva | 1ms | 316 KiB | ||||
5 | Elfogadva | 1ms | 316 KiB | ||||
6 | Elfogadva | 1ms | 316 KiB | ||||
7 | Elfogadva | 1ms | 316 KiB | ||||
8 | Elfogadva | 1ms | 316 KiB | ||||
9 | Elfogadva | 1ms | 424 KiB | ||||
10 | Elfogadva | 1ms | 316 KiB | ||||
11 | Elfogadva | 1ms | 316 KiB | ||||
12 | Elfogadva | 1ms | 316 KiB | ||||
13 | Elfogadva | 1ms | 316 KiB | ||||
subtask3 | 32/32 | ||||||
14 | Elfogadva | 1ms | 316 KiB | ||||
15 | Elfogadva | 1ms | 316 KiB | ||||
16 | Elfogadva | 1ms | 316 KiB | ||||
17 | Elfogadva | 1ms | 316 KiB | ||||
18 | Elfogadva | 1ms | 316 KiB | ||||
19 | Elfogadva | 1ms | 424 KiB | ||||
20 | Elfogadva | 1ms | 316 KiB | ||||
21 | Elfogadva | 1ms | 316 KiB | ||||
22 | Elfogadva | 1ms | 316 KiB | ||||
23 | Elfogadva | 1ms | 316 KiB | ||||
24 | Elfogadva | 1ms | 316 KiB | ||||
25 | Elfogadva | 2ms | 316 KiB | ||||
26 | Elfogadva | 2ms | 316 KiB | ||||
27 | Elfogadva | 2ms | 316 KiB | ||||
28 | Elfogadva | 1ms | 508 KiB | ||||
29 | Elfogadva | 1ms | 316 KiB | ||||
30 | Elfogadva | 1ms | 316 KiB | ||||
31 | Elfogadva | 1ms | 316 KiB | ||||
32 | Elfogadva | 1ms | 316 KiB | ||||
subtask4 | 64/64 | ||||||
33 | Elfogadva | 1ms | 316 KiB | ||||
34 | Elfogadva | 1ms | 316 KiB | ||||
35 | Elfogadva | 1ms | 316 KiB | ||||
36 | Elfogadva | 1ms | 316 KiB | ||||
37 | Elfogadva | 1ms | 316 KiB | ||||
38 | Elfogadva | 1ms | 316 KiB | ||||
39 | Elfogadva | 1ms | 316 KiB | ||||
40 | Elfogadva | 1ms | 316 KiB | ||||
41 | Elfogadva | 1ms | 424 KiB | ||||
42 | Elfogadva | 1ms | 316 KiB | ||||
43 | Elfogadva | 1ms | 316 KiB | ||||
44 | Elfogadva | 1ms | 316 KiB | ||||
45 | Elfogadva | 1ms | 316 KiB | ||||
46 | Elfogadva | 1ms | 316 KiB | ||||
47 | Elfogadva | 2ms | 316 KiB | ||||
48 | Elfogadva | 2ms | 316 KiB | ||||
49 | Elfogadva | 2ms | 316 KiB | ||||
50 | Elfogadva | 1ms | 508 KiB | ||||
51 | Elfogadva | 1ms | 316 KiB | ||||
52 | Elfogadva | 1ms | 316 KiB | ||||
53 | Elfogadva | 1ms | 316 KiB | ||||
54 | Elfogadva | 1ms | 316 KiB | ||||
55 | Elfogadva | 1ms | 564 KiB | ||||
56 | Elfogadva | 2ms | 316 KiB | ||||
57 | Elfogadva | 17ms | 1588 KiB | ||||
58 | Elfogadva | 24ms | 2456 KiB | ||||
59 | Elfogadva | 18ms | 1808 KiB | ||||
60 | Elfogadva | 25ms | 2356 KiB | ||||
61 | Elfogadva | 24ms | 2172 KiB | ||||
62 | Elfogadva | 14ms | 1588 KiB | ||||
63 | Elfogadva | 20ms | 2100 KiB | ||||
64 | Elfogadva | 21ms | 2108 KiB |