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

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

solution
Послано Cat36 28 окт 2008 00:08
answer == 1  - manually
answer == 2  - manually
answer == 3  - n%8 !=7
else answer ==4
Re: solution
Послано VakH 2 фев 2009 20:39
and answer = 3 if ((N%32!=28)&&(N!=28))
good luck )
Re: solution
Послано melkiy 7 мар 2009 08:13
VakH писал(a) 2 февраля 2009 20:39
and answer = 3 if ((N%32!=28)&&(N!=28))

How did you derive this formula? I think it worked for you because of too little test numbers. In the analogous problem #1593  N<=10^15  your formula fails.

Nevertheless checking n=a^2+b^2 is at worst longer (O(sqrt(N)) than checking n=a^2+b^2+c^2 (log(N)).