Информатика

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.



Определите сумму протяженностей дорог пункта D в пункт G и из пункта A в пункт C. В ответе запишите целое число.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.



Определите сумму протяженностей дорог из пункта F в пункт B и из пункта E в пункт D. В ответе запишите целое число.

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе.



Определите сумму протяженностей дорог из пункта B в пункт H и из пункта A в пункт Е. В ответе запишите целое число.

Глеб очень любит компьютерные игры, потому решил впервые разработать свою игру. Он начал с чего-то максимально простого – матричного пинг-понга. Первым этапом Глеб решил сделать алгоритм, который будет считать количество набранных очков мячиком, который будет запускаться в матрице, состоящей из целых чисел.
Для того, чтобы протестировать алгоритм, Глеб указывает стартовую позицию мячика и его стартовое направление (число от 1 до 8). Мячик после прохождения через ячейку матрицы оставляет на её месте дыру, при попадании в будущем в которую игра заканчивается.
Стоит также учесть, что так как это пинг-понг, то мячик отталкивается от стенок, но в данной игре отражение действует по принципу угол отражения равен углу преломления + 45 градусов по часовой стрелке (при попадании в угол мячик отталкивается в обратном направлении + 45 градусов). Если мячик попадает в угол под углом 45 градусов, то он отражается обратно вектору попадания.
Стартовое направление мячика задаётся числом от 1 до 8. Направления представлены в виде матрицы ниже, где x – это текущая позиция мячика.

1	2	3
4	x	5
6	7	8

Входные данные
В первой строке подаются два числа N, M (1 <= N, M <= 100) – размер матрицы, далее на N строках по M целых чисел (от -10000 до 10000) вводится сама матрица. После вводится на одной строке стартовая позиция мячика (нумерация в матрице с 1), а на последней строке вводится стартовое направление мячика (число от 1 до 8).
Выходные данные
Вывести в ответе единственное число – количество набранных очков мячиком после старта.

Примечание
Пример №2: При старте из ячейки -5 по направлению 8 (в правый нижний угол), мячик ударится в угол, значит он должен отразиться в обратном направлении, но так как к углу отражения по правилам игры прибавляется 45 градусов по часовой стрелке, то мячик полетит по направлению не 1 (в левый верхний угол), а по направлению 2 (вверх). Далее отразится в обратном направлении от верхней стенки и попадёт в ячейку -5, на месте которой уже осталась дыра, потому игра окончится.
 

Фотограф делает цветные фотографии размером 3614×4972 пикселей, используя палитру из 2¹⁶ цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 8 Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую свободную. Известно, что фотограф сделал 4096 снимков. Сколько снимков оказалось на последней карте памяти из использованных? В ответе запишите целое число.

Фотограф делает цветные фотографии размером 3614×5410 пикселей, используя палитру из 2²⁴ цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 8 Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую свободную. Известно, что фотограф сделал 3215 снимков. Сколько снимков оказалось на последней карте памяти из использованных? В ответе запишите целое число.

Фотограф делает цветные фотографии размером 3614×7217 пикселей, используя палитру из 2²⁴ цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 16 Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую свободную. Известно, что фотограф сделал 5234 снимка. Сколько снимков оказалось на последней карте памяти из использованных? В ответе запишите целое число.

Фотограф делает цветные фотографии размером 3840×2160 пикселей, используя палитру из 2²⁴ цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 16 Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую свободную. Известно, что фотограф сделал 3742 снимка. Сколько снимков оказалось на последней карте памяти из использованных? В ответе запишите целое число.

Фотографию отсканировали с разрешением 150 dpi и сжали изображение на 30 %. В результате получился файл размером 3 Мбайт. Затем ту же фотографию отсканировали в том же цветовом режиме с разрешением 200 dpi. На сколько процентов необходимо сжать полученное изображение, чтобы размер файла составил 7 Мбайт? Заголовки и другую служебную информацию не учитывать. В ответе запишите число – процент сжатия, округлённый до целого по правилам математического округления. Знак процента писать не нужно.

Фотографию отсканировали с разрешением 200 dpi и сжали изображение на 20 %. В результате получился файл размером 10 Мбайт. Затем ту же фотографию отсканировали в том же цветовом режиме с разрешением 600 dpi. На сколько процентов необходимо сжать полученное изображение, чтобы размер файла составил 55 Мбайт? Заголовки и другую служебную информацию не учитывать. В ответе запишите число – процент сжатия, округлённый до целого по правилам математического округления. Знак процента писать не нужно.

Риэлторская фирма “КвартирКа” решила добавить в своё приложение кредитный калькулятор для своих клиентов. На время тестирования нового обновления калькулятор был сделан более простым.

Формат входных данных
На входе программа получает ряд натуральных целых чисел, разделённых переносом строки: сумма кредита (10000<=x<=999999999), процентная ставка (годовая) ( 1<=x<=100), планируемая сумма для ежемесячного погашения кредита (10000<=x<=999999999).
Формат выходных данных
На выходе программа должна выдать возможно ли выплатить кредит по представленным параметрам в виде: “True” - если возможно, “False” - если невозможно и на следующей строке количество месяцев необходимое для выплаты кредита, если кредит выплатить невозможно следует вывести ноль.

Правила расчёта кредита: процентная ставка начисляется каждые 12 (и в момент взятия кредита) месяцев на остаток по кредиту. Затем в первую очередь клиент ежемесячно гасит задолженность по процентам, а потом по самому кредиту. Если за год (12 месяцев) клиент не может погасить задолженность по процентам, то такой кредит невозможно выплатить или срок погашения кредита превышает 600 месяцев. Затем клиент начинает гасить задолженность по самому кредиту. Процент на остаток по кредиту будет начисляться каждый 12-ый месяц, выплата этих процентов будет начинаться со следующего за ним.

