## Search found 11 matches

Mon Nov 26, 2007 3:08 am
Forum: ACM ICPC Archive Board
Topic: Lazy Jumping Frog - 3652 (Live Archive)
Replies: 8
Views: 8247

### Problem finally solved!

After observing that I was pushing a node more than once in my queue ring, and that my program was wasting time trying to update neighbor nodes from such repeated nodes, I reduced the execution time and finally got Accepted. Well, no one replied to this post, but it might be helpful to someone else ...
Tue Nov 20, 2007 2:13 am
Forum: ACM ICPC Archive Board
Topic: Lazy Jumping Frog - 3652 (Live Archive)
Replies: 8
Views: 8247

### Still can't get this problem Accepted...

... Today I found a good idea to implement Dijkstra's algorithm when you know that the edge weights in the graph are in a certain range, say [0,k), using k simple queues. This improves the relaxation step from O(log (n)) to O(1). However, I am still getting TLE. Here is my new code: EDIT: code remov...
Mon Nov 19, 2007 9:01 am
Forum: ACM ICPC Archive Board
Topic: Lazy Jumping Frog - 3652 (Live Archive)
Replies: 8
Views: 8247

### Lazy Jumping Frog - 3652 (Live Archive)

I have been trying to solve problem 3652 (Lazy Jumping Frog) from the Live Archive, but I keep on getting Time Limit Exceeded. I am using Dijkstra's algorithm to solve it. My code is written in C++, and I'm using the "set" data structure from the STL to get the node with the shortest distance to the...
Sat Oct 13, 2007 7:12 pm
Forum: Volume 9 (900-999)
Topic: 991 - Safe Salutations
Replies: 5
Views: 4813

### Shouldn't it present PE instead of WA?

I had already thought about what you told me Jan, so I removed the last two newline chars and submitted it back, but still got WA. After a while, I decided to remove only the very last newline char and got AC. I think the judging for this problem must be corrected, since it should give PE as verdict...
Sat Oct 13, 2007 6:18 am
Forum: Volume 9 (900-999)
Topic: 991 - Safe Salutations
Replies: 5
Views: 4813
I have written a solution for this problem, and I'm sure the formula I use is correct, yet I keep on getting WA on the new uva judge site.

Here is my code:
Code removed...
Can anyone tell me or provide a hint as to why I keep on getting WA?[/quote]
Wed Nov 15, 2006 8:56 am
Forum: Volume 101 (10100-10199)
Topic: 10137 - The Trip
Replies: 159
Views: 45993

### Hey, I've found some test data ...

... for which your problem fails to give out the correct answer: Input: 3 0,01 0,03 0.03 12 123.12 6.13 9.44 89.08 278.78 223.78 78.45 912.89 554.76 547.57 1781.89 907.07 15 0.01 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 0.03 Correct output: \$0.01 \$2407.09 \$0.01 Your output: \$...
Wed Nov 15, 2006 8:28 am
Forum: Volume 101 (10100-10199)
Topic: 10137 - The Trip
Replies: 159
Views: 45993

### If you're not sure what to do...

... you should read the problem over and over again until you understand it thoroughly. Any attempt to code a solution before understanding the problem is doomed to fail.

This, in fact, may also help you in making your code shorter, or cleaner, or maybe even both.

Good luck!
Wed Nov 15, 2006 8:22 am
Forum: Volume 101 (10100-10199)
Topic: 10137 - The Trip
Replies: 159
Views: 45993

### Correct outputs...

The correct outputs for the inputs: 3 10.00 20.00 30.00 4 15.00 15.01 3.00 3.01 3 6.17 5.00 4.03 12 123.12 6.13 9.44 89.08 278.78 223.78 78.45 912.89 554.76 547.57 1781.89 907.07 2 4.99 15.00 1 10.00 15 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.03 5 5000.00 11.11 11.11 ...
Wed Nov 15, 2006 8:17 am
Forum: Volume 101 (10100-10199)
Topic: 10137 - The Trip
Replies: 159
Views: 45993

### Converting from double to integer might be a problem...

... I have seen several codes which do the same thing to parse the input for this problem. They read the money into a double, multiply it by 100 and then store the result into an integer. I think this may be a source of rounding errors, since I found that in one of my test cases 12.9 got converted t...
Wed Nov 15, 2006 8:06 am
Forum: Volume 101 (10100-10199)
Topic: 10137 - The Trip
Replies: 159
Views: 45993

### I'm not sure, but there might be a problem with ...

... the way you're converting a double into an integer while reading the input. I had a similar problem in my first version coded in C (you're coding in C++, so I'm not sure if the same problem is present). For example, with the input: 3 12.9 12.14 4.32 0 the value of 12.9 I obtained after multiplyi...
Sat Nov 11, 2006 1:49 am
Forum: Volume 108 (10800-10899)
Topic: 10848 - Make Palindrome Checker
Replies: 26
Views: 14925

### Could somebody help me...

I've been checking all possible details in my code, but I keep on getting WA on this problem. I would be very thankful if someone could check out my code and make a suggestion... Thanks in advance. #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #define MAX_PROPERTIES (...