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

На рисунке схема дорог некоторого района изображена в виде графа, в таблице звёздочка обозначает наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера пунктов Д и Е, найденные номера запишите в порядке возрастания без разделителей. Например, если бы ответом были пункты П1 и П6, то в качестве ответа нужно было бы указать 16.
Если возможных ответов несколько, укажите тот, который имеет меньшее числовое значение.

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 10 000 включительно. Определите количество пар чисел, в которых ровно один из двух элементов меньше, чем сумма цифр всех чисел в файле, делящихся на 21, и хотя бы один элемент в паре кратен 21. В ответе запишите два числа: сначала количество найденных пар, а затем – максимальную сумму элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от 0 до 10 000.  Определите количество пар элементов последовательности, в которых хотя бы у одного из чисел сумма цифр числа, записанного в четверичной системе счисления равна сумме цифр максимального элемента последовательности, кратного 7, записанного в четверичной системе счисления. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000. Запишите в ответе количество четверок элементов последовательности, в которых ровно два числа оканчиваются на 1 и ни одно из чисел в троичной системе счисления не оканчивается на 1. Затем, через пробел, запишите максимальную разность между максимальным и минимальным числами в таких четверках. В данной задаче под четверкой подразумевается четыре идущих подряд элемента последовательности.

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

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000. Определите количество пар элементов последовательности, в которых остаток от деления суммы первых (слева) цифр всех чисел последовательности на сумму элементов пары больше максимального числа среди всех чисел последовательности. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 10000 включительно. Найдите все пары элементов последовательности, в которых ровно одно число, ровно в 61 раз больше числа, образованного двумя его последними цифрами, а сумма чисел пары меньше, чем максимальный элемент последовательности, кратный 61. В ответе запишите количество найденных пар, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

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

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 10000 включительно. Найдите все тройки элементов последовательности, в которых хотя бы одно число делится на удвоенную сумму цифр двух других чисел в тройке, и при этом, сумма чисел тройки больше, чем максимальный элемент последовательности, кратный 321.
В ответе запишите количество найденных троек, затем минимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

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

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Назовем М количество делителей числа, удовлетворяющих маске *00*.

Среди чисел, принадлежащих отрезку [210000, 220000] найдите те, у которых количество делителей, не включая единицу и само число, равно максимальному значению М среди всех чисел данного диапазона.

Формат вывода: для каждого из таких найденных чисел в отдельной строке сначала выводится само число, затем – значение максимального делителя.
Строки выводятся в порядке возрастания найденных чисел.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
 

Напишите программу, которая перебирает целые числа, большие 970 000, в порядке возрастания и ищет среди них такие, у которых есть хотя бы четыре простых делителя, соответствующих маске *3* и не равных самому числу. Вывести первые пять найденных чисел и для каждого максимальный простой делитель, соответствующих маске *3* и не равный самому числу.
 

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение максимального делителя, соответствующего условию.

 

Строки выводятся в порядке возрастания найденных чисел.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Напишите программу, которая перебирает целые числа, большие 850 000, в порядке возрастания и ищет среди них такие, у которых есть хотя бы три простых делителя, соответствующих маске *?7 и не равных самому числу. Вывести первые пять найденных чисел и для каждого сумму всех простых делителей, соответствующих маске *?7 и не равных самому числу.

 

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение суммы делителей, соответствующих условию.

Строки выводятся в порядке возрастания найденных чисел.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

 

Напишите программу, которая перебирает целые числа, большие 850 000, в порядке возрастания и ищет среди них такие, у которых количество натуральных делителей, соответствующих маске *5?1* и не равных самому числу, кратно 5 и больше нуля. Вывести первые пять найденных чисел и для каждого максимальный делитель, соответствующий маске *5?1* и не равный самому числу.
 

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

 

Строки выводятся в порядке возрастания найденных чисел.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

 

Напишите программу, которая перебирает целые числа, большие 700 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, соответствующий маске 1?3 и не равный самому числу. Вывести первые пять найденных чисел и для каждого максимальный делитель, соответствующий маске 1?3 и не равный самому числу.
 

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

 

