Descobri o problema. Eu estava gastando memória demais (O limite é 64Mb). Subistitui uns ints por short e char (Ugh!) e agora tá dando "só" um TLE.
Se der RE (SIGKILL) provavelmente é problema de consumo de memória.
Forum