1. 개미

$T$ 개의 테스트 케이스 각 케이스당 개미의 수 $N$ 이 주어지고 두번째 줄에 $N$개의 $P_i$ (증가하는 순서로 개미의 위치 정보) 가 주어지고 세번 째 줄에 각 $P_i$에 해당하는 $V_i$가 주어진다. 개미들이 들고 있는 값들이 단조증가가 되도고, 개미들의 이동거리의 총합이 최소가 되도록 정렬하는 방법.

solution

• 개미들은 무조건 한번 씩 만 움직여야함 → 이동거리 총합의 최소
• 한 위치에 개미가 여러 마리 있을 수 있다.

1. pair< $P_n$, $V_n$> 을 vector에 넣고 Value를 기준으로 정렬
2. $P_i$를 차례대로 순회하며 vector<pair>

포지션 N개하고 포지션

1. 각 value 에 대해 모든 position을 저장하고 있는

3 6

5 7

각 위치당 어떤 vlaue가 들어가야하 는지 정해논다

극 위치를 순회하면서 해당 value가 저장돼있는 개미들중 해당 위치와 가장 가까이 있는 개미를 옮긴다.

2. k 등분