반품 회수

Time Limit: 1000 msMemory Limit: 1024 MBGold V5Author: 관리자비코week 3

반품 회수

출처: BOJ 31964

직선 형태의 도로상에 왼쪽부터 오른쪽으로 1번부터 N번까지 번호가 붙어 있는 N개의 집이 있다. i번 집의 위치는 Xᵢ이다.

택배 회사는 한 대의 트럭을 이용해 N개의 집을 방문하면서 반품되는 물건을 회수하려고 한다. 트럭은 택배 회사가 있는 위치 0에서 시각 0에 출발하고, i번 집은 시각 Tᵢ에 반품할 물건을 내놓는다. 트럭은 1의 속력으로 이동하므로, d만큼의 거리를 이동하는데 d시간이 걸린다.

입력

첫 번째 줄에 반품할 물건을 내놓을 집의 개수 N이 주어진다.
두 번째 줄에 각 집의 위치 X₁, X₂, ..., Xₙ이 공백으로 구분되어 주어진다.
세 번째 줄에 각 집이 물건을 내놓는 시각 T₁, T₂, ..., Tₙ이 공백으로 구분되어 주어진다.

Problem Statistics

0

Total submissions

0

Accepted

0.0%

Acceptance rate

0

Unique solvers