Информатика

Совет директоров хочет выйти на новый рынок в Китае. Для этого они запросили информацию по 3 крупнейшим компаниям на этом рынке с целью их покупки. Ваша задача — проанализировать эти компании и определить, какая из них принесет наибольшую прибыль (в млн $) через 5 лет, предполагая, что темпы роста капитала не изменятся.

Название	Капитал, млн $	Ежегодный прирост капитала за последние 5 лет, %	Доля прибыли от капитала, %
Engine Motors	15	5	4
Speed Cross	18	3	6
Fast Fuel	10	6	7

Выберите верное название компании:

1. Engine Motors
2. Speed Cross
3. Fast Fuel

Алфавитно-частотный словарь - это частотный словарь, в котором слова с указанием их частоты (встречаемости) расположены по алфавиту.
Постройте словарь, отсортированный по частоте слов, в котором слова расположены порядке уменьшения их частоты встречаемости, справа от каждого слова должно быть указано сколько раз оно встречается в тексте. Если количество слов одинаково, сортировка идет по словам в лексикографическом порядке.  Признаком окончания текста является "END!". 

Входные данные
На вход подаются строки текста. Последняя строка содержит одно единственное слово "END!" и является признаком окончания текста.

Выходные данные
Выведите на экран все слова, с указанием через пробел того, сколько раз это слово встречается в тексте. Каждое слово в отдельной строке. Слова должны быть расположены в порядке уменьшения частоты встречаемости.

 

Примеры

№	Входные данные	Выходные данные
1	один два три один два END!	два 2 один 2 три 1

Напишите программу, которая делает реверс строки. То есть переставляет символы строки в обратном порядке. Программу реализуйте с использованием указателей.

Формат входных данных
Строка, содержащая алфаитно-цифровые символы (кроме пробела). Длина строки не более 100 символов.

Формат выходных данных
Выведите строку, получившуюся после реверса

Фотограф выкладывает свои фотографии в интернет и предлагает подписчикам создавать мемы, накладывая на фотографии забавные подписи.
Какой подход позволит фанатам на законных основаниях создавать мемы с фотографиями?

1. Фотограф должен написать: «Эта работа распространяется на условиях лицензии Creative Commons Attribution без производных работ» (CC BY-ND).
2.  Фотограф должен написать: «Эта работа распространяется на условиях лицензии Creative Commons Attribution».
3. Фотограф должен подписывать каждую свою фотографию так: «Авторские права © 2019 Имя».
4. Фотограф должен разместить на странице галереи ссылку на лицензию с открытым исходным кодом (например, лицензию MIT).

Что в общем случае означает символ ©?

1. Что продукт является бесплатным (freeware)
2. Что произведение защищено авторским правом (copyright)
3. Что продукт имеет открытый исходный код (open-source)
4. Что произведение было отклонено к публикации

Что такое "фейк-ньюс" (fake news)?

1. Любая новость, которая не понравилась властям
2. Псевдоновостная публикация, содержащая заведомо ложную информацию, созданная для введения в заблуждение с целью получения выгоды
3. Новость, в которой есть небольшие фактологические ошибки
4. Сатирические новости из известных юмористических изданий

Что такое "цифровой разрыв" (digital divide)?

1. Разрыв в показателях производительности между разными процессорами
2. Социально-экономическое неравенство между группами людей в возможности доступа к информационным технологиям и интернету
3. Разрыв в цепочке поставок электронных компонентов
4. Проблема совместимости между старыми и новыми цифровыми форматами

Что является основным драйвером формирования "информационного общества"?

1. Развитие тяжелой промышленности
2. Широкое распространение и использование информационно-коммуникационных технологий (ИКТ)
3. Глобализация сельского хозяйства
4. Рост мегаполисов

Какой исторический период напрямую связан с изобретением печатного станка Иоганном Гутенбергом и демократизацией знаний?

1. Промышленная революция
2. Цифровая революция
3. Эпоха Возрождения
4. Эпоха Просвещения

Секретный уровень открывается, когда пройдены не менее 10 основных уровней (levels_passed), но не 15. Выбери правильное условие.

1. levels_passed > 10 and levels_passed != 15
2. levels_passed >= 10 and levels_passed <= 15
3. levels_passed >= 10 and levels_passed != 15
4. levels_passed > 10 or levels_passed < 15

Команда побеждает, если набрала больше 90 очков (our_points) ИЛИ очков противника (enemy_points) меньше 60. Выбери верное условие.

1. our_points > 90 and enemy_points < 60
2. our_points > 90 or enemy_points < 60
3. our_points >= 90 or enemy_points <= 60
4. our_points != 90 or enemy_points == 60

Каток открыт для детей от 7 до 14 лет включительно. Выбери правильное условие, чтобы проверить, может ли ребенок с возрастом age пойти на каток.

