Note that the problem statement asks you to read from file and output to a file. You don't do that in the very first lines of the code — you read n from the standard input. scanf fails and behavior of any code afterwards which relies on n is undefined. In particular, you've got MLE on this test case. Don't try to find logic here — it's undefined behavior.