← Back to topics
Topic

o-probability

A
A.Armin
Ljudi moze pomoc ? Dobijam 1 wa :( Koristim sieve algo. A ako moze neki moderator da mi posalje 4. testni primjer to bi bilo jos bolje...
http://z-trening.com/submit.php?subm_stat=1&submit=7100191899
M
MilosRadic
armin posalji mi code na radic_milos@hotmail.com pa mozda mogu da ti kazem sta ne valja
A
A.Armin
ne vjerujem.. greska je ne primjetna... treba mi 4. primjer :) ili neko ko je rijesio i zna u cemu je prob...
m
msantl
Mislim da je 4. test oblika [1 , X], vjerojatno je problem u jedinici, dal ju smatras prostom ili ne.
A
A.Armin
ako je a < 2 stavim a = 2..
A
A.Armin
i tu mi je upravo i greska ja msm, sad cu testtirati :) hvala
m
msantl

if ( b < 2 )
{
printf ( "0/1\n" );
return 0;
}

0 <= A <= B <= 2*10^9

Recimo da je test, 0 1, dakle taj interval sadrži 2 člana a ne 1 kako ti ispises.

EDIT: zanemari :P , gcd( 2 , 0 ) = 2, pa kad pokratis na isto dođe
A
A.Armin
skontao sam :D hvala, sad odo da rucam.. pa cu kasnije ispraviti..