ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1073. Квадратная страна

Whe I have T limit on # 9 test?
Послано XSpider 6 мар 2008 21:45
#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;
}