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

На планете Блук находится самый большой суперстадион Галактики. На суперстадионе 10 000 рядов, пронумерованных начиная с 1. В каждом ряду  10 000 мест, пронумерованных начиная с 1. К текущему моменту, на концерт Суперзвезды продали N билетов. В файле указана информация о проданных билетах: номер ряда и номер места в данном ряду. Определите, в каком ряду больше всего свободных мест, находящихся рядом. Если таких мест одинаковое количество в нескольких рядах, то укажите минимальный номер ряда. А также укажите минимальный номер места, с которого начинаются такие свободные места. 

Входные данные
Первая строка входного файла содержит целое число N – общее количество проданных билетов. Каждая из следующих N строк содержит 2 целых числа: номер ряда и номер места в данном ряду.

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

Пример организации исходных данных во входном файле (при 5 рядах и 5 местах в ряду):

17
1 2
2 3
2 4
3 1
3 2
4 1
4 2
4 3
5 1
5 5
5 4
5 2
5 3
3 4
3 5
4 5
1 5

Ответ: 1 3

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

Пусть M – сумма 5 максимальных нетривиальных делителей целого числа (не считая единицы и самого числа). Если у числа нет 5 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, меньшие 20 000 000, в порядке убывания и ищет среди них первые 5, для которых значение 0 < M < 10 000 000 и в числе M только одна  цифра четная.

Выведите первые пять найденных чисел и соответствующие им значения M. 

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

Пусть M – сумма 5 максимальных нетривиальных делителей целого числа (не считая единицы и самого числа). Если у числа нет 5 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, меньшие 20 000 000, в порядке убывания и ищет среди них первые 5, для которых значение M > 10 000 000 и М кратно своей сумме цифр.

Выведите первые пять найденных чисел и соответствующие им значения M. 

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

Пусть M – сумма 5 максимальных нетривиальных делителей целого числа (не считая единицы и самого числа). Если у числа нет 5 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, меньшие 20 000 000, в порядке убывания и ищет среди них первые пять таких, для которых значение 0 < M < 5 000 000 и число, образованное 3, 2 и 1 цифрами числа М не больше числа, образованного 6, 5 и 4 цифрами числа М (цифры считаются с конца числа, начиная с 1).
Например,  при М = 12345678 число образованное 3, 2 и 1 цифрами -  678, число образованное 6, 5 и 4 цифрами - 345.
Выведите первые пять найденных чисел и соответствующие им значения M. 

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

Пусть M – сумма 5 максимальных нетривиальных делителей целого числа (не считая единицы и самого числа). Если у числа нет 5 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие  20 000 000, в порядке возрастания и ищет среди них такие, для которых значение M > 20 000 000 и сумма числа, образованное 3, 2 и 1 цифрами числа М и числа, образованного 6, 5 и 4 цифрами числа М кратна 5 (цифры считаются с конца числа, начиная с 1).
Например,  при М = 12345678 число образованное 3, 2 и 1 цифрами -  678, число образованное 6, 5 и 4 цифрами - 345.
Выведите первые пять найденных чисел и соответствующие им значения M. 

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

Пусть M – сумма 5 максимальных нетривиальных делителей целого числа (не считая единицы и самого числа). Если у числа нет 5 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие  20 000 000, в порядке возрастания и ищет среди них такие, для которых значение M > 20 000 000 и сумма цифр числа M кратна 7. Выведите первые пять найденных чисел и соответствующие им значения M. 

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

Пусть M – сумма 4 нетривиальных делителей целого числа - двух минимальных и двух максимальных (не считая единицы и самого числа). Если у числа нет 4 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие  20 000 000, в порядке возрастания и ищет среди них такие, для которых значение M > 17 000 000 и десятичная запись M оканчивается на 35. Выведите первые пять найденных чисел и соответствующие им значения M. 

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

Пусть M – сумма 4 нетривиальных делителей целого числа - двух минимальных и двух максимальных (не считая единицы и самого числа). Если у числа нет 4 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие  20 000 000, в порядке возрастания и ищет среди них такие, для которых значение M > 0 и цифры числа M образуют неубывающую последовательность. Выведите первые пять найденных чисел и соответствующие им значения M. 

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

Пусть M – сумма 5 минимальных нетривиальных делителей целого числа (не считая единицы и самого числа). Если у числа нет 5 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие  20 000 000, в порядке возрастания и ищет среди них такие, для которых значение M > 0 и все цифры у числа M нечетные. Выведите первые пять найденных чисел и соответствующие им значения M. 

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

