다음과 같은 명령을 처리하는 프로그램을 작성하라.

• add x - 집합 S에 정수 x를 추가한다. 단, 여기서 x는 집합 S에 포함되지 않은 수여야 한다.

• del x - 집합 S에 정수 x를 제거한다. 단, 여기서 x는 집합 S에 포함된 수여야 한다.

• sum - 집합 S의 중간값들의 합을 출력한다.

원소의 개수가 k 인 집합 S = { a1, a2, ..., ak } ( 단, a1 < a2 < a3 < ... < ak) 일 때의 S의 중간값들의 합은 다음과 같이 정의가 된다.

위에서 x mod y 는 x를 y로 나눴을 때의 나머지를 뜻한다.

프로그래밍 수행되기 시작할 때 집합 S는 처음에 공집합으로 시작된다.

중간값들의 합 timer 3s memory - MB

중간값들의 합 3s - MB