Dwite Round 3

[crossley7]

Well, this contest is over... I sucked at it overall, and had solutions for 2 problems time out on me which kinda sucked, but I really liked number 4... can we have more bfs problems on here in the future?

But im wondering what a good way to solve number three is... i figured out the logic behind it, but had no idea how to code it.

but if im off track, can you let me know? I believe the concept of number 3 is for example with input of 6, the logic would work like this
3 * 3 * 3 (3 sets of the combinations to solve 2x3)
2 * 3
3 * 2 (combinations of sequence 4 * combinations of sequence 2)
2 (combinations of sequence 6)

[A.J]

I will be writing up a formal analysis of the questions. Stay tuned for that.

[Shanethe13]

I really liked this contest, although I'm not sure what happened with problem 1. I'll have to take a look at the test cases.

[ProgrammingFun]

crossley7 @ Wed Dec 15, 2010 6:27 pm wrote:

Well, this contest is over... I sucked at it overall, and had solutions for 2 problems time out on me which kinda sucked, but I really liked number 4... can we have more bfs problems on here in the future?

I don't like that idea...my team and I failed at that question

[A.J]

#4 wasn't a question that required BFS. In fact, there was no pathfinding required at all. It was merely a simulation. I will have the analysis of the questions up by tomorrow. I am a bit busy with final exams, so sorry about being a bit late.