Search found 8 matches
- Mon Jul 06, 2015 12:08 pm
- Forum: Volume 10 (1000-1099)
- Topic: 1047 - Zones
- Replies: 17
- Views: 5691
Re: 1047 - Zones
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: %d\n" : only on...
- Sun Jul 05, 2015 8:08 pm
- Forum: Volume 118 (11800-11899)
- Topic: 11858 - Frosh Week
- Replies: 20
- Views: 3575
Re: 11858 - Frosh Week
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
I often complain over tests data, but this time this was completely my fault.
What a silly mistake

- Mon Jun 29, 2015 4:22 pm
- Forum: Volume 8 (800-899)
- Topic: 815 - Flooded!
- Replies: 20
- Views: 9986
Re: 815 - Flooded!
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...
- Fri Jun 26, 2015 9:00 pm
- Forum: Volume 10 (1000-1099)
- Topic: 1056 - Degrees of Separation
- Replies: 1
- Views: 2034
Re: 1056 - Degrees of Separation
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...
- Sat Jan 24, 2015 12:17 am
- Forum: Volume 110 (11000-11099)
- Topic: 11060 - Beverages
- Replies: 96
- Views: 32535
Re: 11060 - Beverages
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 better explai...
- Sun Jan 04, 2015 1:54 pm
- Forum: Volume 12 (1200-1299)
- Topic: 1261 - String Popping
- Replies: 3
- Views: 3223
Re: 1261 - String Popping
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...
- Mon Dec 22, 2014 7:18 pm
- Forum: Volume 115 (11500-11599)
- Topic: 11566 - Let's Yum Cha!
- Replies: 10
- Views: 4375
Re: 11566 - Let's Yum Cha!
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 ...
- Sun Oct 05, 2014 6:00 pm
- Forum: Volume 101 (10100-10199)
- Topic: 10158 - War
- Replies: 23
- Views: 9258
Re: 10158 - War
@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 0 0 0 0 -1 0 0 -1 0...