For the question CHOC Problem - CodeChef the solution submitted bt me is CodeChef: Practical coding for everyone and I saw another solution CodeChef: Practical coding for everyone in C++ with exactly same logic and kind of same code(differnce being C++). The solution in C++ is accepted whereas I am repeatedly getting TLE…
I think you are using LONG LONG datatype, which is slow. Change it to INT and it will pass.
Definitely the difference is not just C++. Because your code which is in C, doesn’t even get AC in C++ (still gets TLE). So, there got be some other difference.
You are using long long datatype, it is 64 bit and supports upto 18,446,744,073,709,551,616.
int datatype is 32 bit and is supports 4294967296 ( both are considering gcc4.9.2).
The problem does not require you to use long long datatype, it can be done using int.
As this problem has very restrict time constraint, you should use int because long long is slower than int.
Also you are allocating more memory to the array than needed ( 1 ≤ N ≤ 10000 ).
Here is my AC solution during contest which uses int datatype.
Check this wiki article if you want to know more about data type size and range.
The constraints are 10^5…i guess long long or atleast long is a better option than int…correct me if i am wrong…
The second code is in C++ which is accepted…if u can see there isn’t much of a difference between the two codes…
Thanks…will change the data type and submit it again…still have much to know about the range of data types…Thanks anyways…
You’re welcome.
Happy to help.