12426 - Counting Triangles

All about problems in Volume 124. 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
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

12426 - Counting Triangles

Post by brianfry713 » Fri Sep 12, 2014 1:47 am

Use this thread to discuss this problem.
Check input and AC output for thousands of problems on uDebug!

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

Re: 12426 - Counting Triangles

Post by Repon kumar Roy » Wed Mar 09, 2016 5:57 pm

In current judge machine
O(n^3) gets AC..
But you can make O(n^2 log n )

Post Reply

Return to “Volume 124 (12400-12499)”