Пример: сумма кредита - 50.000, процентная ставка 50%, планируемая сумма погашения 10.000. В первый месяц будут начислены процента на долг, который составит 25.000. В первый месяц вся сумма пойдёт на погашения процентов 25.000-10.000. Во второй месяц, аналогично 15.000-10.000. В третий месяц 5.000 уйдёт на погашение долга по процентам и 5.000 на погашение задолженности, остаётся выплатить 45.000. В четвёртый месяц 45.000-10.000. В пятый 35.000-10.000. В шестой 25.000-10.000. В седьмой 15.000-10.000. На восьмой месяц кредит будет полностью погашен, так как не было набрано 12 месяцев проценты более не начислялись.

Натуральные числа, которые можно выразить в виде суммы двух или более последовательных натуральных чисел, называются вежливыми числами. С другой стороны, натуральные числа, которые нельзя выразить подобным образом, называются невежливыми.
Ваша задача не только определить является натуральное число вежливым, но и подсчитать количество способов, которыми число можно выразить в виде суммы последовательных натуральных чисел. Для невежливых чисел это значение будет равно одному, а для вежливых - двум и более.
Например, число 42 - вежливое, и его можно выразить как
а) 3+ 4 + 5 + 6 + 7 + 8 + 9;
б) 9 + 10 + 11 + 12;
в) 13 + 14 + 15;
г) 42.
Число 512 будет невежливым, так как для него существует единственное представление
а) 512

Входные данные
Одно натуральное число N (N <= 10⁶)
Выходные данные
Одно натуральное число - количество представлений N в виде суммы последовательных натуральных чисел

Белочка живет в дубовом парке. Каждый день до обеда она собирает ровно К желудей и складывает их в дупле одного из дубов. Последнее время вечером каждого воскресенья в парк приходит мальчик Витя. Он обнаружил дупло, в котором белочка хранит жёлуди. Для своих игр он каждый раз забирает Т желудей из дупла.
Известно, что после последнего прихода Вити в парк, в дупле осталось Х желудей. Необходимо определить через сколько дней после этого прихода Вити, белочка сможет собрать не менее М желудей в дупле.

Формат ввода
На вход программе в одной строке подается четыре целых числа, записанные через пробел К, M, Т, Х (1≤ К, M, Т, Х ≤10⁹).
Формат вывода
Вывести одно целое число – количество дней, через которое белочка сможет собрать необходимое число желудей.
Если белочка не сможет собрать нужное число желудей никогда, вывести число -1.

Фотографию отсканировали с разрешением 150 dpi и сжали изображение на 30 %. В результате получился файл размером 10 Мбайт. Затем ту же фотографию отсканировали в том же цветовом режиме с разрешением 300 dpi. На сколько процентов необходимо сжать полученное изображение, чтобы размер файла составил 15 Мбайт? Заголовки и другую служебную информацию не учитывать. В ответе запишите число – процент сжатия, округлённый до целого по правилам математического округления. Знак процента писать не нужно.

Фотографию отсканировали с разрешением 200 dpi и сжали изображение на 50 %. В результате получился файл размером 8 Мбайт. Затем ту же фотографию отсканировали в том же цветовом режиме с разрешением 300 dpi. На сколько процентов необходимо сжать полученное изображение, чтобы размер файла составил 12 Мбайт? Заголовки и другую служебную информацию не учитывать. В ответе запишите число – процент сжатия, округлённый до целого по правилам математического округления. Знак процента писать не нужно.

Камера дорожного наблюдения делает цветные фотографии с разрешением 1024×768 пикселей, используя палитру из 1024 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по 180 штук и отправляются в центр обработки по каналу связи с пропускной способностью 200 Кбайт/сек. На сколько процентов необходимо сжать изображения, чтобы передавать один пакет за 6 минут? Заголовки и другую служебную информацию не учитывать. В ответе запишите число – процент сжатия, округлённый до целого согласно правилам математического округления. Знак процента писать не нужно.

Камера дорожного наблюдения делает цветные фотографии с разрешением 1280×720 пикселей, используя палитру из 256 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по 140 штук и отправляются в центр обработки по каналу связи с пропускной способностью 120 Кбайт/сек. На сколько процентов необходимо сжать изображения, чтобы передавать один пакет за 12 минут? Заголовки и другую служебную информацию не учитывать. В ответе запишите число – процент сжатия, округлённый до целого согласно правилам математического округления. Знак процента писать не нужно.

Камера дорожного наблюдения делает цветные фотографии с разрешением 1920×1080 пикселей, используя палитру из 2048 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по 80 штук и отправляются в центр обработки по каналу связи с пропускной способностью 150 Кбайт/сек. На сколько процентов необходимо сжать изображения, чтобы передавать один пакет за 15 минут? Заголовки и другую служебную информацию не учитывать. В ответе запишите число – процент сжатия, округлённый до целого согласно правилам математического округления. Знак процента писать не нужно.

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1024х768 пикселей, используя палитру из 4096 цветов. Снимки сохраняются в памяти камеры, группируются в пакеты по нескольку штук, затем передаются в центр обработки информации со скоростью передачи данных 1 310 720 бит/с. Каково максимально возможное количество снимков в одном пакете, если на передачу одного пакета отводится не более 300 секунд?

Прибор автоматической фиксации нарушений правил дорожного движения делает цветные фотографии размером 1280х960 пикселей. Снимки сохраняются в памяти камеры, группируются в пакеты по 24 шт., затем передаются в центр обработки информации со скоростью передачи данных 1 392 640 бит/с. Каково максимальное возможное количество цветов в палитре изображения, если на передачу одного пакета отводится не более 180 секунд?