Search found 2 matches

by ldeleuran
Mon Dec 28, 2015 6:21 pm
Forum: Bugs and suggestions
Topic: UVa 10107 - missing test case
Replies: 5
Views: 3742

UVa 10107 - missing test case

I have just "solved" problem 10107. My C++ submission was AC, but I have now realized that I made a mistake in my submission. My submission will fail on the following input: 1 1 1 1 1 10 10 10 10 10 The correct output: 1 1 1 1 1 1 1 1 1 5 My accepted submission returned wrong output for this test ca...
by ldeleuran
Tue Feb 04, 2014 2:31 am
Forum: Volume 116 (11600-11699)
Topic: 11626 - Convex Hull
Replies: 5
Views: 3985

Re: 11626 - Convex Hull

I believe that this problem is not solvable using Java. I have solved it in C++ using an efficient method requiring one sorting and two scans through the valid points (those with 'Y'). This method solves the problem in .132 seconds of poorly optimized C++. Using Java results in TLE. I have made the ...

Go to advanced search