비교적 최근 대회의 문제이기 때문에 현재의 시간 설정이 대회 당시에 의도한 어떠한 기준에 의한 것이었을 거라고 생각합니다. 그 대회에서 파이썬이나 자바로 풀게 해줄 생각이 없었을 수도 있습니다. BOJ의 문제들이 모든 언어, 혹은 모든 메이저 언어로 풀 수 있어야 한다는 규정은 없기에 단순히 특정 언어로 풀리지 않는다는 것이 시간 제한을 변경하기에 충분한 근거가 되지는 않는다고 생각합니다.
이 부분은 출제자 분들의 의견을 들어보고 그에 따르는 것이 맞을 것 같습니다.

vkdldjvkdnj 3년 전
정해가 top down 방식의 dp라 생각하고 아무리 pypy로 제출해도 시간 초과가 뜨길래
혹시나 해서 c++로 똑같은 로직으로 구현해서 제출해보니 바로 통과합니다.
AC 받으신 분이 python3는 없고, pypy는 몇 분 계시며, JAVA는 없습니다.
그렇게 높지도 않은 난이도의 문제인데 이 정도면 c++로만 풀어내라는 문제인 것 같습니다.
혹시 정해가 top down dp가 아니라 해도, c++에서만 top down dp가 통과되는 것도 문제가 있는 것 같습니다.
추가 시간 없음을 삭제 부탁드립니다.
pypy3 제출번호 52729193 (시간 초과)
c++ 제출번호 52729140 (맞았습니다)