問題
장태환은 걸그룹 여자친구의 노래 가사 중 인상깊은 가사를 골라 복붙하고자 한다.
노래는 총 n개의 줄로 이루어져 있으며, 각 줄에는 l[i]개의 글자가 있다.
커서의 위치는 2차원 좌표(x=커서가 위치하는 줄 번호, y=커서 바로 뒤에 있는 글자의 번호)로 나타낼 수 있다.
이때 한 줄의 모든 글자 뒤에 커서가 있으면 y= l[x]+1이다.
장태환은 상하좌우 키를 눌러 커서를 이동시킬 수 있다.
각 키를 누르면 다음과 같은 일이 일어난다.
위 화살표: x가 1 감소한다. 이때 y>l[x]+1이면 y=l[x]+1이 된다.
아래 화살표: x가 1 증가한다. 이때 y>l[x]+1이면 y=l[x]+1이 된다.
왼쪽 화살표: y가 1 감소한다. 이때 y가 0이 되어야 한다면 x를 1 감소하고, y=l[x]+1로 한다.
오른쪽 화살표: y가 1 증가한다. 이때 y가 l[x]+2가 되어야 한다면 x를 1 증가하고, y=1로 한다.
만약 x<=0이나 x>n이 되어야 한다면 아무 일도 일어나지 않는다.
현재 커서는 (x1,y1)에 있고, 장태환은 커서를 (x2,y2)로 옮기고자 한다.
이때 필요한 최소한의 키 누름 횟수를 출력하라.
輸入
첫째 줄에 N이 주어진다.(1<=N<=1000000)
둘째 줄에 x1,y1이 주어진다.
셋째 줄에 x2,y2가 주어진다.
넷째 줄에 l이 각 원소 사이에 공백을 두고 주어진다.(0<=l[i]<=10^9)
輸出
첫째 줄에 최소한의 키 누름 횟수를 출력하라
子任務
| 編號 | 分數 | 條件 |
|---|---|---|
| #1 | 5分 | N<=2 |
| #2 | 14分 | N<=1000.l[i]<=5000 |
| #3 | 26分 | N<=1000 |
| #4 | 11分 | 모든 l[i]는 같다. |
| #5 | 44分 | 추가 조건이 없다. |
範例 #1
5
3 1
2 8
7 10 9 9 0
3
아래 그림과 같이 왼쪽, 위, 아래 키를 순서대로 누르면 된다.
範例 #2
5
1 20
3 25
25 10 40 35 0
16
需要登入才能撰寫程式碼。