제곱수의 합 1s 32MB

Problemas

1이상의 제곱수의 합으로 정수 N을 만든다고 했을 때, 필요한 제곱수의 최소 개수를 출력하는 프로그램을 작성하시오.

예를 들어 6을 만들기 위해서는 1 + 1 + 4 = 6, 총 3개의 제곱수가 필요하다.

첫 줄에 0 이상 10,000 이하의 정수 N이 입력된다.

첫 줄에 필요한 제곱수의 최소 개수를 출력한다.

#	Puntaje	Condición
#1	50	0 \le N \le 30
#2	50	0 \le N \le 10,000

Etiqueta

klee

Debes iniciar sesión para escribir código.