I am assuming The problem is of O(n^3) ...
So how to pass the time limit...
Fast matrix Multiplicaton ???
12271 - Comparing answers
Moderator: Board moderators
-
- Learning poster
- Posts: 96
- Joined: Tue Apr 23, 2013 12:54 pm
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 12271 - Comparing answers
You can solve it in O(n * n) per test case.
Check input and AC output for thousands of problems on uDebug!