Информатика

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

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

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

Пятачок и Винни-Пух играют в следующую игру. Перед ними лежат две кучи камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в четыре раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 150. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 150 или больше камней. В начальный момент в первой куче было шесть камней, во второй куче – S камней; 1 ≤ S ≤143.
 

Вопрос 1

Известно, что Винни-Пух выиграл своим первым ходом после неудачного первого хода Пятачка. Укажите минимальное значение S, когда такая ситуация возможна.
 

Вопрос 2

Найдите два таких значения S, при которых у Пятачка есть выигрышная стратегия, причём одновременно выполняются два условия:
− Пятачок не может выиграть за один ход;
− Пятачок может выиграть своим вторым ходом независимо от того, как будет ходить Винни-Пух.

Найденные значения запишите в ответе в порядке возрастания. 
 

Вопрос 3

Найдите такое значение S, при котором одновременно выполняются два условия:
– у Винни-Пуха есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пятачка;
– у Винни-Пуха нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

Пятачок и Винни-Пух играют в следующую игру. Перед ними лежат две кучи камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 58. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 58 или больше камней. В начальный момент в первой куче было два камня, во второй куче – S камней; 1 ≤ S ≤55.
 

Вопрос 1

Известно, что Винни-Пух выиграл своим первым ходом после неудачного первого хода Пятачка. Укажите минимальное значение S, когда такая ситуация возможна.
 

Вопрос 2

Найдите два таких значения S, при которых у Пятачка есть выигрышная стратегия, причём одновременно выполняются два условия:
− Пятачок не может выиграть за один ход;
− Пятачок может выиграть своим вторым ходом независимо от того, как будет ходить Винни-Пух.

Найденные значения запишите в ответе в порядке возрастания. 

Вопрос 3

Найдите такое значение S, при котором одновременно выполняются два условия:
– у Винни-Пуха есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пятачка;
– у Винни-Пуха нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2 и 3, на третий 4, то ответы надо записать так:

1
2 3
4

Пятачок и Винни-Пух играют в следующую игру. Перед ними лежат две кучи камней. Игроки ходят по очереди, первый ход делает Пятачок. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 61. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 61 или больше камней. В начальный момент в первой куче было четыре камня, во второй куче – S камней; 1 ≤ S ≤ 56.
 

Вопрос 1

Известно, что Винни-Пух выиграл своим первым ходом после неудачного первого хода Пятачка. Укажите минимальное значение S, когда такая ситуация возможна.

Вопрос 2

Найдите такое значение S, при котором у Пятачка есть выигрышная стратегия, причём одновременно выполняются два условия:
− Пятачок не может выиграть за один ход;
− Пятачок может выиграть своим вторым ходом независимо от того, как будет ходить Винни-Пух.

Вопрос 3

Найдите максимальное значение S, при котором одновременно выполняются два условия:
– у Винни-Пуха есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пятачка;
– у Винни-Пуха нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

 

Формат ввода ответов 

На каждое задание ответы пишите с новой строки. Например, если ответ на первый вопрос 1, на второй 2, на третий 4, то ответы надо записать так:

1
2
4

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «спросил» или «Спросил» в историческом романе А.С. Пушкина «Капитанская дочка» (файл task10.rtf). Другие формы слова "спросил" учитывать не следует. В ответе укажите только число.

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «комендант» или "Комендант" в историческом романе А.С. Пушкина «Капитанская дочка» (файл task10.rtf).  Другие формы слова «комендант» учитывать не следует. В ответе укажите только число.

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «лошадь» или «Лошадь» в историческом романе А.С. Пушкина «Капитанская дочка» (файл task10.rtf).  Другие формы слова «лошадь» учитывать не следует. В ответе укажите только число.

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «офицер» или «Офицер» в историческом романе А.С. Пушкина «Капитанская дочка» (файл task10.rtf). Другие формы слова «офицер» учитывать не следует. В ответе укажите только число.

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «Петрович» в историческом романе А.С. Пушкина «Капитанская дочка» (файл task10.rtf). Другие формы слова «Петрович» учитывать не следует. В ответе укажите только число.

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «господин» или "Господин" в историческом романе А.С. Пушкина «Капитанская дочка» (файл task10.rtf). Другие формы слова «господин» учитывать не следует. В ответе укажите только число.

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «Иван» в историческом романе А.С. Пушкина «Капитанская дочка» (файл task10.rtf). Другие формы слова «Иван» учитывать не следует. В ответе укажите только число.

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «Пугачев» в историческом романе А.С. Пушкина «Капитанская дочка» (файл task10.rtf). Другие формы слова «Пугачев» учитывать не следует. В ответе укажите только число.

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «служба» или «Служба» в историческом романе А.С. Пушкина «Капитанская дочка» (файл task10.rtf). Другие формы слова «служба» учитывать не следует. В ответе укажите только число.

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «дочь» или «Дочь» в историческом романе А.С. Пушкина «Капитанская дочка» (файл task10.rtf). Другие формы слова «дочь» учитывать не следует. В ответе укажите только число.

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

В хранилище Васи находится n объектов, пронумерованных от 1 до n, у каждого из которых есть некоторое количество свойств (возможно, ни одного). Каждое свойство представлено в виде натурального числа от 1 до 10⁹.
Проанализировав устройство своего хранилища, Вася решил, что оно должно поддерживать две операции:
 -  Удаление устаревшего свойства c. При удалении свойства, оно удаляется у всех объектов, которым принадлежит.
