반품 회수

문제

직선 도로 위의 위치 0에 트럭이 있다. N개의 집이 위치 X1 < X2 < ... < XN에 있으며, 집 i의 물건은 Ti 시각 이후부터 수거할 수 있다.

트럭은 속도 1로 이동하며, 멈춰서 기다릴 수 있다. 모든 물건을 수거하고 위치 0으로 돌아오는 최소 시간을 구하시오.

제한

• 1 ≤ N ≤ 3,000
• 1 ≤ Xi ≤ 10^8