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

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

Why i have WA #5
Послано Terminator 29 фев 2008 18:42
pleas tell me where is my mistake?

var n,q,a:longint;
begin
  read(n); q:=0;
   while n>=1 do
    begin
      a:=trunc(sqrt(n));
      a:=sqr(a); inc(q);
      n:=n-a;
    end;
   write(q);
end.
Re: Why i have WA #5
Послано Boyan Lazov 15 сен 2008 15:11
Shortly, this solution (greedy - take the biggest square size possible) is incorrect. For example, let's take 12. Your solution would take 9, 1, 1, 1 - 4 pieces. But you can distribute them 4, 4, 4 - 3 pieces