Пусть M – сумма 5 минимальных нетривиальных делителей целого числа (не считая единицы и самого числа). Если у числа нет 5 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие  20 000 000, в порядке возрастания и ищет среди них такие, для которых значение M > 0 и все цифры у числа M четные. Выведите первые пять найденных чисел и соответствующие им значения M. 

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

Пусть M – сумма 5 минимальных нетривиальных делителей целого числа (не считая единицы и самого числа). Если у числа нет 5 нетривиальных делителей, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие  20 000 000, в порядке возрастания и ищет среди них такие, для которых значение M > 0 и четное. Выведите первые пять найденных чисел и соответствующие им значения M. 

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

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, в которой встречается самая длинная подпоследовательность, стоящая между двумя буквами A (первая и последние буквы А также входят в подпоследовательность) и при этом других букв А в этой подпоследовательности нет. Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите, какая буква встречается чаще всего в этой подпоследовательности. Если таких букв несколько, необходимо взять ту, которая стоит раньше в алфавите. Запишите в ответе найденную букву, а также сколько раз она встречается во всем файле.

Пример
Исходный файл:
AABABC
ZZAACZCCA
QRAAUTUTA
В этом примере в первой строке искомая подпоследовательность (ABA) имеет длину 3, во второй строке (ACZССA) и в третьей строке (AUTUTA)  - длину 6. Берём вторую строку, т.к. она находится в файле раньше. В этой подпоследовательности чаще всего встречается буква С, во всем файле она встречается 4 раза. В ответе для этого примера надо записать С4.

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

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные буквы латинского алфавита (ABC…Z). Текст разбит на строки различной длины. Необходимо найти строку, в которой чаще всего встречается последовательность букв AA. Если таких строк несколько, надо взять ту, которая в файле встретилась раньше. Определите в этой строке длину самой длинной подпоследовательности, в которой нет двух рядом стоящих одинаковых букв. Запишите в ответе длину данной подпоследовательности.

Пример
Исходный файл:
AAAABABC
ZZAAAACZ
QRAAUT
В этом примере в первой и второй строках последовательность AA встречается по 3 раза, в третьей – 1. Берём первую строку, т.к. она находится в файле раньше. В этой строке самая длинная подпоследовательность, в которой нет двух рядом стоящих одинаковых букв  ABABC, ее длина равна 5. В ответе для этого примера надо записать 5.
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 3, если n <= 10;
F(n) = F(n / 7) + n - 1, если 10 < n <= 200, и число n кратно 7;
F(n) = F(n - 1) + n + 1, если 10 < n <= 200, и число n не кратно 7;
F(n) = F(n - 7) + 7, если n > 200.

При каком наименьшем значении n результат F(n) будет равен 106?


 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 3, если n <= 10;
F(n) = F(n / 5) + n, если 10 < n <= 200, и число n кратно 5;
F(n) = F(n - 1) + n, если 10 < n <= 200, и число n не кратно 5;
F(n) = F(n - 5), если n > 200.

При скольких различных значениях n, не превышающих 250, результат F(n) будет равен 243?


 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 3, если n <= 0;
F(n) = F(n / 5) + n, если 0 < n <= 100, и число n кратно 5;
F(n) = F(n - 1) + n, если 0 < n <= 100, и число n не кратно 5;
F(n) = F(n - 5), если n > 100.

При скольких различных значениях n, находящихся в диапазоне [100, 250], значение F(n) и число n будут одной четности (то есть либо оба нечетные, либо оба четные)?


 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 0, если n <= 10;
F(n) = F(n / 7) + n, если 10 < n <= 200, и число n кратно 7;
F(n) = F(n - 1) + n, если 10 < n <= 200, и число n не кратно 7;
F(n) = F(n - 7), если n > 200.

При скольких различных значениях n, находящихся в диапазоне [1, 100], результат F(n) будет равен n?


 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 0, если n <= 0;
F(n) = F(n / 3) + n, если 0 < n <= 100, и число n кратно 3;
F(n) = F(n - 1) + n, если 0 < n <= 100, и число n не кратно 3;
F(n) = F(n - 3), если n > 100.

При скольких различных значениях n, находящихся в диапазоне [100, 250], результат F(n) будет равен 266?


 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 5, если n <= 0
F(n) = F(n / 4) + 7, если  0 < n <= 100, и число n кратно 4;
F(n) = F(n - 1) + 17, если  0 < n <= 100, и число n не кратно 4;
F(n) = F(n - 4), если n > 100.

При каком минимальном значении n, результат F(n) будет превышать 100?