Program to find sum of bitwise and of all subarrays of the given array.

Question

1.00/5 (1 vote)

See more:

Given an array consisting of N positive integers, find the sum of bit-wise and of all possible sub-arrays of the array.

What I have tried:

I tried using 3 loops and getting sum of AND products of all subarrays. But I want an efficient solution.

Below solution I don't understand the use of 30 in line 19 of c++ program. May be it will work only for 30 elements?
Please help.

Sum of bitwise AND of all subarrays - GeeksforGeeks

Posted 26-Feb-20 11:00am

Rohit Parab

Updated 26-Feb-20 22:14pm

OriginalGriff

v3

Add a Solution

Comments

John R. Shaw 27-Feb-20 5:12am

If this was not an academic (home work) question, I would tell the person asking the question to reword it or jump off the nearest bridge. Researching other peoples solutions is not the same as finding your own. You need to break down the question piece by piece and figure it out from there. Other peoples solutions are not the only solution; who knows your untainted solution may be better.

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Patrice T · Answer 1 · 2020-02-26T22:15:00

Quote:
Below solution I don't understand the use of 30 in line 19 of c++ program.

reread this part:

Quote: Sum of bitwise AND of all subarrays - GeeksforGeeks
Efficient Solution: For the sake of better understanding, let’s assume that any bit of an element is represented by the variable ‘i’ and the variable ‘sum’ is used to store the final sum.

The code is assuming int are 32 bits and numbers are never negative.
So 31 bits to check, from bit 0 to 30.
So the program fail with negative numbers.

OriginalGriff · Answer 2 · 2020-02-26T20:03:00

Solution 1

So go back to the original article and click on the feedback button at the bottom - the original author will understand his code and should be able to give you a better explanation of how it works than a random site that hasn't seen it before.

Posted 26-Feb-20 20:03pm