OJ Board

Is it possible to be more specific for the output format? The problem is great, but getting 3 PE before AC isn't great. :evil: So, to resume, the format is: - "Case NumberXX%d\n" : so always 2 spaces (I denoted them with 'X') before the number of the test case - "Number of Customers: ...

If you're getting WA, use long long on the answer.
I often complain over tests data, but this time this was completely my fault.

What a silly mistake

This problem is completely horrible :evil: My code is right on all the input I found (including uDebug), but I keep getting WA for a precision error, even if I'm only using long long! Can you help me please ? Here's my code : Removed after AC EDIT: For those getting WA and using integers, be careful...

The test data is very weird ! I'm using Floyd-Warshall (of course). I get WA if I put the distance from a node to itself at 0, and I get AC if I put it to infinity ! :o That's the only change I did to get AC ! Well, I got rank 1 so I'm not going to complain :), but that seems strange for me. I can't...

That's a pretty cool but obscure problem. :) If you don't understand the mystic "In the case there is no relation between two beverages" part, check lighted's answer on page 5 here, it explains what you have to do. It's a simple topological sort problem in fact. The statement should be bet...

That's a pretty cool problem, at the boundary between complete search and DP. The problem statement is clear, but is it possible to fix the images on it ? The PDF is readable but the html doesn't display the images and so it's impossible to see the example. Also, it's a bit strange, but it seems tha...

This problem is really difficult (while the main idea of the knapsack behind it is still simple). I spent a lot of time on it, but it's AC now ! :) If you have difficulties, look at Azrael's answer (the 1e-6 trick). Without it, my code gives WA, but with it it's finally AC. This damn floating point ...

@brianfry713 My AC code doesn't exactly produce the same output than yours (the "0" on line 105 is a "1" for me). My AC output is 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 -1 1 0 0 0 0 -1 0 0 0 0...