АВТ
Язык:

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

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

2120. Полоска

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

Бумажная полоска из N клеток заполнена натуральными числами от 1 до N следующим образом: в первой клетке записано число 1, в последней – 2, во второй – 3, в предпоследней – 4, и так далее. Например, для N = 7 заполненная полоска будет выглядеть так:

Ваша задача – придумать формулу, которая для полоски длины N возвращает номер клетки, в которой записано число K (клетки нумеруются с единицы слева направо). Например, при N = 7, K = 5 формула должна давать 3.

Выходные данные

Вашим решением задачи должна быть одна строка с формулой.

В формуле вы можете использовать только следующие элементы:

  • переменные N и K,
  • любые целые числа от -1000 до 1000,
  • круглые скобки,
  • знаки бинарных операций '+', '-', '*', '/', '%'. Знак '/' означает деление нацело – например, 8 / 3 = 2, -8 / 3 = -2. Знак '%' означает взятие остатка – например, 8 % 5 = 3, -8 % 5 = -3.

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

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

Система оценки

Правильность вашей формулы будет проверяться автоматически путём подстановки в неё различных значений N и K (1 ≤ K ≤ N ≤ 1000). За каждый верный результат начисляется некоторое количество баллов. Максимальное количество баллов за задачу равно 100.

Примечание

Пример ответа:

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

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


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Областные олимпиады на приз Губернатора / V Областная олимпиада школьников по информатике 2020 / Основной тур, 9-10 класс /
2120. 2121. 2 - Увеличиватель чисел 2122. 3 - Неквадратные суммы 2123. 4 - Взвешивания
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.