[일반] div3 E 시간초과뜨는데 도움주실 수 있나요??

[익명(220.126)]

https://codeforces.com/problemset/problem/1772/E

https://codeforces.com/problemset/problem/1772/E

Problem - 1772E - Codeforces

이 문제고, O(N)으로 코드를 짰다고 생각했는데 testcase3에서 시간초과를 받아요..

http://colorscripter.com/s/WI7UgHC

공유된 코드 - Color Scripter

3≤n≤5⋅105

인데 왜 시간초과가 나오는지 궁금합니다....

혹시 제가 착각하고 있는 부분이 있을까요?

[익명(182.231)]

테케마다 동적배열 50만개를 선언하는데 TLE가 나죠

[익명(220.126)]

아... 저래도 문제가 생기는군요 감사합니다