Advertisement
Kali_prasad

sum of all elements OR of subarrays

Apr 22nd, 2022
39
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.86 KB | None | 0 0
  1. #pragma GCC optimize ("O3")
  2. #pragma GCC target ("sse4")
  3.  
  4. #include <bits/stdc++.h>
  5. using namespace std;
  6.  
  7. typedef long long ll;
  8. typedef pair<int, int> pii;
  9. typedef pair<string,int> psi;
  10. typedef unordered_map<int,int> mii;
  11. typedef unordered_map<long long,long long> mll;
  12. typedef unordered_map<string,int> msi;
  13. typedef unordered_map<char,int> mci;
  14. typedef unordered_set<int> si;
  15. typedef unordered_set<long long> sll;
  16. typedef unordered_set<string> ss;
  17. typedef unordered_set<char> sc;
  18. typedef map<int,int> ormii;
  19. typedef map<long long,long long> ormll;
  20. typedef map<string,int> ormsi;
  21. typedef map<char,int> ormci;
  22. typedef set<int> orsi;
  23. typedef set<long long> orsll;
  24. typedef set<string> orss;
  25. typedef set<char> orsc;
  26. typedef vector<int> vi;
  27. typedef vector<string> vs;
  28. typedef vector<char> vc;
  29. typedef vector<ll> vll;
  30. typedef vector<vector<int>> vvi;
  31. typedef vector<vector<string>> vvs;
  32. typedef vector<vector<ll>> vvll;
  33.  
  34. #define FOR(i, a, b) for (auto i=a; i<=(b); i++)
  35. #define FORd(i,b,a) for (int i =b; i >= a; i--)
  36. #define sz(x) (int)(x).size()
  37. #define mp make_pair
  38. #define pb push_back
  39. #define pob pop_back
  40. #define fi first
  41. #define se second
  42. #define ins insert
  43.  
  44. const int MOD = 1000000007;
  45. //type functions here
  46.  
  47. /*
  48. Data set
  49. 1 4 10
  50. */
  51.  
  52. int main() {
  53.     ios_base::sync_with_stdio(false);
  54.     cin.tie(NULL);
  55.    
  56.     int tc=1;
  57.     //cin>>tc;
  58.     FOR(w,1,tc)
  59.     {
  60.       vi v={1,2};
  61.       int maxx=*max_element(v.begin(),v.end());
  62.       int n=v.size();
  63.       int count=0,currcount=0;
  64.       FOR(ol,0,log2(maxx)){
  65.           currcount=0;
  66.           int notcontain=0;
  67.           FOR(il,0,n-1){
  68.               if(v[il]&(1<<ol)){
  69.                   currcount+=(notcontain+1)*(n-il);
  70.                   notcontain=0;
  71.               }
  72.               else
  73.               {
  74.                   notcontain++;
  75.               }
  76.           }
  77.          count+=currcount;
  78.       }
  79.       cout<<count;
  80.     }
  81.     return 0;
  82. }
  83.  
  84.  
  85.  
  86.  
  87.  
  88.  
  89.  
  90.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement