Экзамены и диагностики

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой дороги из дорог АЖ и ВЗ. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной дороги из дорог ДЖ и ДЗ. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой дороги из дорог ДЖ и ДЗ. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной дороги из дорог ДЕ и ДЖ. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой дороги из дорог ДЕ и ДЖ. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более короткой дороги из дорог ЕЗ и ЖЗ. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной дороги из дорог ЕЗ и ЖЗ. В ответе запишите целое число – так, как оно указано в таблице.
 

В магазине игрушек распродажа. В распродаже участвуют K  самых дорогих товаров. Скидка на них составляет 20%.  Определите цену самого дорогого товара, не участвующего в распродаже, а также целую часть от суммы всех скидок.

Входные данные
В файле в первой строке содержит два числа, записанные через пробел: N – общее количество цен (1<=N<=10 000) и K – количество товаров со скидкой. В следующих N строках находятся значения цены каждого из товаров (все числа натуральные, не превышающие 10 000), каждое в отдельной строке.  

Запишите в ответе два числа через пробел: сначала цену самого дорогого товара, не участвующего в распродаже, а затем целую часть от суммы всех скидок.
 

Примеры

№	Входной файл	Ответ
1	10 3 1800 3600 3700 800 2600 2500 1800 1500 1900 1200	2500 1980

Файл к заданию 
 
 

Автомат обрабатывает десятичное натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа.
2. К полученному числу справа дописывается 0, если в числе единиц больше, чем нулей, и 1 в обратном случае.
3. К полученному числу справа дописывается бит четности (0, если количество единиц четное, и 1 в обратном случае).
4. Полученное число переводится в десятичную систему счисления и является результатом работы автомата.
При каком наибольшем значении N результатом работы будет число, не превышающее 155?

Автомат обрабатывает десятичное натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа,
2. К полученному числу справа дописывается 0, если в числе единиц больше, чем нулей, и 1 в обратном случае.
3. Действие 2 повторяется еще раз.
4. Из середины двоичного числа убирается 2 разряда, если количество разрядов получилось четным, и 3 разряда, если нечетным.
5. Полученное число переводится в десятичную систему счисления и является результатом работы автомата.
Сколько различных значений может получиться в результате работы, если автомат обработает все значения N, которые принадлежат отрезку [100; 200] ?

Юра Баранкин заполнял таблицу истинности функции \(((x \rightarrow y) \rightarrow z) \vee \bar w\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
0	1	1	1	0
	0			0
	0	0		0

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Юра Баранкин заполнял таблицу истинности функции \((y \rightarrow (x \vee w)) \rightarrow(z \wedge \neg(y \rightarrow \bar x))\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из трёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
			0	1
0				1
1		0	0	1

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Юра Баранкин заполнял таблицу истинности функции \(( \bar x \vee w \vee z \wedge \bar y) \rightarrow (\bar w \wedge y)\). В тот момент когда его позвал гулять Костя, Юра успел заполнить лишь фрагмент из четырёх различных строк таблицы. После прогулки Юра заметил, что не указал, к какому столбцу таблицы соответствует каждая из переменных w, x, y, z.

?	?	?	?	F
		1		1
	0	0	1	1
0	1		0	1
0	1	1	0	1

Помогите Юре восстановить столбцы таблицы. Укажите какому столбцу соответствует каждая из переменных w, x, y, z. 
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни Ж в деревню Д, если протяженность дороги из деревни Б в деревню Д больше протяженности дороги из деревни В в деревню Е. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни Г в деревню Е, если протяженность дороги из деревни Б в деревню Д меньше протяженности дороги из деревни В в деревню Е. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни Ж в деревню В, если протяженность дороги из деревни Б в деревню Г больше протяженности дороги из деревни В в деревню Г. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни Б в деревню Д, если протяженность дороги из деревни В в деревню Г больше протяженности дороги из деревни Б в деревню Г. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни Д в деревню Е, если протяженность дороги из деревни В в деревню Ж больше протяженности дороги из деревни Д в деревню Б. В ответе запишите целое число – так, как оно указано в таблице.
 

На рисунке изображена схема дорог некоторого района области в виде графа, в таблице указана длина этих дорог в километрах. Таблицу и схему рисовали независимо друг от друга, нумерация деревень в таблице никак не связана с буквенными обозначениями на графе. Определите протяженность дороги из деревни Д в деревню Е, если протяженность дороги из деревни Д в деревню Е меньше протяженности дороги из деревни Д в деревню Ж. В ответе запишите целое число – так, как оно указано в таблице.
 

Исполнитель Громозека выполяет некоторые действия с числом на экране. Громозека знает всего три команды, которым присвоены номера:
1. Прибавить 2
2. Умножить на 2
3. Прибавить 3
Сколько существует программ, для которых при исходном числе 5 результатом является число 35 и при этом траектория вычислений содержит число 20 и не содержит число 28?