전체태그 보기

#0 1 knapsack (1개의 포스트)

알고스팟 ESCAPEGEESE 탈출한 거위들
skyepodium
문제 - 0, 1, 2 ... n-1로 이름이 부여된 n마리의 거위가 있습니다. - k마리의 거위들이 탈출했습니다. - 탈출한 거위들의 이름의 합은 n으로 나누어 떨어집니다. - 탈출한 거위들의 집합이 총 몇 가지인지를 구하시오. -n(1 = n = 500) 전체 거위 수, k(1 = k = min(n, 100)) 탈출한 거위 수 - 시간 제한 3초 - 문...