UVa OJ Board

I think my method that involved stringstreams and std::strings was too much overhead for the extended amounts of things to do, I changed it to use C strings and it no longer times out, it gives WA but that's something I'll have to deal with.

Hello, I am getting TLE in the 110 problem, which is odd nonetheless since this is how my algorithm works: - generate solutions for 1->8 cases and store in array - for each input output value in array, The solution generation takes 1 second in my computer, so it is quite unbelievable to think it is ...

why 13123 makes Stan the winner? My AC program makes Ollie the winner for 13123. In fact, I'd like to know very much your strategy to make Stan win. Wanna play a game of multiplication with n=13123? I will play Ollie, anyone volunteer to play Stan? :P My AC program makes Stan the winner for 13123. ...

In a less esoteric way of doing things, 100 has a fast solution in which you keep an array as a table for solutions you got already. For example f(15) requires your to solve f(46) so if you later go through f(46) you don't have to calculate f(46) again since the program 'remembers' the solution for ...

Thanks for your help everyone. It was a very silly thing indeed. Turns out that in some place I was doing printf("%0.3lf",0); as a rushed modiffication to handle some special cases. But 0 is not a double, it is an integer, so the code was actually undefined, it could pretty much generate random numb...

returns 0.167 which I think is the right answer.

Thanks.

I forgot about the n=1 case. But still WA.

- Works when all points are in a line
- Works with n<3

Any other special cases?

12 X XXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXX...

I got AC after trying a lot of times, some hints: - Sure Finding Hull precisely considering all the degeneracy is a hard task, but that is not a reason to skip the formatting of the output. Before jumping on conclusions about your convex hull finding algorithm double check that your program is using...

My new algorithm is giving me WA, but it does krijger's output correctly so I am pretty much betting it is not a mistake with the algorithm but something silly. What output do you get for the input generated by:? int main() { printf("1\n10000\n"); int i=0; while (i<10000) { int j=80000-(i %6); print...

...
Now I got WA, anyone got more test cases? The sample one and the one posted here are correct for my algorithm

Edit: I found a lot of i/o that is wrong, nevermind.

odd that I missed it thanks.

Hi! Figuring out the answer to your question has now taken me roughly an hour (though the answer is quite simple). Good question. :) The problem with your algorithm is that your choice of M is not necessarily the optimal choice. For instance, if the origin is very close to v_i, it is better to put ...

Before reading your post, I tried with an average point. So I only had to get the line with the minimum distance to it and then get the average distance, it seems it did not work since I got WA... Might as well try with the median. But well, I am gonna research until I find a way to calculate the av...

Hello. The issue: TLE . This is my algorithm:
- Get Convex hull.
- Form lines using each consecutive pair of points in the convex hull and calculate average distance
- Get min of that.

I guess that the issue lies in calculating the average distance so many times... Any ideas?