Украшение
В кружке по рукоделию решили сделать украшение из цветной бумаги. Для этого желтые и фиолетовые листы бумаги порезали на тонкие полоски, из которых можно склеивать колечки и сцеплять их последовательно между собой в цепочку. При этом к каждому жёлтому колечку должно быть прицеплено хотя бы одно фиолетовое.
Требуется найти формулу, вычисляющую, какое наибольшее количество жёлтых колечек могло быть в цепочке, если всего было использовано N полосок бумаги. Например, при N=7 формула должна давать ответ 4, а для N=50 ответом будет 33. Формат ответа Решением данной задачи должен быть текстовый файл (с расширением .txt), содержащий единственную строку, в которой записана формула для вычисления ответа. В формуле разрешено использовать только следующие элементы: · переменная N · целые числа в диапазоне от -1000 до 1000 · круглые скобки · знаки операций +, -, *, /, %, где '+' означает сложение, '-' − вычитание, '*' − умножение, '/' − деление нацело (например, 5/3 = 1), '%' − остаток от деления (например, 5%3 = 2). Примечание: приоритет операций умножения, деления нацело и взятия остатка выше, чем у операций сложения и вычитания. Пример файла с ответом:
Примечание: этот ответ неправильный
Ограничения · Правильность вашей формулы будет проверяться подстановкой в неё нескольких различных значений переменной N из диапазона 1 ≤ N ≤ 1000000 · Длина формулы не должна превышать 255 символов · В процессе вычисления формулы никакие промежуточные результаты не должны оказываться по модулю больше, чем 109 Система оценивания. Каждый верный ответ оценивается в 10 баллов.
| ||||||||
|