11892 - ENimEN

[jurong]

Can you hint me how to solve it?

[Leonid]

If there is more than one element in any stack then the first player can choose to take the whole stack, or leave one element. Think about the difference and you should be able to solve this problem.

[jurong]

I also think that if a stack has more than one element, we can consider it has 2 elements.
I call A is the number of stack has more than 1 element and B is the number of stack has 1 element.
But I dont know where i am wrong?

[Leonid]

It is also improtant how many stacks are there with only 1 element, if all of them have 1 element.

[naseef_07cuet]

Good knowledge on NIM will help you to solve this problem...

[receme]

got ac......

Code: Select all

[robot]

Hi receme..
I think ur process something wrong..
1
6
3 5 2 4 6 8
output:
poopi

my hints: u can use XOR concept..
ASU(SUST)

[receme]

Thank you. I have got ac now...actually I didn't understand the problem. I thought a player can take only one object. But it is wrong. It is possible to take any number of object. Thanks to maccy who opened my eyes. I was a fool.

[Shafaet_du]

You don't need XOR approach or any kind of knowledge on nim. Just do some thinking. Try this cases if you get wa:

Code: Select all

7
3 2 1 1
4 2 2 1 1
5 2 2 2 2 2
6 82 62 24 12 2 32
6 1 1 1 1 1 1
5 1 1 1 1 1
6 2 3 4 1 1 1

Code: Select all

poopi
poopi
poopi
poopi
piloop
poopi
poopi

You should get ac if you can pass this.

[moon_du]

nice one shafaet