#134
타슈
시간 제한
1s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%
문제
타슈는 대전시에서 제공하는 공용자전거 서비스이다. 시민들은 각 무인대여소에 배치된 자전거를 대여해 이용할 수 있고, 이용이 끝난 후에는 다시 무인대여소에 반납해야 한다. 자전거를 대여한 대여소에 다시 반납할 필요 없이 아무 대여소에 반납하면 된다.
대전시는 개의 대여소를 설치한 후, 자전거의 수요를 고려해서 각 대여소에 개의 자전거를 배치하고 서비스를 시작했다. 그리고 얼마 뒤에 서비스의 품질 개선을 위해 잠시 타슈 서비스를 중단하고 모든 자전거를 대여소에 반납하게 했다. 다행히도 유실된 자전거는 없었지만, 각 대여소에 위치한 자전거의 개수가 이 되었다.
대전시에서 일하는 영우는 타슈 서비스를 재개하기 전에 각 대여소에 위치한 자전거의 개수를 다시 으로 만들려고 한다. 영우는 직접 발로 뛰면서 번째 대여소에 위치한 자전거 한 대를 들어다가 번째 대여소로 옮길 수 있다. 영우는 자전거를 최소 몇 번 옮겨야 하는지 구해보자.
입력
첫째 줄에 정수 이 주어진다.
둘째 줄에 정수 이 공백으로 구분되어 주어진다.
셋째 줄에 정수 이 공백으로 구분되어 주어진다.
은 과 같다.
출력
각 대여소에 위치한 자전거의 개수를 으로 만들기 위해서 자전거를 최소 몇 번 옮겨야 하는지 출력한다.
예제 입력 1
4
3 1 4 2
2 2 3 3
예제 출력 1
2
예제 입력 2
3
1 1 5
4 2 1
예제 출력 2
4
예제 입력 3
2
2 1
2 1
예제 출력 3
0
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.