RoseCode

Problem 312 - Discussion Forum
Spoiler free discussion here!!

How many (not necessarily primitive) Heronian triangles with sides a, b and c, and area in the range [10000000,10001000], are there?

Answer format: count,∑ai,∑bi,∑ci where ai ≤ bi ≤ ci

Example:26,203,431,520 in the range [0,100]

[My timing: <1m]


 sinan - 6d:14h ago Hi, Only the area has to be in that range. So it means given an area in that range, you need to find a,b,c if they exist.

 liuguangxi - 6d:19h ago Hi sinan, Dose the problem mean ONLY area in the range [10000000,10001000] (inclusive), but a,b,c need not in this range？

 Buri - 1y ago Thanks for the hint !

 sinan - 1y ago Hi Buri, Pay attention to "in a range". You need to find an algo to deal with it. I have 2 loops and an equation to solve for the 3rd variable. You probably have 3 loops. That may be the reason.

 Buri - 1y ago Hi sinan, is there a special way to solve the problem under 1 minute ? I only have a methode which takes hours and hours to solve.

 1

Time may end, but hope will last forever.

## Contact

elasolova
[64][103][109][97][105][108][46][99][111][109]