Строки выводятся в порядке возрастания найденных чисел.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
 

Напишите программу, которая перебирает целые числа, большие 600 000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, соответствующий маске *9? и не равный самому числу. Вывести первые пять найденных чисел и для каждого минимальный делитель, соответствующий маске *9? и не равный самому числу.
 

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

 

Строки выводятся в порядке возрастания найденных чисел.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

 

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
 

Напишите программу, которая перебирает целые числа, большие 1 000 000, в порядке возрастания и ищет среди них такие, для которых значение M соответствует маске *007?. Вывести первые пять найденных чисел и соответствующие им значения M.
 

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.
 

Строки выводятся в порядке возрастания найденных чисел.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
 

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
 

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
 

Напишите программу, которая перебирает целые числа, большие 1 200 000, в порядке возрастания и ищет среди них такие, для которых значение M соответствует маске ?09*1. Вывести первые пять найденных чисел и соответствующие им значения M.

 

Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.

 

Строки выводятся в порядке возрастания найденных чисел.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

 

Пусть M – сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
 

Напишите программу, которая перебирает целые числа, большие 800 000, в порядке возрастания и ищет среди них такие, для которых значение M соответствует маске 35*. Вывести первые шесть найденных чисел и соответствующие им значения M.

 

Формат вывода: для каждого из шести таких найденных чисел в отдельной строке сначала выводится само число, затем – значение М.

Строки выводятся в порядке возрастания найденных чисел.

Ученые, работающие с элементарными частицами, часто проводят эксперименты по их сталкиванию. Для этого на коллайдере их разгоняют до больших скоростей, а потом регистрируют треки частиц. В качестве результатов одного из таких экспериментов получены данные работы детектора ALICE в виде координат мест регистрации центров частиц на двумерной квадратной матрице и размеров самих частиц. Матрица имеет размеры 1000 на 1000 точек. 
Вам необходимо по полученным результатам эксперимента определить точку матрицы, в которой было зарегистрировано максимальное количество частиц.
Для упрощения, форму частицы считать квадратом, сторона которого всегда имеет нечетный размер. 

Входные данные:
В первой строке входного файла находится число N - количество частиц, зарегистрированных детектором.
Каждая из следующих N строк содержит по три числа: номер ряда, позиция в данном ряду - натуральные числа, не превышающие 10³, размеры частицы (в точках матрицы) - нечетное натуральное число, не превышающее 50. Гарантируется, что все частицы целиком попадают во внутреннюю часть матрицы.

Выходные данные:
Два числа: сумма номера ряда и позиции в этом ряду точки матрицы, в которой было зарегистрировано максимальное количество частиц и количество частиц, зарегистрированных в этой точек. Если подходящих точек найдено несколько, необходимо указать точку, имеющую минимальный номер ряда и максимальну позицию в данном ряду.

Пример входного файла:
5
2 3 3
3 6 5
8 4 1
7 5 5
6 8 3

Ответом для данного примера будет пара чисел 12 3

Скачать файл

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, превышающих 400 000, найдите 5 минимальных чисел, сумма всех натуральных делителей которых соответствует маске 4*9*0, и делится на число 23 без остатка.
В ответе запишите все найденные числа в порядке возрастания. Для каждого числа в отдельной строке укажите сначала само число, затем через пробел – соответствующее ему частное от деления суммы натуральных делителей на 23.
 

Текстовый файл состоит не более, чем из 10⁶ символов A, B, C, D и E.
Определите максимальное количество подряд идущих символов, среди которых нет символа D, а количество символов А не превышает 10.

Скачать файл

Исполнитель преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1
2. Прибавить 2
3. Умножить на 2

Первая из них увеличивает число на экране на 1, вторая увеличивает число на 2, третья увеличивает число в 2 раза.
Программа для исполнителя – это последовательность команд.
Сколько существует программ, для которых при исходном числе 5 результатом является число 20, и при этом в программах нет двух одинаковых команд, идущих подряд?