1461 : 도서관

https://www.acmicpc.net/problem/1461

1461번: 도서관

최소 걸음 수를 계산하는 문제이고, 한번에 옮길 수 있는 책의 수가 정해져 있으므로

왕복으로 이동해야 한다는 문제가 있다. 

따라서 원래 위치가 가장 먼 책을 가장 마지막에 옮긴다면 걸음 수를 줄일 수 있다.

 

import sys

n, m = map(int, sys.stdin.readline().split())
loc = list(map(int, sys.stdin.readline().split()))
maxloc = 0
ploc = []
mloc = []

for i in (loc):
    maxloc = max(abs(i), maxloc)
    if i < 0:
        mloc.append(-i)
    else:
        ploc.append(i)

ploc.sort(reverse=True)
mloc.sort(reverse=True)

result = 0

for i in range(0, len(ploc), m):
    result += ploc[i]*2
for i in range(0, len(mloc), m):
    result += mloc[i]*2
    
print(result-maxloc)