1. age > 7 and age < 14
2. age >= 7 and age <= 14
3. age >= 7 or age <= 14
4. age == 7 and age == 14

Пингвин-программист Пайтончик радуется, когда задача решена правильно И он получил либо 5 звезд, либо похвалу от учителя.

Какое условие проверит, что Пайтончик радуется?

1. task_solved and (stars == 5 or teacher_praise)
2. task_solved and stars == 5 or teacher_praise
3. task_solved or stars == 5 and teacher_praise

Робот-песик Баркод весело виляет хвостом, когда его батарея заряжена больше чем на 50%, он находится в режиме "игра" ИЛИ получил команду "гулять.

Какое условие проверит, что Баркод виляет хвостом?

1. battery > 50 and mode == "play" or command == "walk"
2. battery > 50 and (mode == "play" or command == "walk")
3. battery > 50 or mode == "play" and command == "walk"

Волшебный кристалл светится только когда загаданное число (x) положительное, четное и делится на 3. 

Выберите верное логическое выражение:

1. x > 0 and x % 2 == 0 and x % 3 == 0

2. x > 0 or x % 2 == 0 or x % 3 == 0

3. x > 0 and x % 2 == 0 or x % 3 == 0

В строке содержатся теги в угловых скобках. Найдите все отдельные теги.

Формат входных данных
На вход подается одна строка. Строка содержит печатаемые ASCII-символы. В строке обязательно есть хотя бы одна подпоследовательность начинающаяся с < и заканчивающаяся >. 

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

Пример
Входные данные
<br><hr><img/>

Выходные данные
<br> <hr> <img/>

В строке содержатся теги в угловых скобках. Найдите самую длинную последовательность, начинающуюся с < и заканчивающуюся >.

Формат входных данных
На вход подается одна строка. Строка содержит печатаемые ASCII-символы. В строке обязательно есть хотя бы одна подпоследовательность начинающаяся с < и заканчивающаяся >.

Формат выходных данных
Выведите ответ на задачу.


Примеры
Входные данные
text <tag>content</tag> text

Выходные данные
<tag>content</tag>

Валидация email адреса важная и не простая задача в реальной практике. Попробуйте написать одну из частей  проверки email адреса. 

---

В заданном тексте, состоящем не более чем из 100 строк, найдите все email адреса. Выведите эти адреса в столбик в порядке их встречаемости в тексте. 

Формат email адреса (немного упростим, для облегчения реализации):

• Локальная часть (до @): буквы (английские большие и маленькие), цифры, точки, дефисы, подчеркивания

• Доменная часть (после @): буквы, цифры, точки, дефисы. Доменная часть должна содержать как минимум одну точку. Недопускается две и более точек подряд. Существование доменной части не проверяется.

• Обязательно содержит символ @

• Обычно заканчивается доменом верхнего уровня (например, .com, .ru, .org и др), состоящим от 2-х до 4-х символов (существование домена верхнего уровня не проверяется). 

Примечание:

• Регистр не имеет значения

• Адреса могут быть в любом месте текста

• Нужно найти все вхождения, даже повторяющиеся

• Валидность адреса проверяется только по формату (может не существовать реально).

Формат входных данных
В первой строке записано натуральное число N - количество строке текста. Далее, идут сами строки текста.

Формат выходных данных
Выведите все искомые email адреса, каждый адрес в отдельной строке.

Необходимо найти все строки, в которых содержится три буквы z подряд. 

Формат входных данных
Программа получает в первой строке натуральное число N - количество строк (N <= 100). Далее идет N алфавитно-цифровых строк (длина каждой строки не более 100 символов). 

Формат выходных данных
Выведите на экран все искомые строки. Строки необходимо вывести в том порядке, в котором они встречаются во входных данных.

В классе \(N\) учеников. Учитель опрашивает сначала всех учащихся с нечётными номерами (1, 3, 5, ...), затем — всех с чётными номерами (2, 4, 6, ...). Вася, имеющий номер \(K\) по журналу, хочет узнать, какой по порядку вопрос достанется ему. Напишите программу, вычисляющую номер вопроса по данным \(N\) и \(K\).

Вводятся два целых числа \(N\) и \(K\), каждое в отдельной строке (\(1 \le N \le 2 \cdot 10^9\), \(1 \le K \le N\)).

Выведите одно целое число — номер вопроса, который достанется Васе.

Решения, правильно работающие при \(N \le 1000\), будут оцениваться в 50 баллов.

В примерах из условия \(N = 10\), и ученики вызываются в следующем порядке: \(1\), \(3\), \(5\), \(7\), \(9\), \(2\), \(4\), \(6\), \(8\), \(10\). Если \(K=7\), то Вася выйдет 4-м по счёту, если \(K=6\), то Вася выйдет 8-м.