12271 - Comparing answers

All about problems in Volume 122. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Repon kumar Roy
Learning poster
Posts: 96
Joined: Tue Apr 23, 2013 12:54 pm

Re: 12271 - Comparing answers

Post by Repon kumar Roy » Wed Oct 22, 2014 1:11 pm

I am assuming The problem is of O(n^3) ...
So how to pass the time limit...
Fast matrix Multiplicaton ???

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12271 - Comparing answers

Post by brianfry713 » Wed Oct 22, 2014 7:26 pm

You can solve it in O(n * n) per test case.
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 122 (12200-12299)”