<= 1000 <==> 2000+ ‘\0’ <==> najlepiej 20009
I w zasadzie to zupełnie wystarcza też do pozbycia się przy okazji TLE, ale:jakby nie, to:
for(j=0; j<n; j++){
for(k=0; k< (strlen(napis[j]))/2; k++){
W takiej kombinacji [zagnieźdźona pętla, wielokrotne wywoływanie strlen / 2 woła o pomstę do nieba