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

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

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

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

 

Примеры
Входные данные Выходные данные Комментарий
1






7
5 Найденные пары: (1,6) (2,6) (3,5) (3,6) (3,7)

На столе выложили цепочку из N костяшек по принципу домино. Под костяшкой понимается пара любых неотрицательных чисел, каждое не превышает 100. В наборе нет двух одинаковых костяшек (как в домино). Переставлять местами костяшки нельзя, но можно поворачивать любую костяшку, получая из костяшки 1-2 костяшку 2-1. 
Определите максимально длинную цепочку костяшек домино, которую можно получить. Под цепочкой следует понимать последовательность костяшек, у которой второе число первой костяшки равно первому числу второй.

Входные данные
в первой строке задается число 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

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

Для выполнения этого задания следует написать программу. 
 
Файл  
task24-1.txt

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

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

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

Для выполнения этого задания следует написать программу. 
 
Файл  
task24-1.txt

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

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

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

Для выполнения этого задания следует написать программу. 
 
Файл  
task24-1.txt

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

Для выполнения этого задания следует написать программу. 
 
Файл  
task24-1.txt

 
КП 12#33388
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [3144472; 3144600], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку
КП 11#33387
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2532421; 2532491], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку
КП 10#33386
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1371085; 1371134], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку
КП 09#33385
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2484292; 2484370], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку
КП 08#33384
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4730727; 4730817], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку
КП 07#33383
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [2358827; 2358891], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку
КП 06#33382
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4301614; 4301717], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку
КП 05#33381
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4837177; 4837236], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку
КП 04#33380
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [1547341; 1547409], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку
КП 03#33379
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [4202865; 4202923], простые числа. Выведите все найденные простые числа в порядке возрастания, слева от каждого числа выведите его номер по порядку
Поделиться
Класснуть