I need help solving problems about Binary Search

Revision en3, by clex, 2024-12-12 05:57:22

Hello Codeforces!

I am facing this problem and don't know how to avoid TLE. Can someone please give me an algorithm hint for this problem? I already know the O(n^2) way.

Here is the problem:

We have n numbers which are the lengths of the sticks. Find the number of unique triangles that can be formed from the given n sticks. Unique triangles are understood as triangles that do not have a pair of 3 identical sides. Note that n<=5000 and each stick's length is <= 1e9

Thank you.

Note: I can solve it know, thanks.

Tags math, need help

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English clex 2024-12-12 05:57:22 36 Tiny change: 'Thank you.' -> 'Thank you.\nNote: I can solve it know, thanks.'
en2 English clex 2024-12-11 19:24:12 53
en1 English clex 2024-12-11 19:08:40 524 Initial revision (published)