1회 문제풀이 16 / ABC 107 C - Candles
ABC 107 C - Candles
【문제 개요】
수직선상에 N개의 촛불이 놓여 있습니다.
왼쪽에서 i번째의 촛불은 좌표 xi에 놓여있습니다.단, x1 < x2 < …< xN이 성립합니다.
처음에 어떤 촛불에도 불이 붙어있지 않습니다. 스누케군은 N개중에 K개의 촛불에 불을 붙이기로 했습니다.
지금 스누케군은 좌표 0에 있습니다. 스누케군은 수직선상의 좌우에 속도1로 이동합니다. 또, 자신과 같은 좌표의 촛불에 불을 붙힐 수 있습니다.
이 때, 불을 붙이는데 걸리는 시간은 무시할 수 있습니다.
K개의 촛불에 불을 붙히는데 필요한 최소의 시간을 구하세요.
【전제】
- 1 ≦ N ≦ 10^5
- 1 ≦ K ≦ N
- xi의 절대값 ≦ 10^8
- xi는 정수이다.
- x1 < x2 < …< xN
【입력 형태】
1
2
N K
x1 x2 ... xN
【출력 형태】
K개의 촛불에 불을 붙일때 필요한 최소의 시간을 출력해라.
【예시】
입력 예 1
1
2
5 3
-30 -10 10 20 50
출력 예 1
1
40
다음과 같이 이동하면서 촛불에 불을 붙이면 된다.
- 좌표 0에서 -10에 이동한다.
- 왼쪽에서 2번째의 촛불에 불을 붙힌다.
- 좌표 -10에서 10에 이동한다.
- 왼쪽에서 3번째의 촛불에 불을 붙힌다.
- 좌표 10에서 20에 이동한다.
- 왼쪽에서 4번째의 촛불에 불을 붙힌다.
입력 예 2
1
2
3 2
10 20 30
출력 예 2
1
20
입력 예 3
1
2
1 1
0
출력 예 3
1
0
좌표 0에 촛불이 놓여있어서 소요 시간도 0이다.
입력 예 4
1
2
8 5
-9 -7 -4 -3 1 2 3 4
출력 예 4
1
10
ABC 107 C - Candles
【문제 개요】
수직선상에 N개의 촛불이 놓여 있습니다.
왼쪽에서 i번째의 촛불은 좌표 xi에 놓여있습니다.단, x1 < x2 < …< xN이 성립합니다.
처음에 어떤 촛불에도 불이 붙어있지 않습니다. 스누케군은 N개중에 K개의 촛불에 불을 붙이기로 했습니다.
지금 스누케군은 좌표 0에 있습니다. 스누케군은 수직선상의 좌우에 속도1로 이동합니다. 또, 자신과 같은 좌표의 촛불에 불을 붙힐 수 있습니다.
이 때, 불을 붙이는데 걸리는 시간은 무시할 수 있습니다.
K개의 촛불에 불을 붙히는데 필요한 최소의 시간을 구하세요.
【전제】
- 1 ≦ N ≦ 10^5
- 1 ≦ K ≦ N
- xi의 절대값 ≦ 10^8
- xi는 정수이다.
- x1 < x2 < …< xN
【입력 형태】
1
2
N K
x1 x2 ... xN
【출력 형태】
K개의 촛불에 불을 붙일때 필요한 최소의 시간을 출력해라.
【예시】
입력 예 1
1
2
5 3
-30 -10 10 20 50
출력 예 1
1
40
다음과 같이 이동하면서 촛불에 불을 붙이면 된다.
- 좌표 0에서 -10에 이동한다.
- 왼쪽에서 2번째의 촛불에 불을 붙힌다.
- 좌표 -10에서 10에 이동한다.
- 왼쪽에서 3번째의 촛불에 불을 붙힌다.
- 좌표 10에서 20에 이동한다.
- 왼쪽에서 4번째의 촛불에 불을 붙힌다.
입력 예 2
1
2
3 2
10 20 30
출력 예 2
1
20
입력 예 3
1
2
1 1
0
출력 예 3
1
0
좌표 0에 촛불이 놓여있어서 소요 시간도 0이다.
입력 예 4
1
2
8 5
-9 -7 -4 -3 1 2 3 4
출력 예 4
1
10