[일반] SCPC 1번 개미문제 최적화 머로 함?

[울댕별(mypuppystarpoo)]

그냥 풀리게끔만 했는데 20점에서 TLE 나왔음

DP가 정답임?

- dc official App

[익명(119.202)]

그냥 정렬+그리디 하면 풀리던데 fastio 안한거 아님?

[울댕별(mypuppystarpoo)]

정렬은 했는데 그리디는 안했삼

[익명(223.39)]

fastio안하면 틀림 - dc App

[ansen(211.192)]

1번 벡터에 pair넣고 sort돌림 그렇게 하니깐 0.5초인가 나옴

[씹덕(112.223)]

me too

[익명(125.186)]

코드 저장해둔거 있는데 보여드림?

[익명(210.103)]

그냥 정렬 후 abs(원래 위치 - 현재 위치)임

[울댕별(mypuppystarpoo)]

글케 했는데 먼가 잘못했나봄

[익명(1.243)]

나도 걍 정렬하고 abs 더했는데 통과됨

[울댕별(mypuppystarpoo)]

내가 넘 복잡하게 접근했나봄

[익명(180.182)]

long long함? - dc App

[울댕별(mypuppystarpoo)]

했던거같은뎅