Задача №114920. Самолёт
В салоне самолёта в одном ряду находится \(n\) кресел. Для удобства прохода и обсуживания пассажиров вдоль салона делается один или два прохода. Например, в салоне самолёта Sukhoi Superjet 100 в ряду 5 кресел и один проход (с одной стороны прохода два кресла, с другой стороны — три), а в самых больших современных самолётах — 10 кресел и два прохода (по три кресла по бокам салона у иллюминаторов и четыре кресла между проходами).
Предположим, что в будущем появятся самолёты большего размера, поэтому количество проходов придётся увеличить. Определите, какое минимальное число проходов должно быть в самолёте, в одном ряду салона которого находится \(n\) кресел. По бокам салона (у иллюминаторов) может находиться не более 3 кресел, а между двумя проходами — не более 4 кресел. При этом в салоне должен быть хотя бы один проход.
Программа получает на вход одно натуральное число \(n\), не превосходящее \(2\cdot10^9\), — количество кресел в одном ряду салона.
Программа должна вывести единственное целое число — минимальное количество проходов, которое должно быть в салоне самолёта с \(n\) креслами в одном ряду.
Решения, правильно работающие, когда \(n\le 20\), будут оцениваться в 30 баллов.
Решения, правильно работающие, когда \(n\le 100\), будут оцениваться в 60 баллов.
10
2