입출력해야하는 내용이 너무 커 C++등 추가 시간이 없는 언어로는 풀 수 없는 문제입니다.

둘이 완전 같은 로직으로 짰음에도 불구하고 파이썬 코드(46782543)는 추가 시간을 받아 통과되는 반면, C++ 코드(46782662)는 시간 초과를 받습니다.

공식 대회 데이터를 가지고 확인해 본 결과, 가장 큰 입력 데이터에 대한 C++ 코드 실행 시간이 ideone에서 실행시켜 본 결과 약 1.3~1.5초 정도로, 추가 시간 없이는 시간 제한을 통과할 수 없다는 것을 알 수 있습니다.