병호가 ‘L’ 백화점에서 ‘N’ 타이어를 팔려고 한다. 공장에서 출고한 타이어는 총 N종류 있다. 허나, 타이어들의 부피가 너무 크기 때문에 타이어를 운송할 때 타이어 안에 타이어를 끼우는 식으로 운송해야 한다.

병호는 정확히 한 개의 타이어 안에 여러 개의 타이어를 끼워서 타이어를 운송하려고 한다. 타이어들의 정보가 주어질 때, 병호가 팔 수 있는 타이어의 가격의 합의 최댓값을 구하여라.

타이어 팔기(초) timer 1s memory 64MB

타이어 팔기(초) 1s 64MB