Если указанного свойства не существует, ничего делать не нужно.
 -  Найти количество оставшихся свойств у объекта с номером r.
Васе очень нужно реализовать эту функциональность, и он обратился к вам за помощью. Помогите ему - напишите программу, которая будет поддерживать обе операции, нужные Васе.

Формат входных данных
В первой строке входного файле содержится число n - количество объектов в хранилище Васи (1 <= n <= 10⁵). В i-й из следующих n строк содержится описание свойств объекта с номером i: сначала дано число ki - количество свойств у i-го объекта, а затем через пробел даны ki чисел pi,j - свойства i-го объекта (0 <= k_i <= 100, 1 <= p_i,j <= 10⁹).
Все объекты пронумерованы от 1 до n в порядке, представленном во входных данных. Гарантируется, что общее количество свойств у всех объектов не превосходит 10⁵. Также гарантируется, что для каждого i все pi,j различны.
В n + 2 строке содержится число q - количество запросов к хранилищу Васи (1 <= q <= 10⁵).
В j-й из следующих q строк содержится информация об j-м запросе:
- c, если из хранилища требуется удалить устаревшее свойство c (1 <= c <= 10⁹);
? r, если требуется найти количество оставшихся свойств у объекта с номером r.

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

Ввод	Вывод
2 3 1 2 4 3 2 3 5 12 - 1 ? 1 ? 2 - 2 ? 1 ? 2 - 5 ? 1 ? 2 - 6 ? 1 ? 2	2 3 1 2 1 1 1 1

Замечание
Свойство 1 есть только у первого объекта, поэтому после его удаления у первого объекта остается 2 свойства, а у второго все еще 3.
Свойство 2 есть у обоих объектов, поэтому оно удаляется у обоих объектов, у первого объекта остается 1 свойство, а у второго - 2.
Свойство 5 есть только у второго объекта, поэтому после его удаления у обоих объектов остается 1 свойство.
Свойства 6 нет ни у одного объекта, поэтому его удаление не меняет количество свойств у объектов.
 

В хранилище Васи находится n объектов, пронумерованных от 1 до n, у каждого из которых есть некоторое количество свойств (возможно, ни одного). Каждое свойство представлено в виде натурального числа от 1 до 10⁹.
Проанализировав устройство своего хранилища, Вася решил, что оно должно поддерживать две операции:
 -  Удаление устаревшего свойства c. При удалении свойства, оно удаляется у всех объектов, которым принадлежит. Если указанного свойства не существует, ничего делать не нужно.
 -  Найти количество удаленных свойств у объекта r
Васе очень нужно реализовать эту функциональность, и он обратился к вам за помощью. Помогите ему - напишите программу, которая будет поддерживать обе операции, нужные Васе.

Формат входных данных
В первой строке входного файле содержится число n - количество объектов в хранилище Васи (1 <= n <= 10⁵). В i-й из следующих n строк содержится описание свойств объекта с номером i: сначала дано число k_i - количество свойств у i-го объекта, а затем через пробел даны k_i чисел pi,j - свойства i-го объекта (0 <= k_i <= 100, 1 <= p_i,j <= 10⁹).
Все объекты пронумерованы от 1 до n в порядке, представленном во входных данных. Гарантируется, что общее количество свойств у всех объектов не превосходит 10⁵. Также гарантируется, что для каждого i все pi,j различны.
В n + 2 строке содержится число q - количество запросов к хранилищу Васи (1 <= q <= 10⁵).
В j-й из следующих q строк содержится информация об j-м запросе:
- c, если из хранилища требуется удалить устаревшее свойство c (1 <= c <= 10⁹);
? r, если требуется найти количество оставшихся свойств у объекта с номером r.

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

Ввод	Вывод
2 3 1 2 4 3 2 3 5 12 - 1 ? 1 ? 2 - 2 ? 1 ? 2 - 5 ? 1 ? 2 - 6 ? 1 ? 2	1 0 2 1 2 2 2 2

Замечание
Свойство 1 есть только у первого объекта, поэтому после его удаления у первого объекта 1 удаленное свойство, а у второго все еще 0.
Свойство 2 есть у обоих объектов, поэтому оно удаляется у обоих объектов, у первого объекта теперь 2 удаленных свойства, а у второго 1.
Свойство 5 есть только у второго объекта, поэтому после его удаления у обоих объектов становится 2 удаленных свойства.
Свойства 6 нет ни у одного объекта, поэтому его удаление не меняет количество удаленных свойств у объектов.
 

Напишите программу, которая выводит на экран транспонированную матрицу. Транспонирование матрицы - это преобразование, в результате которого строки становятся столбцами, а столбцы – строками. Саму матрицу изменять не нужно. Достаточно вывести ее в нужном виде.

Входные данные
В первой строке записаны через пробел размеры матрицы: количество строк N и количество столбцов M ( 1 <= N, M <= 100 ). В следующих N строках записаны строки матрицы, в каждой – по M натуральных чисел, разделённых пробелами.

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

Примеры

№	Входные данные	Выходные данные
1	4 5 1 2 3 4 5 6 7 8 9 3 5 4 3 2 1 7 9 8 7 6	1 6 5 7 2 7 4 9 3 8 3 8 4 9 2 7 5 3 1 6