Problem 312 - Discussion Forum
Spoiler free discussion here!!

Remind me
Go to problem
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 - 5м ago


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 - 5м 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:5м ago

Thanks for the hint !

sinan - 1y:5м 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:5м 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.


Time may end, but hope will last forever.

Other Challenge Sites