Please Explain the difference between these 2 solutions

1

These are two solutions that i want to know the difference between.
Contest Link : CodeChef: Practical coding for everyone

Mine that i wrote during the contest : CodeChef: Practical coding for everyone
The one i found after the contest for reference : CodeChef: Practical coding for everyone

From what i understand i have basically done everything the same as the reference code, but i am getting a TLE while they are not, so can some1 please explain why?

Extremely sorry if the answer is rather simple or stupid and due to my ignorance, i am new to this
Thank you in advance :slight_smile:

2

The time limits on this were very tight and there was a lot of input and output: it’s likely that your use of

endl

instead of:

\n

is at least part of the reason why yours got a TLE.

3

@ssjgz also can u explain why we usually get TLE using while loop but not while using for
loop i have done prob. on this only difference is loop (include.’\n’)
for iterating test case

1 Like
4

possibly, but their answer takes less than 0.2s, when mine gets a TLE, moreover on the test case where i did get an answer mine was wrong.
either way i just tried using “/n” instead of endl and still a TLE

5

Also try using fast input, like they did:

	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
1 Like
6

using
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
helps with the TLE, but my answer is still wrong somehow, i have used their function and mine and compared the arrays, which seem to be the exact same.
can you please also explain what exactly this bit of code does? sad to see that the code got rejected because of this :frowning:
Current Solution : CodeChef: Practical coding for everyone

7

https://www.codechef.com/viewsolution/42874262

Check your conditions

  1. You are running loops till dpsize-1 (and ignore the last element)
  2. Your condition does not have a equality at the end.
2 Likes
8

image

There should be an (y >= givex(x)) because if suppose the TC is 6 3 then it will not give any answer.

1 Like
9

i see, when i had coded this during the contest i had used dpsize = 1e6+2 which is why this was a mistake, and i overlooked the = in my if condition, Thank you so much :smiley:
is their a possibility that the fast input may make the code not work or should i always include it?

10

Also, if you really want to see naïve solution, you can check my approach too. Here it is: CodeChef: Practical coding for everyone. Do tell me if you don’t get it. :slight_smile:

1 Like