Search found 5 matches

by Marcin Kwiatkowski
Tue Jan 25, 2005 7:19 pm
Forum: Algorithms
Topic: Primes
Replies: 2
Views: 1131

Primes

Could anybody tell me if there's a method which checks if the number n is a prime? I know only an algo O(sqrt(n)) which is well-know. There's Eratostenes' Sieve too, but the big numbers cannot be checked due to memory limits.
by Marcin Kwiatkowski
Tue May 25, 2004 10:46 pm
Forum: Volume 106 (10600-10699)
Topic: 10655 - Contemplation - Algebra
Replies: 42
Views: 10777

Hi Dreamer! In my opinion your input are wrong because there doesn't exist such integer that a+b=2 and a*b=2. If you tried solving those equations you would be given: a*(2-a)=2 -a^2 + 2a - 2 = 0 delta = 4-4*(-1)*2 = -4 <0 => there is no integer a. Or maybe I misunderstood everything... Anyway, I had...
by Marcin Kwiatkowski
Sun Jan 18, 2004 12:35 am
Forum: Volume 105 (10500-10599)
Topic: 10589 - Area
Replies: 48
Views: 18473

10589 - Area, critical test cases needed

Could anybody give some critical test cases to this problem?
Thanks.
by Marcin Kwiatkowski
Wed Jan 07, 2004 10:27 pm
Forum: Volume 105 (10500-10599)
Topic: 10594 - Data Flow
Replies: 40
Views: 26131

Code: Select all

4 4
1 3 3
3 4 4
1 2 2
2 4 5
20 1

Why answer for this test is Impossible? Could anybody explain me that?
And one more thing...why the answer for this test case:

Code: Select all

4 5
1 4 1
1 3 3
3 4 4
1 2 2
2 4 5
20 10
is 80?
by Marcin Kwiatkowski
Tue Jan 06, 2004 9:55 pm
Forum: Other words
Topic: Solved stats are down!!!
Replies: 5
Views: 976

When rejudge are going to be finished?

Go to advanced search