mayton,

при чём тут мой компилятор ? Программа запускается на сервере и проверяется там

У меня с типами данных принадлежащих классу arithmetic types проблем нет

Dimitry SibiryakovSashaMercuryа я тут чем занимаюсь ?:DЯ не совсем уверен чем тут занимаетесь Вы, но Ваш код делает совершенно не то, о чём я говорил.

Разве ряды не вычисляются обычно от x ₀ к x _n ?.. Зачем Вы пытаетесь вычислить его "сверху вниз", да ещё и прибегая к сложной и неточной операции вычисления корня?

сверху вниз ? В смысле ? от 2 до x вы имеете ввиду ?

и это не ряд, а последовательность. Где каждое следующее невыигрышное количество монеток зависит от предыдущего по формуле . Первый элемент, равен 2. Далее, решаем уравнение что я только написал, уравнение не самое простое, но решаемое, и получаем каждое новое значение из предыдущего

Dimitry Sibiryakov Да. Так формула получается без использования чисел с плавающей точкой и корня.

Как так ?Вот выше уравнение, решите его без корней и чисел с плавающей точкой :)
Дмитрий, я вероятно вас не понимаю. Покажите пожалуйста, как вы бы решали эту задачу, до меня с трудом доходят ваши намеки, но это скорее моя необразованность в программировании

BarloneSashaMercuryнет, сделал сейчас lld, то-же самое, 60 тестТам какой-то древний компилятор, он может не понимать ll (то есть понимать как l). Вот пример какой-то древне1 документации http://www.ceng.metu.edu.tr/~ahmet/Ceng/230.20013/230.20013/Lectures/lec03.scanf.htm.html#size_prefixes

но 60 тестов как-то прошел и понял..интересно, почему так. Нужно написать их администраторам

Barlone,
а, понял вас. Скорее всего так и есть

Dimitry Sibiryakov,

а откуда тут 'a' ? Можно полностью программу пожалуйста :)

Аналогично будет если все типы заменить на __int64

Второй тест, число 5

maytonSashaMercury, как ты тестируешь? Сравниваешь output.txt с эталонным?

я никак не тестирую, тестирует сервер acmp.ru. Но алгоритм вероятно такой, как вы написали

Код выше был изначально неправильный, и мне не требовалось загружать его на сервер чтобы проверить, но боюсь что моим выводам могли бы не поверить. Потому я его загрузил, и показал результат

Dimitry Sibiryakov,

Хорошо.
Может быть кто-нибудь может предложить другой работающий способ решения задачи ?

Здравствуйте. Вот алгоритм. Правильное, в целом подробное, решение данной задачи.

Вот алгоритм

Подскажите пожалуйста, как бы вы расставили типы данных в его реализации ?

T find_next(__int64 x)
{
T sq_d = sqrtl(4 * x + 1);
T res = floorl(((2 * x + 1 + sq_d) / 2)) + 1;
return res;
}

int isWin(__int64 x)
{
for (__int64 s = 2; s <= x; s = find_next(s))
{
if (x == s)
return 0;
}
return 1;
}

Либо как бы вы реализовали этот же алгоритм иначе ?

Прошу прощение