Large data set of codejam problem bullseye

general
,
1

How to handle the large data set of the following problem of codejam 2013.?

https://code.google.com/codejam/contest/2418487/dashboard#s=p0

what i did was just using this function for discrete binary search, thinking it would pass :

bool check(int x)
{
 return ((2*x + 2*r -1)<=(t/x));
}

where x is the mid we calculate in binary function.

1 Like
2

t/x there would return an integer , I think there might be the problem.

bool(int x)
{
     return (((2*x +2*r -1)*x) <= t);
}

It worked :slight_smile:

3

This code works for short data set, http://ideone.com/zYSv36 not running for large input file.

4

@c0d3_k1ra Using
bool(int x)
{
return (((2x +2r -1)*x) <= t);
}

gives wrong answer for the test cases given but if i change that too my definition of check(), it gives correct (for small data input).

5

You need to prevent overflow of ‘x’ and ‘t’.
Convert ‘x’ to double and check if ‘t’ never exceeds 1e18.

My solution

6

http://ideone.com/su81Vm As per your solution and the input i have entered there, it is the same input file for which i am supposed to submit my output file and that is not running.

7

I’ll just check again in a while and come back to you regarding that.

8

@wittyceaser Did u check…?

9

Yes, my solution got accepted.

10

But how’ll i submit the o/p file when m not getting the output??