# TLE problem with O(1) time complexity solution

This is my solution -

``````
[1] for the problem [TR][2] of contest Encoding Feb'19
the solution is giving  TLE verdict for O(1) complexity and O(T) total complexity.
can anyone tell me the reason?
Thank you!

[1]: https://www.codechef.com/viewsolution/23273030
[2]: https://www.codechef.com/ENFE2019/problems/TR``````
1 Like

The range of test cases is from 1 to 10^9! Itâ€™s almost impossible to scan that much and give output in 1 second.

But in this case you just have use fast i/o to take the input. This worked in my case.

You could use this simple fast i/o template using cin and cout. See my code for an example https://www.codechef.com/viewsolution/23279921

``````#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
ios::sync_with_stdio(0);
cin.tie(0);
``````
1 Like

what is faster than scanf and prinf in c, c++?

cin cout after adding few lines of code

1 Like

Thnks, xD btw post is two month old and now i know about FAST I/O.

2 Likes

Or use O(1/N) algorithm

2 Likes

Waiting for a day , when i will find the problem with constraints 100^10000 and looking at your O(1/N) algorithm on that

and at that time we all are begging from authors to increase constraints. XD

2 Likes

Weird!! Java is supposed to twice slower than c++ but for this ques
my java soln passed in 0.46 sec
whereas c++ took 0.80 sec

Both uses probably fastest io available for them and have exactly same structure
C++ https://www.codechef.com/viewsolution/24076407
Java https://www.codechef.com/viewsolution/24076391

@ganesh92
Here is little optimized solution
https://www.codechef.com/viewsolution/24076871 (0.62 secs)
I think there is one more fast i/o in c++â€¦
https://www.codechef.com/viewsolution/24076933 (0.13)
So now Java solution takes more than 3.5 times time

1 Like

what is this? please eloborate what you have done.

Just implemented own input output functionsâ€¦
Actually I am not the one who own this codeâ€¦ itâ€™s copied from somewhere

i know that â€¦ but i am asking how and why this I/O working so fast.
if feeling lazy . You can also share the link of your resource â€¦

Idk the exact reasonâ€¦ I can try finding it out thoughâ€¦ Will ping here if I get the reasonâ€¦
I have copied it from here :
https://www.codechef.com/viewsolution/1553773

2 Likes

Nice one @l_returns
actually 3.5 times is still normal . Java is actually notorious for having slow IO.
Unfortunately this problem is pushing IO operations to its limit
It happened to me many times that my c++ solutions passes whereas java does not
But i guess we both agree that we had used esoteric implementations to achieve these results

2 Likes

wanted to make it normal only
Agree