제한을 50만에서 100만으로 늘리는 것이 더 타당하다고 생각합니다.

무슨 제한을 말하는 것인가요?

N 제한이요.

1초로 줄여도, 극한의 최적화를 하면 시간을 반으로 줄여서 통과될 수도 있습니다.

이것이 문제의 의도가 아니라면(그리고 아니라고 생각합니다), N 제한을 50만에서 100만으로 늘려 의도하지 않은 풀이를 확실히 막는 것이 더 좋다고 생각합니다.

지금 N제한은 10만입니다. 

N이 20만이나 30만정도로 늘려졌을 때, 문제에서 지향하고 있는 풀이에서 TLE가 나지 않는다면 N제한을 늘리는 것도 좋을 수 있겠네요.

재채점했습니다.

수정했습니다.

결과적으로 N제한을 늘리지는 않으셨지만 어떤 문제든 입력 제한을 늘리는 것은 좋지 않은 것 같습니다. 새로운 문제를 만드는 거라면 상관 없지만, 기존의 코드에 대해서 재채점을 해야 하는 상황에서 동적으로 크기를 잡는 코드는 통과하고 고정 배열 10만을 잡아놓은 코드는 갑자기 20만짜리 입력에 의해 터지는 건 공정하지 않다고 생각합니다.