Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Украшение

Time limit:1 sec.
Memory limit: 262144 KByte

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

 

Описание: 79d4cfdb2195a623a542bdea253311e123689d74

 

Требуется найти формулу, вычисляющую, какое наибольшее количество жёлтых колечек могло быть в цепочке, если всего было использовано N полосок бумаги. Например, при N=7 формула должна давать ответ 4, а для N=50 ответом будет 33.

Формат ответа

Решением данной задачи должен быть текстовый файл (с расширением .txt), содержащий единственную строку, в которой записана формула для вычисления ответа. В формуле разрешено использовать только следующие элементы:

·        переменная N

·        целые числа в диапазоне от -1000 до 1000

·        круглые скобки

·        знаки операций +, -, *, /, %, где '+' означает сложение, '-' − вычитание, '*' − умножение, '/'  − деление нацело (например, 5/3 = 1), '%' − остаток от деления (например, 5%3 = 2).

Примечание: приоритет операций умножения, деления нацело и взятия остатка выше, чем у операций сложения и вычитания.

Пример файла с ответом:

((N+5)/(N-1)*2)%3

Примечание: этот ответ неправильный

 

Ограничения

·        Правильность вашей формулы будет проверяться подстановкой в неё нескольких различных значений переменной N из диапазона 1 ≤ ≤ 1000000

·        Длина формулы не должна превышать 255 символов

·        В процессе вычисления формулы никакие промежуточные результаты не должны оказываться по модулю больше, чем 109

Система оценивания.

Каждый верный ответ оценивается в 10 баллов.

 

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.