Search found 32 matches

by erdos
Thu May 03, 2007 10:00 pm
Forum: Volume 4 (400-499)
Topic: 453 - Intersecting Circles
Replies: 84
Views: 15630

I've tried with Epsilon = 1e-4 and 1e-8 and got PE in both cases.
What might be wrong?
The PE ratio is also quite high.
This problem has a special corrector (probably because of the accuracies?)
by erdos
Mon Apr 09, 2007 1:58 pm
Forum: Volume 111 (11100-11199)
Topic: 11182 - Zeroes III
Replies: 12
Views: 4809

Hi, Thank you so much. I've submitted and got accepted. When I looked at your correction it was immediately obvious. It was a typo, but what's more amazing is that even with that typo the program was giving correct results for any test case posted here! If it were giving some wrong results it would ...
by erdos
Mon Apr 09, 2007 12:44 am
Forum: Volume 111 (11100-11199)
Topic: 11182 - Zeroes III
Replies: 12
Views: 4809

Thanks for the input but my program also gives the same output. So I still have no clue what may be wrong as I've tried many different inputs and the output is correct. I'm posting my source code below if someone is kind enough to spend sometime trying to figure out what might be the problem. //Remo...
by erdos
Sat Apr 07, 2007 4:46 pm
Forum: Volume 111 (11100-11199)
Topic: 11182 - Zeroes III
Replies: 12
Views: 4809

It is quite weird... I spent a while thinking on this problem to get to the right formula. My program gives the same output for the extended input provided a few posts below. Even so I get WA. Probably, for some extreme inputs, in some intermediate calculation the int64 limit is exceeded and that ca...
by erdos
Thu Mar 22, 2007 3:55 am
Forum: Volume 111 (11100-11199)
Topic: 11182 - Zeroes III
Replies: 12
Views: 4809

Hi,

My program outputs the same results but judge returns WA. Could you please provide some additional sample input and output?

Thanks,

Jos
by erdos
Sat Jan 27, 2007 4:53 pm
Forum: Bugs and suggestions
Topic: 989- Invalid presentation error?
Replies: 2
Views: 2078

Hi,

The reason I was getting PE was not related to the test cases but the spaces between the digits of the matrix :|

I've resubmit and got AC.

Thanks for your time,

Jose Carlos
by erdos
Sat Jan 27, 2007 3:53 am
Forum: Bugs and suggestions
Topic: 989- Invalid presentation error?
Replies: 2
Views: 2078

989- Invalid presentation error?

Hi, I don't understand why I keep getting presentation error in 989. It says: "Print a blank line between test cases." I do exactly that... In the meanwhile I've tried no blank line at all and always printing blank line and also get Presentation Error... This is particularly strange as there are qui...
by erdos
Sun Sep 24, 2006 9:59 pm
Forum: Volume 110 (11000-11099)
Topic: 11099 - Next Same-Factored
Replies: 24
Views: 10726

Hi,

I don't think this program requires the use of long long because we can test if an overflow is going to happen in advance.

What is the output for 1 ? Not Exist or 1 ?

I can't see why I'm having WA. Can you post some inputs, please?

Regards,

Jose Santos
by erdos
Mon Apr 03, 2006 2:35 am
Forum: Volume 8 (800-899)
Topic: 893 - Y3K Problem
Replies: 11
Views: 8825

My program also gives the same answers for those inputs.
(I implemented all the logic myself in C++ efficiently).

Could someone please some tricky inputs and outputs?

Regards,


Jos
by erdos
Sun Feb 12, 2006 4:21 am
Forum: Volume 109 (10900-10999)
Topic: 10992 - The Ghost of Programmers
Replies: 36
Views: 17836

Shouldn't we subtract from the given year 2148?

I guess so.
Otherwise for the given input (2500 for instance) the answer would be other.

Could you please give more input?
by erdos
Fri Dec 02, 2005 2:30 pm
Forum: Volume 109 (10900-10999)
Topic: 10958 - How Many Solutions?
Replies: 17
Views: 5794

Hi, Yes you are right. I just applied the algorithm I did 3 years ago for problem 294 (count divisors) and got AC in 0.021. I wasn't remembering that way to count the divisors of a number faster. (I factorize the number and multiply the exponents) But it seems to be even a faster algorithm since the...
by erdos
Thu Dec 01, 2005 9:35 pm
Forum: Volume 109 (10900-10999)
Topic: 10958 - How Many Solutions?
Replies: 17
Views: 5794

10958 - How Many Solutions?

Hi, I'm solving 10958 just by counting the divisors and I think I'm doing it efficiently. (ie: just going to the square root). I'm getting TLE! The TLE could be caused by an overflow in the cycle but that's not the case since I'm using long longs for all envolved variables. Here is the main part: ty...
by erdos
Fri Feb 18, 2005 3:38 am
Forum: Volume 108 (10800-10899)
Topic: 10819 - Trouble of 13-Dots
Replies: 67
Views: 37315

I think I've fixed thar bug but I still get WA :oops:
Can someone post more problematic input, please ?

Regards,

Jose Santos
by erdos
Tue Feb 15, 2005 1:29 pm
Forum: Volume 108 (10800-10899)
Topic: 10819 - Trouble of 13-Dots
Replies: 67
Views: 37315

You are right...
I didn't consider that case because in reality it wouldn't make much sense. (I would certainly find a way to spend 1 dollar to get extra 200).

But it makes sense for the problem and I'll have to revise my source code.

Thanks:-)

Jose Santos
by erdos
Tue Feb 15, 2005 12:47 pm
Forum: Volume 108 (10800-10899)
Topic: 10819 - Trouble of 13-Dots
Replies: 67
Views: 37315

Hi,

1900 3
2000 5
1950 1
101 1

output:
2

Why is output 2 in this case and not 5 ?
If she has 1900 she can spend up to 2100.
(since it's a credit card she can spend more than she has and at the end of the month she'll get the 200$ refund).
What's the catch ?

Go to advanced search