whitecow's blog

By whitecow, 3 years ago, In English

Let's say I am solving some question 'Q' with time limit 1 second and space limit 256 MB. Upon submitting, I get MLE for 4 out of 5 test cases and TLE on the last TC. Also, the TCs which are giving MLE are showing a runtime of <=0.5 seconds (let's call this run time as 'x').

Based on the above scenario, which of the following statement is correct?

1) The run time 'x' is the total run time of that TC if we ignore the MLE?

or

2) The code got terminated at xth moment of time (for that TC) as soon as it encountered MLE?

Which of the above option is correct, or is there any other explanation to this?

Full text and comments »

  • Vote: I like it
  • +1
  • Vote: I do not like it