11464 - Even Parity

[sapnil]

I'm getting WR.plz help me

Code: Select all

..........remove

Thanks
Sapnil

[mmonish]

try this cases...
Input:

Code: Select all

2
2
1 0
0 1
2
0 1
1 1

Output:

Code: Select all

Case 1: 0
Case 2: 1

Hope this helps..

[sapnil]

I'm getting WR.plz help me

Code: Select all

Code remove
Thanks monish bhi

Thanks
Sapnil

[andmej]

Is this problem solved by brute-force?

[sohel]

Is this problem solved by brute-force?

That depends on the definition of your 'brute-force'.
What are you trying to brute-force on?

[spflee]

Hm,I had tried this question,but my algorithm is too slow,I get time limit exceed ><.
I use brute force,which mean I test every case of 0 and 1 for the transformation of 0.
For instance, if there is three 0, then I will have 2^3 = 8 test case.
e.g
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

But if there is more than twenty 0, then I will have 2^20 = 1048576 test case.
Any other faster and better algorithm?Thanks.

[dnr2]

You can reduce the brute force to test all zeros only in the first row, all remaining cells will be automatically determined ( try to think why… ).