타슈
면접 대비시간 제한1초메모리 제한1024 MB
각 대여소의 현재 자전거 수와 목표 자전거 수가 주어질 때, 목표 상태로 만드는 데 필요한 최소 이동 횟수를 구합니다.
문제
타슈는 대전시에서 제공하는 공용자전거 서비스이다. 시민들은 각 무인대여소에 배치된 자전거를 대여해 이용할 수 있고, 이용이 끝난 후에는 다시 무인대여소에 반납해야 한다. 자전거를 대여한 대여소에 다시 반납할 필요 없이 아무 대여소에 반납하면 된다.
대전시는 개의 대여소를 설치한 후, 자전거의 수요를 고려해서 각 대여소에 개의 자전거를 배치하고 서비스를 시작했다. 그리고 얼마 뒤에 서비스의 품질 개선을 위해 잠시 타슈 서비스를 중단하고 모든 자전거를 대여소에 반납하게 했다. 다행히도 유실된 자전거는 없었지만, 각 대여소에 위치한 자전거의 개수가 이 되었다.
대전시에서 일하는 영우는 타슈 서비스를 재개하기 전에 각 대여소에 위치한 자전거의 개수를 다시 으로 만들려고 한다. 영우는 직접 발로 뛰면서 번째 대여소에 위치한 자전거 한 대를 들어다가 번째 대여소로 옮길 수 있다. 영우는 자전거를 최소 몇 번 옮겨야 하는지 구해보자.
입력
첫째 줄에 정수 이 주어진다.
둘째 줄에 정수 이 공백으로 구분되어 주어진다.
셋째 줄에 정수 이 공백으로 구분되어 주어진다.
은 과 같다.
출력
각 대여소의 자전거 개수를 으로 만들려면 자전거를 최소 몇 번 옮겨야 하는지 출력한다.