АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1757. Украшение

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

 

Описание: 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 баллов.

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / II Областная олимпиада на приз губернатора 2017 / Отборочный тур, 9-10 класс /
1757. 1758. 2 - Треугольники 1759. 3 - Игра 1760. 4 - Отчёт
Задачи с соревнований / Тренировки ВоГУ / Отборочный тур на четвертьфинал ACM ICPC - 2017 /
1757. 1758. B - Треугольники 1759. C - Игра 1460. D - Точные квадраты
Задачи с соревнований / Школьные олимпиады Вологодской области / Школьный этап, ВМЛ, 2018-19 / ВМЛ, 7 класс /
1758. 2 - Треугольники 1757.
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.