[BOJ2217] 로프

로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량

• N 개의 로프
• 들 수 있는 중량 다름
• 로프 병렬 연결하여 중량 나눔
  • 중량 : w, 로프 갯수 : k -> 각 로프는 w/k 만큼의 중량
• 모든 로프 사용 필요 x, 임의로 몇 개의 로프 골라 사용, 종류는 한 개씩만 존재

입력

• N 개 로프
• N 줄까지 버틸 수 있는 중량 (<=10000)

설계

• 들 수 있는 중량대로 sort
• 최대 중량 = 중량 * index+1 (index 0부터 시작)

How I solved(click to github)

---

ref :
BOJ2217