Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #pragma GCC optimize ("O3")
- #pragma GCC target ("sse4")
- #include <bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- typedef pair<int, int> pii;
- typedef pair<string,int> psi;
- typedef unordered_map<int,int> mii;
- typedef unordered_map<long long,long long> mll;
- typedef unordered_map<string,int> msi;
- typedef unordered_map<char,int> mci;
- typedef unordered_set<int> si;
- typedef unordered_set<long long> sll;
- typedef unordered_set<string> ss;
- typedef unordered_set<char> sc;
- typedef map<int,int> ormii;
- typedef map<long long,long long> ormll;
- typedef map<string,int> ormsi;
- typedef map<char,int> ormci;
- typedef set<int> orsi;
- typedef set<long long> orsll;
- typedef set<string> orss;
- typedef set<char> orsc;
- typedef vector<int> vi;
- typedef vector<string> vs;
- typedef vector<char> vc;
- typedef vector<ll> vll;
- typedef vector<vector<int>> vvi;
- typedef vector<vector<string>> vvs;
- typedef vector<vector<ll>> vvll;
- #define FOR(i, a, b) for (auto i=a; i<=(b); i++)
- #define FORd(i,b,a) for (int i =b; i >= a; i--)
- #define sz(x) (int)(x).size()
- #define mp make_pair
- #define pb push_back
- #define pob pop_back
- #define fi first
- #define se second
- #define ins insert
- const int MOD = 1000000007;
- //type functions here
- /*
- Data set
- 1 4 10
- */
- int main() {
- ios_base::sync_with_stdio(false);
- cin.tie(NULL);
- int tc=1;
- //cin>>tc;
- FOR(w,1,tc)
- {
- vi v={1,2};
- int maxx=*max_element(v.begin(),v.end());
- int n=v.size();
- int count=0,currcount=0;
- FOR(ol,0,log2(maxx)){
- currcount=0;
- int notcontain=0;
- FOR(il,0,n-1){
- if(v[il]&(1<<ol)){
- currcount+=(notcontain+1)*(n-il);
- notcontain=0;
- }
- else
- {
- notcontain++;
- }
- }
- count+=currcount;
- }
- cout<<count;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement