알림이 쌓여서 못 봤는데, 재채점이 되어서 시간초과로 틀렸더라구요.

저는 cin, cout으로 입출력했습니다.

똑같은 코드인데 한 줄 추가해서 시간초과 해결했으니 참고하세요.

또는 scanf, printf 와 같이 더 빠른 입출력 함수를 사용하시는 것을 권장합니다.