Judjes tell me after you read my message, I will delete
an AC program.

Here is th 1st program it got WA#3:

[Program was deleted by author, beacuse it got AC =)]
[Thx Vladimir! Judges if you need it, I can post it.]


Here is 2nd program it got AC:

[Program was deleted by author]
[Judges if you need it, I can post that code for a while]

Here is one test:
318 330

Correct answer is 323 (Triviality(323)=0.114551)
AC programs answer for this tests was :
324 (Triviality(324)=1.619195)

It means that AC program gave incorrect answer, but
program which got WA#3 gave correct answer!!!
It's shameful!!!

Edited by author 20.01.2006 20:49

Edited by author 21.01.2006 02:45

What can you say about program which got wa?
How can you make it to get AC?

Your mistake is that you forget to add line
prime:=true;
in the end of prime(x) function

I got AC!!!
Vladimir, Thank you very much! You are genius!
Большое человеческое спасибо!

 My code:
[code deleted]

I have Time limit exceeded. I need optimal solution of this task. Help me please!

Edited by moderator 19.11.2019 23:40

go to the sqrt(b), not to b/2

> go to the sqrt(b), not to b/2

could you help understanding why? for 20 the triviality is `(1+2+4+5+10)/20`, kind of meaning you would need to go to b/2. no?

gotcha. you can do (i + N/i), so the N/i bit will make sure you would need to go only up to sqrt(N). thanks