3 ms·
Its a 7 * 3 grid for me, I answered 49 :-( now I'm anxious!
by vikas5678 18y ago
Its a 7 * 3 grid for me, I answered 49 :-( now I'm anxious!
- mark-t 18y agoYou got lucky. Mine was 66x36. I wasted a lot of time googling for a copy of pascal's triangle with 100 rows and eventually gave up and learned how to get big integer support in perl. So, I guess I'm happy I didn't get such a trivial question.
- Oompa 18y agoThe size shouldn't matter once you have a good algorithm for solving it :)
- mark-t 18y agoWell, I could do his in my head. Actually, no, I have that one memorized. I had a perfectly good algorithm. It was a memoized recursion. The problem was that my program printed something like blah*10^27 and they were asking for an exact answer.
- gcheong 18y agoAre you sure? The first grid I got was more like 38 * 53. The picture is not the actual grid problem.