N 마리의 토끼가 일직선상에 서있다. i 번째 토끼는 x_i 위치에 서있고, i 번째 토끼의 무게는 y_i이다.

이 토끼들은 아래의 조건 하의 쌍을 이룬다.

- 모든 쌍은 두 마리의 다른 토끼 a와 b로 이루어져 있으며, 이들의 위치는 K만큼의 거리 안에 있다. 즉, |x_a−x_b|≤K 이다.

- 모든 토끼는 하나의 쌍의 일부이거나 쌍의 일부가 아니다.

- 가능한 최대한 쌍을 이룰 것이며, 쌍이 이루어지지 않은 토끼들은 쌍을 이룰 수 있다.

쌍을 이루지 못한 토끼들의 무게의 합의 범위를 구해야 한다.

T=1의 경우, 무게의 합의 최솟값을,

T=2의 경우, 무게의 합의 최댓값을 구하는 프로그램을 작성한다.

토끼쌍 (Paired Up) timer 1s memory 256MB

토끼쌍 (Paired Up) 1s 256MB