startlink   2달 전

Lua 추가 시간/메모리 제한을 위한 소스 코드를 구합니다.

여기에 댓글로 달아주세요.

aunps   2달 전

1701 Cubeditor 42310711(PyPy3 AC) 42143974 (Lua TLE)

2293 동전 1 41396798(Python 3 AC) 40321168(Lua MLE)

aunps   2달 전

확실하진 않은데,  Zerobranestudio에서 컴파일 했을 때 768 입력에서 이미 실행 시간이 1초를 넘어서고 collectgarbage("count")에서 12481이 출력됩니다. 

쓰레기 수집을 사용하면 해당 컴파일러에서 실행 시간이 15초 정도로 늘어났습니다. 극한 케이스인 3072를 넣었더니 197251이 출력되어 192MB를 사용함을 알 수 있는데, 이 때 시간도 6.6초라고 출력되더라고요.

42427810(Python 3 AC) 850ms로 통과

42427275(Lua TLE) 쓰레기 수집을 사용했을 때

42427210(Lua MLE) 쓰레기 수집 없이 제출

Lua가 아무리 느려도 메모리 관리는 잘 되는 언어라고 알고 있었는데 재귀에서 collectgarbage를 사용하니까 어마어마하게 느려지는군요...

aunps   2달 전

해당 문제는 2448 별 찍기이고 지금까지 제출한 파이썬 코드들은 인터넷 블로그를 참조하였습니다.

aunps   2달 전

지역 변수 설정이 문제인가 해서 고쳐봤는데 결과는 똑같군요... 재귀 자체의 문제가 맞는 거 같습니다

댓글을 작성하려면 로그인해야 합니다.