I am getting TLE for a simple java program for reason I can't find. I read past blogs and found that using Scanner and sorting primitive type arrays is the general reason, but my program isn't in any of those category.

My submission: https://codeforces.net/contest/1206/submission/61017893

EDIT: Using the PrintWriter instead of System.out.printf() worked.