동전 종류의 수가 동전값의 범위를 훨씬 초과합니다. 혹시 동전 중 소수점 값을 갖는 동전도 존재하는건가요?

앗.. 바꿔썼습니다.. 종류가 1000가지, 값이 100000까지입니다. 동전은 무조건 정수로 주어집니다. 387 8 283 67 1 172 220 347 268 181 답이 9가 나오게 해보세요 (181+67+67+67+1+1+1+1+1 = 387)