여러분은 가장 강력한 동물이 무엇이라고 생각하는가?

아마도 개미를 떠올릴 것 같다.

하지만 "코끼리" 가 더 강력할지도 모른다.

코끼리는 엄청나게 힘이 세기 때문이다.

코끼리의 힘은 건장한 성인 남성 998244353 명을 가뿐히 옮길 수 있을 정도로 세다.

이를 믿을 수 없던 개미 N마리는 자신들을 직접 태우고 움직여 보라고 문제를 냈다.

코끼리는 처음에 위치 0에 서 있다.

i번째 개미는 t_i 시간에 위치 0 으로 올테니 자신을 위치 a_i로 옮겨 달라고 말한다.

코끼리에게 개미를 태우고 움직이는 건 너무나도 쉬운 일이다.

개미가 몇 마리가 타 있건 코끼리는 시간 1당 거리 1만큼 움직일 수 있다.

또한, 개미가 타고 내리는데 걸리는 시간은 모두 무시할 수 있을 만큼 작다.

코끼리는 개미의 시험이 너무나도 시시하니 대충 빠르게 처리하고 다시 자려고 한다.

모든 개미를 목적지에 내려주고 위치 0으로 돌아오는데 걸리는 최소 시간을 구해주자.

코끼리 timer 1s memory 512MB

코끼리 1s 512MB