|
|
вернуться в форумWhe I have T limit on # 9 test? #include <stdio.h> #include <math.h> int N, kol, Optkol; void kvad(int n) { for (int i=sqrt(double(n)); i>=1; i--) { if (n-i*i>=0 && kol+1 < Optkol) { kol++; mas[kol] = i*i; n -= i*i; if (n>0) kvad(n); else if (n == 0) Optkol = kol; l--; n=n+i*i; } } } int main() { scanf("%d", &N); Optkol = N; kvad(N); printf("%d\n", Optkol); return 0; } |
|
|