В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
XyLiGaN4iK228
XyLiGaN4iK228
12.02.2020 11:59 •  Информатика

ИНФОРМАТИКА( ) Миша заблудился в лесу и пытается выйти. Он составил план маршрута выхода из леса. План состоит из 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 — координаты точки, в которой Миша выйдет из леса (то есть маршрут Миши впервые окажется на границе леса). Если же Миша не выйдет из леса, выведите координаты точки, в которой завершится его маршрут.

Пример
Ввод

Вывод

Пояснение

3
6
2
1
3
3
5
4

-2 3

На рисунке изображён первый пример из условия. Расстояние от начального расположения Миши до стороны квадрата равно 3. Маршрут Миши состоит из 6 отрезков, их длины 2, 1, 3, 3, 5, 4. Первоначальное расположение Миши (точка (0, 0)) и место, где Миша выйдет из леса (точка (-2, 3)) отмечены синими кругами. Отметим, что Миша выйдет из леса на предпоследнем отрезке намеченного пути.

2
1
1

0 1

Во втором примере из условия путь Миши состоит из одного отрезка длины 1 на сервер, а до границы леса расстояние 2, поэтому Миша закончит путь в клетке (0, 1) не выйдя из леса.


ИНФОРМАТИКА( ) Миша заблудился в лесу и пытается выйти. Он составил план маршрута выхода из леса. Пл

Показать ответ
Ответ:
Фуфик0372
Фуфик0372
24.07.2022 22:58

1) 5

2) 15

3) Бесконечность ( x ∈ [-∞, 6] ∪ [8, +∞] )

4) 6

5) Никита

6) 5

Объяснение:

1)

Наибольшее целое число x, для которого истинно высказывание:

НЕ (X чётное) И НЕ (X >= 7) [Х нечётное И Х не больше или равно 7]

⇒ (X нечётное) и (X < 7)

ответ: 5, т. к. оно первое нечётное, которое < 7

2)

Наибольшее целое число x, для которого истинно высказывание:

(X > 5) И НЕ (X > 15) [Х больше 5 И Х не больше 15]

⇒ (X > 5) И (X <= 15)

ответ: 15, т. к. диапазон выражения ограничен условиями - [6, 15] - больше число в диапазоне - это 15

3) ???

Наибольшее целое число x, для которого истинно высказывание:

НЕ (X = 7) [Х не равно 7]

⇒ X ≠ 7

Без понятия, какого ответа от Вас тут хотел преподаватель, т. к. в данном выражении диапазон значений никак не определён.

Наибольшим целым числом X будет бесконечность.

???

4)

Для какого из приведённых значений числа X ложно высказывание: НЕ (X < 7) ИЛИ (X < 6)?  [Х не меньше 7 ИЛИ х меньше 6]

⇒ (X >= 7) ИЛИ (X < 6)

Между двумя скобками стоит выражение ИЛИ. Это значит, что для истинности выражения необходимо хотя бы одно истинное значение в скобках.

1) 4

(4 >= 7) ИЛИ (4 < 6) - подходит, т. к. 4 < 6

2) 5

(5 >= 7) ИЛИ (5 < 6) - подходит, т. к. 5 < 6

3) 6

(6 >= 7) ИЛИ (6 < 6) - не подходит, т. к. 6 не больше или равно 7 И 6 не меньше 6

4) 7

(7 >= 7) ИЛИ (7 < 6) - подходит, т. к. 7 = 7

5)

Для какого из приведённых имён истинно высказывание: (Вторая буква гласная) И НЕ (Последняя согласная)?  [Несогласная = гласная]

⇒ (Вторая буква гласная) И (Последняя буква гласная)

1) Емеля  - не подходит

2) Иван  - не подходит

3) Михаил  - не подходит

4) Никита - подходит

6)

Для какого из приведённых значений числа X истинно высказывание: НЕ(X < 5) И (X < 6)?  [Х не меньше 5 И Х меньше 6]

⇒ (X >= 5) И (X < 6)

Между двумя скобками стоит выражение И. Это значит, что для истинности выражения необходима истинность во всех скобках данного выражения.

1) 6

(6 >= 5) И (6 < 6) - не подходит, т. к. 6 не меньше 6

2) 5

(5 >= 5) И (5 < 6) - подходит, т. к. 5 = 5 И 5 < 6

3) 4

(4 >= 5) И (4 < 6) - не подходит, т. к. 4 не больше или равно 5

4) 3

(3 >= 5) И (3 < 6) - не подходит, т. к. 3 не больше или равно 5

0,0(0 оценок)
Ответ:
6996nya
6996nya
16.07.2022 21:55

1. 240

2. 512

3. 36

Объяснение:

1. Cчитаем количество символов. Если с точкой, то получается 31. Один символ кодируется одним байтом, поэтому всё сообщение кодируется 31 байтом. Переводим в биты: 31*8=248 бит.

2. Чтобы получить мощность алфавита, сначала нужно узнать вес одного символа: 9 Кбайт переводим в биты (9*1024*8) и получаем 73728 бит.

Далее делим это число на количество символов (8192), получаем 9.

Ну а чтобы найти мощность алфавита, мы число 2 возводим в найденную 9, получим 512.

3. Сначала определим количество символов во всей статье: мы просто перемножаем 12, 32 и 48, получаем 18432.

Далее узнаём информационный объём в битах: 18432 умножаем на 16, получаем 294912. Чтобы это число перевести в килобайты, мы делим на 8, а потом ещё раз делим на 1024, получим 36 Кбайт.

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота