OpenFIPI 2.0
Все задания взяты из открытого банка заданий ФИПИ
На текущий момент есть ответы в 3428 заданиях из 3563 (актуальных)
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите минимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов AB (в указанном порядке) встречается ровно 220 раз. Для выполнения этого задания следует написать программу. |
|
 |
Задание выполняется с использованием прилагаемых файлов.|
|
Задание выполняется с использованием прилагаемых |
|
При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить билет на такое место в ряду, чтобы перед ним как можно больше идущих подряд кресел с таким же номером было свободно. Если места, удовлетворяющие этому условию, есть в нескольких рядах, то нужно выбрать ряд, расположенный как можно ближе к сцене. В ответе запишите два целых числа: искомый номер ряда и количество свободных кресел перед выбранным местом. Нумерация рядов и мест ведётся с 1. Гарантируется, что хотя бы одно такое место в зале есть.
Входные данные В первой строке входного файла находятся три числа: N – количество занятых мест в зале (целое положительное число, не превышающее 10 000), M – количество рядов (целое положительное число, не превышающее 100 000) и K – количество мест в каждом ряду (целое положительное число, не превышающее 100 000). В следующих N строках находятся пары натуральных чисел: номер ряда и номер места занятого кресла соответственно (первое число не превышает значения M, а второе – K). Выходные данные Два целых положительных числа: искомый номер ряда и количество свободных кресел перед выбранным местом.
Типовой пример организации данных во входном файле 9 6 7 1 1 2 4 3 6 6 1 4 3 5 5 5 2 6 6 4 7 При таких исходных данных условию задачи удовлетворяют места (ряд, место): 5, 1; 4, 2; 6, 4; 4, 5. Перед этими местами три подряд кресла свободны. Ответом является пара чисел 4 и 3.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла. |
|
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов CD (в указанном порядке) встречается не более 140 раз. Для выполнения этого задания следует написать программу. |
|
|
Пусть R – сумма различных натуральных делителей целого числа, не считая единицы и самого числа.
Напишите программу, которая перебирает целые числа, бо́льшие 500 000, в порядке возрастания и ищет среди них такие, для которых R оканчивается на цифру 7.
В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения R.
Например, для числа 20 R = 2 + 4 + 5 + 10 = 21.
Количество строк в таблице для ответа избыточно.
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
– символ «?» означает ровно одну произвольную цифру;
– символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 1917.
Количество строк в таблице для ответа избыточно.
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых пара AB (в указанном порядке) встречается ровно 100 раз. Для выполнения этого задания следует написать программу. |
|
 |
|
|
Задание выполняется с использованием прилагаемых файлов. |
|
При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить билет на такое место в ряду, чтобы перед ним как можно больше идущих подряд кресел с таким же номером было свободно. Если места, удовлетворяющие этому условию, есть в нескольких рядах, то нужно выбрать ряд, расположенный как можно ближе к сцене. Если в этом ряду таких мест несколько, найдите кресло с наименьшим номером. В ответе запишите два целых числа: искомый номер ряда и наименьший номер места. Нумерация рядов и мест ведётся с 1. Гарантируется, что хотя бы одно такое кресло в зале есть.
Входные данные В первой строке входного файла находятся три числа: N – количество занятых мест в зале (целое положительное число, не превышающее 10 000), M – количество рядов (целое положительное число, не превышающее 100 000) и K – количество мест в каждом ряду (целое положительное число, не превышающее 100 000). В следующих N строках находятся пары натуральных чисел: номер ряда и номер места занятого кресла соответственно (первое число не превышает значения M, а второе – K). Выходные данные Два целых положительных числа: наименьший номер ряда и наименьший номер места.
Типовой пример организации данных во входном файле 9 6 7 1 1 2 4 3 6 6 1 4 3 5 5 5 2 6 6 4 7 При таких исходных данных условию задачи удовлетворяют места (ряд, место): 5, 1; 4, 2; 6, 4; 4, 5. Перед этими местами три подряд кресла свободны. Ответом является пара чисел 4 и 2.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла. |
|
|
При онлайн-покупке билета на концерт известно, какие места в зале уже заняты. Необходимо купить билет на такое место в ряду, чтобы перед ним как можно больше идущих подряд кресел с таким же номером было свободно. Если места, удовлетворяющие этому условию, есть в нескольких рядах, то нужно выбрать ряд, расположенный как можно ближе к сцене. В ответе запишите два целых числа: искомый номер ряда и количество свободных кресел перед выбранным местом. Нумерация рядов и мест ведётся с 1. Гарантируется, что хотя бы одно такое место в зале есть.
Входные данные В первой строке входного файла находятся три числа: N – количество занятых мест в зале (целое положительное число, не превышающее 10 000), M – количество рядов (целое положительное число, не превышающее 100 000) и K – количество мест в каждом ряду (целое положительное число, не превышающее 100 000). В следующих N строках находятся пары натуральных чисел: номер ряда и номер места занятого кресла соответственно (первое число не превышает значения M, а второе – K). Выходные данные Два целых положительных числа: искомый номер ряда и количество свободных кресел перед выбранным местом.
Типовой пример организации данных во входном файле 9 6 7 1 1 2 4 3 6 6 1 4 3 5 5 5 2 6 6 4 7 При таких исходных данных условию задачи удовлетворяют места (ряд, место): 5, 1; 4, 2; 6, 4; 4, 5. Перед этими местами три подряд кресла свободны. Ответом является пара чисел 4 и 3.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла. |
|
|
Текстовый файл состоит из цифр 0, 2, 3, 4, 5 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака. В ответе укажите количество символов. |
|
|
Задание выполняется с использованием прилагаемых файлов.
Текстовый файл состоит из заглавных букв латинского алфавита A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов CD (в указанном порядке) встречается ровно 160 раз. Для выполнения этого задания следует написать программу. |
|
|