407374: GYM102775 J Пепелац

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

J. Пепелацограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

В новом, купленном на заработанные деньги пепелаце Уэфа и Би используются самые передовые технологии. В частности, там введена новая противоугонная система. В ней есть три кнопки, над каждой из кнопок расположен циферблат. Чтобы разблокировать пепелац, нужно $$$n$$$ раз нажать на кнопки, и сделать это не абы как, а в определенном порядке, при этом на циферблате, расположенном над кнопкой, в момент ее нажатия должно быть определенное число. Изначально все циферблаты над кнопками установлены в положение $$$1$$$. Поскольку время – чатлы, Уэф и Би хотят знать, за какое минимальное время можно разблокировать пепелац. За одну секунду можно успеть сделать с каждой из трёх пар «кнопка-циферблат» одно из действий:

  1. нажать на кнопку,
  2. увеличить значение циферблата над кнопкой на $$$1$$$,
  3. уменьшить значение циферблата над кнопкой на $$$1$$$,
  4. ничего не изменять.

При этом за одну секунду действие номер $$$1$$$ можно провести только с одной парой из трех.

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

В первой строке содержится число $$$n$$$ ($$$0 < n \le 1000$$$) – количество нажатий на кнопки, необходимое для того, чтобы разблокировать пепелац.

В следующих $$$n$$$ строках через пробел записаны два числа: первое – номер очередной кнопки, которую нужно нажать (кнопки имеют номера от $$$1$$$ до $$$3$$$), второе – число, которое должно быть на циферблате в момент нажатия соответствующей кнопки. Все значения циферблатов во входных данных – целые положительные числа, не превосходящие $$$1000$$$.

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

В единственной строке выведите число – минимальное время в секундах, которое понадобится для разблокировки пепелаца.

ПримерВходные данные
3
1 2
2 2
3 3
Выходные данные
4
Примечание

Ответ $$$4$$$ получается следующим образом:

  1. В первую секунду каждый из циферблатов переводится в позицию $$$2$$$
  2. Во вторую секунду нажимается первая кнопка
  3. В третью секунду нажимается вторая кнопка, третий циферблат переводится в позицию $$$3$$$ (то есть одновременно можно нажать на кнопку и поменять положение одного из циферблатов, но не две кнопки сразу)
  4. В четвертую секунду нажимается третья кнопка

加入题单

上一题 下一题 算法标签: