Разбор задач второго квалификационного раунда RCC 2016

29 мая прошёл второй квалификационный раунд чемпионата Russian Code Cup 2016, который впервые проводится на английском языке. В этот раз участникам снова нужно было в течение двух часов решить пять задач. Во втором квалификационном раунде сражались 3891 человек, и 200 лучших получили право участвовать в отборочном раунде, который состоится 19 июня. А сегодня мы предлагаем вам ознакомиться с решениями предложенных задач.
 

1. Петя и учебник
2. Григорий и банк
3. Генераторы имён
4. Футболки
5. Тестирование мостов

Задача A. Петя и учебник

Условие

Ограничение по времени 2 секунды
Ограничение по памяти 256 мегабайт

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

В учебнике n страниц, пронумерованных от 1 до n, которые скреплены переплётом так, что i и n – i  + 1 страницы связаны друг с другом — если вырвать одну из них, вторая тоже выпадает из учебника. Пете очень нравится процесс вырывания страниц из учебника, однако он всё-таки хочет его контролировать, а именно в некоторые моменты времени ему интересно знать, какой номер у p-й по порядку страницы из оставшихся. Помогите ему с этой задачей.