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

Дана последовательность N целых положительных чисел, не превышающих 10000. Рассматриваются все пары элементов последовательности, у которых различные остатки от деления на \(D=140\) и, хотя бы одно из чисел, делится на \(C=7\). Среди всех таких пар нужно найти и вывести пару с максимальной суммой элементов. Если одинаковую максимальную сумму имеет несколько пар, можно вывести любую из них. Если подходящих пар в последовательности нет, нужно вывести два нуля. .

Входные данные
В первой строке записано натуральное число N (\(2 <= N <= 10000\)) – количество чисел в последовательности. В следующих N cтроках записаны числа, входящие в последовательность, по одному в каждой строке.

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

 

Примеры

№	Входные данные	Выходные данные
1	5  13  14  15  16  17	14 17

На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии кратном 5 (разница в индексах элементов пары должна быть кратна 5, порядок элементов в паре не важен). Необходимо определить пару с максимальной суммой кратной 7. Если таких пар несколько, программа должна вывести любую из них.

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

Выходные данные
Программа должна вывести в первой строке два числа: пару элементов с максимальной суммой, находящихся в последовательности на расстоянии кратном 5, в которой сумма элементов кратна 7. Если ни одной подходящей пары нет, нужно вывести одно число 0.

 

Примеры

№	Входные данные	Выходные данные
1	10 1 6 3 140 6 6 7 11 7 15	7 140

На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить пару с максимальной разностью, элементы которой находятся на расстоянии кратном K. Если таких пар несколько, вывести любую.

Входных данные
В первой строке входных данных задаётся количество чисел N и значение K (\(K+1 <= N <= 10000\)). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000.

Выходные данные
В качестве результата программа должна вывести пару чисел, соответствующих условию задачи

 

Примеры

№	Входные данные	Выходные данные
1	8 3 1 90 3 81 89 4 71 7	90 7

На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности, находящихся на расстоянии не меньше 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен). Необходимо определить количество таких пар, для которых сумма элементов кратна 8.

Входные данные
В первой строке входных данных задаётся количество чисел N (\(5 <= N <= 1000\)). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. 

Выходные данные
В качестве результата программа должна вывести одно число: количество пар элементов, находящихся в последовательности на расстоянии не меньше 4, в которых сумма элементов кратна 8.
 

 

Примеры

№	Входные данные	Выходные данные	Комментарий
1	7  1  5  9  8  15  23  31	4	Найденные пары: (1,15) (1,23) (1,31) (9,31)

На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последователь-ности, находящихся на расстоянии не менее, чем 4 (разница в индексах элементов пары должна быть 4 или более, порядок элементов в паре неважен). Необходимо определить максимальную сумму пары чисел кратную 112, при этом первый элемент пары должен быть больше второго (a[i] > a[j], i < j).
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел N (5 ≤ N ≤ 1000). В каждой из после-дующих N строк записано одно целое положительное число, не превышающее 10 000.
Программа должна вывести в первой строке одно число: максимальную сумму пары элементов, находящихся в последовательности на расстоянии не менее чем 4, в которых сумма элементов кратна 112, а во второй строке – числа, образующие пару, через пробел. Если ни одной подходя-щей пары нет, нужно вывести одно число –1.
 

Ввод	Вывод
7  119  62  343  50  48  105  274	224 119 105

 

На вход программы поступает последовательность из N целых положительных чисел. В последовательности нет повторяющихся чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо найти количество пар, произведение элементов которых кратно 3 и между элементами пары находится максимальный элемент последовательности.

Входные данные
В первой строке входных данных задаётся количество чисел N (\(1 <= N <= 10000\)). В каждой из последующих N строк записано одно натуральное число, не превышающее 10000.

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

 

Примеры

№	Входные данные	Выходные данные	Комментарий
1	7  1  2  3  9  5  6  7	5	Найденные пары: (1,6) (2,6) (3,5) (3,6) (3,7)

Входные данные
в первой строке задается число N – количество выложенных костяшек (\(0<N<10000\)). Далее следуют N пар чисел по два в строке.

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

Примеры

№	Входные данные	Выходные данные
1	5 1 2 2 3 5 4 5 5 5 1	3

Пояснение: если перевернуть третью костяшку, то образуется цепочка: 4-5 5-5 5-1.

Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 9. Программа получает на вход количество чисел в последовательности, а затем сами числа.
В последовательности всегда имеется число, кратное 9. Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.
Программа должна вывести одно число: минимальное число, кратное 9.
 

Примеры

№	Входные данные	Выходные данные
1	3 18 9 31	9

В первой строке текстового файла указано количество строк в файле, содержащих различные символы английского алфавита (от A до Z). Определите количество строк, в которых количество символов, обозначающих гласную букву английского алфавита больше, чем количество символов, обозначающих согласную букву. В ответе укажите одно число.

Для выполнения этого задания следует написать программу. 
 

Файл  

task24-2.txt

 

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

Для выполнения этого задания следует написать программу. 
 

Файл  

task24-1.txt

Гласные буквы английского алфавита: AEIOUY

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

Для выполнения этого задания следует написать программу. 

Гласные буквы английского алфавита: AEIOUY

Текстовый файл состоит не более чем из 10⁶ символов английского алфавита (от A до Z). Определите длину самой длинной подцепочки, состоящей только из согласных букв. В ответе укажите длину данной подцепочки.

Для выполнения этого задания следует написать программу. 
 

Файл  

task24-1.txt

Согласные буквы английского алфавита: BCDFGHJKLMNPQRSTVWXZ
 

Текстовый файл состоит не более чем из 10⁶ символов английского алфавита (от A до Z). Определите длину самой длинной подцепочки, состоящей только из гласных букв. В ответе укажите длину данной подцепочки.

Для выполнения этого задания следует написать программу. 

Гласные буквы английского алфавита: AEIOUY
 

Текстовый файл состоит не более чем из 10⁶ символов английского алфавита (от A до Z). Определите длину самой длинной подцепочки, состоящей из одинаковых символов. В ответе укажите сначала символ, из которого строится данная подцепочка, затем, слитно без разделителей, длину данной подцепочки. Если таких подцепочек несколько, то укажите ту, в которой буква стоит позже в алфавите.

Для выполнения этого задания следует написать программу. 
 

Файл  

task24-1.txt

 

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

Для выполнения этого задания следует написать программу. 
 

Файл  

task24-1.txt

 

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [3144472; 3144600], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2532421; 2532491], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1371085; 1371134], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2484292; 2484370], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4730727; 4730817], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку