Сдать решение задачи 7-Лес Полный : 100
Ограничение времени: 1 с
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 7: Лес
Миша заблудился в лесу и пытается выйти. Он составил план маршрута выхода из леса. План состоит из N прямолинейных отрезков пути. Сначала Миша идёт a1 метров на север, потом a2 метров на восток, потом a3 метров на юг, затем a4 метров на запад, затем он опять начинает повторять направления в порядке север, восток, юг, запад, то есть a5 метров он проходит на север, a6 метров на восток и т.д.
Оказалось, что для того, чтобы выйти из леса из его первоначальной точки, ему нужно было пройти ровно K метров в любом из четырёх направлений, то есть первоначально Миша находится в центре квадрата со стороной 2K метров.
Введём систему координат, в которой Миша первоначально находился в центре координат, ось OX направлена на восток, ось OY направлена на север, а единица измерения равна 1 метру. Определите, в какой точке Миша выйдет из леса (впервые окажется на границе леса), если будет следовать своему плану, или в какой точке его маршрут закончится, если он не выйдет из леса.
Входные данные
Первая строка входных данных содержит целое положительное число K (1 ≤ K ≤ 109) — расстояние от начального расположения Миши до четырёх сторон квадрата (границ леса). Вторая строка содержит целое положительное число N (1 ≤ N ≤ 105) — количество отрезков в плане перемещений Миши. Следующие N строк содержат по одному числу a1, a2, ..., aN (1 ≤ ai ≤ 109) — длины отрезков в плане Миши в направлениях север, восток, юг, запад и т.д.
Выходные данные
Программа должна вывести два целых числа x и y — координаты точки, в которой Миша выйдет из леса (то есть маршрут Миши впервые окажется на границе леса). Если же Миша не выйдет из леса, выведите координаты точки, в которой завершится его маршрут.
223
452
Ответы на вопрос:
Чтобы найти сколько бит памяти используется на 1 символ (i) нужно iобьем статьи ÷ (кол.страниц×кол.строк×кол.символов) но для начала нужно i перевести в бит, будет 169кбайт=173'056байт=1'384'448бит а дальше подставляем все по формуле i=1'384'448÷(64×52×52)=1'384'448÷(173'056)=8бит ответ=8 бит памяти используется для кодирования каждого символа. p.s этот знак (') я писал , чтобы вам было легче понять число.
Популярно: Информатика
-
emin7726.05.2023 09:46
-
Dariya07812.10.2021 11:45
-
marinafrolkovap09wnn20.10.2021 10:03
-
PandaNyya04.05.2021 13:31
-
dilfuza210509.09.2021 22:38
-
HELP260601.08.2022 16:50
-
Kit150822.08.2022 15:22
-
катябабаева26.04.2021 09:09
-
Mmaal25.06.2023 03:54
-
dhcf1218.06.2020 12:43