recursum
Каталог
Найдено: 1348
В концертном зале находятся M рядов, в каждом из которых имеется K мест.
Ряды пронумерованы от сцены начиная с 1, места в каждом ряду также
пронумерованы начиная с 1. Известно, какие места уже заняты зрителями.
Для проведения телевизионной съёмки требуется установить площадку, которая
занимает L мест с последовательными номерами в одном ряду. Поскольку площадка
может мешать зрителям, все места с теми же номерами в рядах, расположенных
дальше от сцены, должны быть свободны. Места, на которых устанавливается
площадка, также должны быть свободны.
Определите наименьший номер ряда, в котором можно установить площадку, и
количество различных вариантов её размещения в найденном ряду. Два варианта
считаются различными, если у них различаются номера первых мест. Варианты могут
пересекаться.
Входные данные
В первой строке входного файла находятся четыре натуральных числа: N —
количество занятых мест (N ≤ 100 000), M — количество рядов (M ≤ 100 000),
K — количество мест в каждом ряду (K ≤ 100 000) и L — количество мест,
занимаемых площадкой (2 ≤ L ≤ K). В следующих N строках находятся пары
натуральных чисел: номер ряда и номер занятого места соответственно.
Гарантируется, что существует хотя бы один вариант размещения площадки.
Выходные данные
Запишите два целых числа: сначала наименьший номер ряда, затем количество
вариантов размещения площадки в этом ряду.
Типовой пример организации данных во входном файле
8 7 8 3
2 1
4 2
4 3
1 4
3 5
2 6
1 7
6 8
При таких исходных данных площадку можно установить в ряду 4 на местах с
номерами 4, 5, 6 или на местах с номерами 5, 6, 7. В рядах с меньшими номерами
подходящих вариантов нет. Ответом является пара чисел 4 и 2.
Типовой пример имеет иллюстративный характер. Для выполнения задания
используйте данные из прилагаемого файла.
Файлы к заданию:
Это авторская тренировочная задача в стиле №25 ФИПИ.
Напишите программу, которая перебирает целые числа, большие $10^9$, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно двух различных простых множителей. Наименьший множитель ровно один раз содержит в своей десятичной записи последовательность цифр $13$.
В ответе в первом столбце таблицы запишите первые пять найденных чисел в порядке возрастания, а во втором — соответствующий наименьший простой множитель.
Это авторская тренировочная задача в стиле №25 ФИПИ.
Напишите программу, которая перебирает целые числа, большие $10^9$, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх простых множителей, не обязательно различных. Наибольший из множителей ровно один раз содержит в своей десятичной записи цифру $5$.
В ответе в первом столбце таблицы запишите первые пять найденных чисел в порядке возрастания, а во втором — соответствующий наибольший простой множитель.
Это авторская тренировочная задача в стиле №25 ФИПИ.
Напишите программу, которая перебирает целые числа, большие $10^9$, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно двух простых множителей, не обязательно различных. Каждый из множителей ровно один раз содержит в своей десятичной записи цифру $7$.
В ответе в первом столбце таблицы запишите первые пять найденных чисел в порядке возрастания, а во втором — соответствующий наименьший простой множитель.
В кинотеатре $M$ рядов, в каждом из которых находится $K$ мест. Ряды
пронумерованы от экрана, начиная с 1, места в каждом ряду также пронумерованы
начиная с 1. Известно, какие места уже заняты.
Группа из четырёх зрителей хочет занять четыре места с последовательными
номерами в одном ряду. Подходящим считается только такое размещение, при
котором выбранные места свободны и все места с этими же четырьмя номерами во
всех рядах, расположенных ближе к экрану, также свободны.
Найдите наибольший номер ряда, в котором возможно такое размещение, и
количество различных четвёрок мест, подходящих для группы в найденном ряду.
Две четвёрки считаются различными, если у них различаются номера первых мест;
четвёрки могут пересекаться.
Входные данные
В первой строке входного файла находятся три натуральных числа: $N$ —
количество занятых мест, $M$ — количество рядов и $K$ — количество мест в
каждом ряду. В следующих $N$ строках находятся пары натуральных чисел: номер
ряда и номер занятого места соответственно.
Гарантируется, что существует хотя бы одна подходящая четвёрка мест.
В ответе запишите два целых числа: сначала наибольший номер ряда, затем
количество подходящих четвёрок в этом ряду.
Файлы к заданию:
Пусть S — последовательность из N целых чисел, пронумерованных подряд начиная с 1. Обозначим S(P, K) подпоследовательность, состоящую из не менее чем двух идущих подряд элементов, входящих в S, начиная с элемента с номером P и заканчивая элементом с номером K, где 0 < Р < К.
Определите две такие непересекающиеся подпоследовательности S(L, Q) и S(R, Т), между которыми находится по крайней мере один элемент, т.е. Q < R - 1, чтобы сумма всех их элементов была максимальна. В ответе запишите абсолютное значение найденной максимальной суммы.
Входные данные
Дано два входных файла (файл А и файл В), каждый из которых в первой строке содержит число N (5 < N< 10 000 000) — количество целых чисел. Каждая из следующих N строк содержит одно целое число, значение которого по модулю не превышает 1000. В ответе укажите два числа: сначала значение искомой величины для файла А, затем — для файла В.
Типовой пример организации данных во входном файле
6
-1
5
3
-4
2
-10
При таких входных данных искомую максимальную сумму, равную двум, образуют суммы всех элементов подпоследовательностей
S(1, 2) и S(4, 5). Ответом на вопрос задачи является число 2.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
**Предупреждение:**для обработки файла В не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
Пусть S – последовательность целых чисел пронумерованных подряд в порядке возрастания, начиная с 1. Обозначим Si, Sj, Sk, Sm четыре элемента последовательности S, где i < j< k < m.
Найдите в последовательности S четыре таких числа Si, Sj, Sk, Sm, чтобы выражение (Sj – Si) + (Sm – Sk) было максимальным. В ответе укажите найденное максимальное значение выражения (Sj – Si) + (Sm – Sk).
Входные данные
Даны два входных файла, каждый из которых в первой строке содержит число N (5 <= N <= 10 000 000) – количество целых чисел. Каждая из следующих n строк содержит одно целое число, значение которого по модулю не превышает 1000. В ответе укажите два числа. Сначала значение искомой величины для файла А, затем – для файла В.
Типовой пример
7
-1
5
3
2
4
10
1
При таких входных данных искомое максимальное значение выражения, равное 14, образуют элементы -1, 5, 2 10. Ответом на вопрос задачи является число 14
Файлы к заданию:
Пусть S – последовательность из N целых чисел, пронумерованных подряд начиная с 1. Обозначим S(L, R) подпоследовательность, состоящую из идущих подряд элементов, входящих в S, начиная с элемента с номером L и заканчивая элементом с номером R. Требуется найти такие значения номеров элементов L и R, где 1 ≤ L < R ≤ N, чтобы сумма элементов подпоследовательности S(L, R) была нечётна. Среди всех таких подпоследовательностей найдите подпоследовательность с минимальной суммой.
В ответе укажите длину подобной подпоследовательности (то есть количество элементов, входящих в эту подпоследовательность).
Если таких подпоследовательностей несколько – укажите максимальную длину из них.
Входные данные
Дано два входных файла (файл А и файл В), каждый из которых в первой строке содержит число N (3 ≤ N ≤ 10 000 000) - количество целых чисел. Каждая из следующих N строк содержит одно целое число, значение которого по модулю не превышает 1000. В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.
Типовой пример организации данных во входном файле
8
69
–73
53
35
0
43
78
69
При таких входных данных искомая минимальная сумма составляет (–73) + 53 + 35 или (–73) + 53 + 35 + 0 и равна 15. Ответом на вопрос задачи является число 4.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
Пусть S — последовательность из N целых чисел, пронумерованных подряд начиная с 1. Обозначим S(L, R) подпоследовательность, состоящую из идущих подряд элементов, входящих в S, начиная с элемента с номером L и заканчивая элементом с номером R.
Требуется найти такие значения номеров элементов L, M, R, где 0 < L < M < R-1 (т. е. между элементами с номерами M и R есть ещё как минимум один элемент), чтобы разность суммы элементов подпоследовательноcти S(M+1, R) и суммы элементов подпоследовательности S(L, М) была максимальна.
В ответе укажите максимальное значение разности подобных сумм.
Входные данные
Дано два входных файла (файл А и файл В), каждый из которых в первой строке содержит число N (5 < N < 10 000 000) - количество целых чисел. Каждая из следующих N строк содержит одно целое число, значение которого по модулю не превышает 1000.
В ответе укажите два числа: сначала значение искомой величины для файла A, затем — для файла В.
Типовой пример организации данных во входном файле
7
20
4
-2
13
-1
2
-10
При таких входных данных L=2, M=3, R=6. Искомая максимальная разность равна (13 + (-1) + 2) - (4 + (-2)) = 12. Подпоследовательность "2 13 -1" разбить на две подпоследовательности требуемого вида невозможно.
Ответом является число 12.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла В не следует использовать переборный алгоритм, вычисляющий разность для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
Для участников велогонки на каждом километре кольцевой трассы с двусторонним движением установлены пункты питания. Длина кольцевой трассы равна N километров. Нулевой и N-й километры трассы находятся в одной точке. Известно количество комплектов питания в каждом из пунктов на трассе. В каждый пункт комплекты питания доставляет отдельный электрокар. Стоимость доставки питания вычисляется как произведение количества комплектов питания на расстояние от мобильного цеха их подготовки до пункта питания спортсменов на трассе. Мобильный цех подготовки комплектов расположен в одном из пунктов питания на трассе таким образом, что общая стоимость доставки из цеха во все пункты минимальна.
Определите минимальную суммарную стоимость доставки питания для спортсменов из цеха его подготовки в пункты питания на трассе.
Входные данные
Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000) – количество
пунктов питания на кольцевой трассе. В каждой из следующих N строк находится число – количество комплектов питания на пункте (все числа натуральные, количество комплектов питания на каждом пункте не превышает 1000). Числа указаны в порядке расположения пунктов питания спортсменов на трассе, начиная с первого километра.
В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.
Типовой пример организации данных во входном файле
6
8
20
5
13
7
19
При таких исходных данных, если пункты питания установлены на каждом километре трассы, необходимо открыть мобильный цех
подготовки комплектов питания для спортсменов в пункте 6. В этом случае сумма транспортных затрат составит: 1 ∙ 7 + 0 ∙ 19 + 1 ∙ 8 + 2 ∙ 20 + 3 ∙ 5 + 2 ∙ 13.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
Компания, ведущая мониторинг линии электропередач, получила N числовых значений измерений высоты растений (в мм) вдоль этой линии, которые выполнялись последовательно друг за другом. Высоту растений с точки зрения безопасности линии электропередач оценивают на основе анализа сумм всех возможных непрерывных подпоследовательностей полученных числовых значений, среди которых требуется выбрать подпоследовательность с максимальной суммой, кратной К = 113. Среди таких непрерывных подпоследовательностей необходимо выбрать подпоследовательность с наибольшим количеством элементов, то есть ту, в которой суммируются числовые значения высот наибольшего количества растений, в ответе укажите её длину.
Входные данные
Дано два входных файла (файл А и файл В), каждый из которых в первой строке содержит число N (1 < N< 10 000 000) — количество
измерений высоты растений (в мм). Каждая из следующих N строк содержит одно натуральное число, не превышающее 10000 —
числовое значение одного результата измерения.
Выходные данные
В ответе укажите два числа: сначала значение искомой величины для файла А, затем — для файла В.
Типовой пример организации данных во входном файле
7
100
300
400
9300
800
500
9500
При таких исходных данных при К = 5000 искомая максимальная сумма составляет 300 + 400 + 9300 или 500 + 9500 и равна 10000; ответом на вопрос задачи является число 3.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла В не следует использовать переборный алгоритм, вычисляющий все возможные суммы, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
По каналу связи передаётся последовательность целых чисел – показания прибора. В течение N мин. (N – натуральное число) прибор ежеминутно регистрирует значение напряжения (в условных единицах) в электрической сети и передаёт его на сервер.
Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее K мин., а сумма этих трёх чисел была максимально возможной. Запишите в ответе найденную сумму.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых в первой строке содержит натуральное число K – минимальное количество минут, которое должно пройти между моментами передачи показаний, а во второй – количество переданных показаний
N (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк находится одно целое число, по модулю не превышающее 10 000 000, которое обозначает значение напряжения в соответствующую минуту.
Запишите в ответе два числа: сначала значение искомой величины для файла А, затем – для файла B.
Типовой пример организации данных во входном файле
2
6
150
–150
20
–200
–300
0
При таких исходных данных искомая величина равна 170 – это сумма значений, зафиксированных на первой, третьей и шестой минутах**измерений.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
Геодезист измеряет высоту над уровнем моря (в миллиметрах) относительно уровня начала дороги, для каждой из N её метровых отметок. Нумерация отметок начинается с единицы.
Проектировщикам необходимо выбрать участок дороги длиной не менее К метров, на котором значение суммы всех высот, выраженное в миллиметрах, максимально. Это значение называется оценкой участка дороги. Начало и конец искомого участка совпадают с метровыми отметками на дороге. Началом участка считается метровая отметка дороги с меньшим номером.
Определите две метровые отметки дороги так, чтобы расстояние между ними было не менее К метров, а оценка соответствующего участка дороги — максимально возможной. Укажите в ответе найденное числовое значение максимальной оценки, выраженное в миллиметрах.
Входные данные
Даны два входных файла (файл А и файл В), каждый из которых в первой строке содержит натуральное число К — минимально допустимое расстояние (в метрах) между двумя отметками дороги, а во второй — количество метровых отметок дороги
N (1⩽ N ⩽ 10 000 000, N > К).
В каждой из следующих N строк находится одно целое число, не превышающее по модулю 10 000 000: высота относительно уровня
начального участка дороги (в миллиметрах) на соответствующей метровой отметке дороги.
В ответе укажите два числа: сначала значение искомой величины для файла А, затем — для файла В.
Файлы к заданию:
Менеджер по работе с персоналом присваивает рейтинговый балл каждому из N кандидатов, резюме которых он изучает. Он хочет
нанять двух специалистов с суммарным рейтингом не менее К баллов.
Требуется по имеющимся данным о баллах N кандидатов определить, сколько различных пар кандидатов можно выбрать так,
чтобы их суммарный рейтинговый балл составлял не менее К. Две пары кандидатов считаются различными, если хотя бы один из членов пары не присутствует в другой паре. Запишите в ответе найденное количество пар.
Входные данные
Даны два входных файла (файл А и файл В), каждый из которых в первой строке содержит натуральное число К — ограничение
на суммарный рейтинг двух кандидатов в баллах, а во второй — количество кандидатов N (1 < К < 10 000 000, 1 < N < 10 000 000).
В каждой из следующих N строк находится одно число: рейтинговый балл соответствующего кандидата. Данные кандидатов отсортированы в порядке неубывания.
В ответе укажите два числа: сначала значение искомой величины для фаила A, затем — для фаила В.
Типовой пример организации данных во входном файле
100
5
20
50
50
100
200
При таких исходных данных искомая величина равна 8. Первый кандидат может составлять пары с двумя последними; второй кандидат с рейтингом 50 может быть в паре с третьим, четвёртым или пятым; третий имеет такой же рейтинг, как второй, и может составлять пару с четвёртым или пятым кандидатом, которые, в свою очередь, образуют допустимую пару друг с другом.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла В не следует использовать переборный алгоритм, вычисляющий искомую величину для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
**(С. Чайкин)***По каналу связи передаётся последовательность целых чисел – показания прибора. В течение N мин. (N – натуральное число) прибор ежеминутно регистрирует значение силы тока (в условных единицах) в электрической сети и передаёт его на сервер.
Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее K мин., а произведение этих чисел было максимально возможным и было кратно 2023. Запишите в ответе найденное произведение.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых в первой строке содержит натуральное число K – минимальное
количество минут, которое должно пройти между моментами передачами любых двух из трёх показаний, а во второй –
количество переданных показаний N (1 ≤ N ≤ 10 000 000, N > K). В каждой из следующих N строк находится одно натуральное число, не превышающее 10 000 000, которое обозначает значение силы тока в соответствующую минуту.
Запишите в ответе два числа: сначала значение искомой величины для файла А, затем – для файла B.
Типовой пример организации данных во входном файле
2
*761
251
145
67
34
197
238
При таких исходных данных максимально возможное произведение измерений равно 2031092.
**Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.**Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий произведение для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
Метеорологическая станция ежеминутно снимали показания прибора в течение N минут (N – целое число), которое измеряет количество осадков в условных единицах за минуту, предшествующую снятию показаний. Необходимо найти максимальную сумму двух показаний, между которыми прошло не менее K минут.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых
в первой строке содержит число K – минимальное время, которое должно пройти между двумя снятиями показаний. Во второй строке число N(1 ≤ N ≤ 10 000 000, N > K) – количество измерений показателя. В каждой из следующих N строк находятся одно число: количество осадков (все числа неотрицательные, не превышающие 10 000 000). Числа указаны в порядке снятия показаний прибора, начиная с первой минуты.
В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.
Типовой пример организации данных во входном файле
3
5
15
2
0
10
30
**
При таких исходных данных, когда минимальное время между двумя снятиями показаний составляет 3 минуты, максимальная сумма показаний равна 45.
**Типовой пример имеет иллюстративный характер.Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
Метеорологическая станция ведёт наблюдение за количеством выпавших осадков. Показания записываются каждую минуту в течении N минут. Определяется пара измерений, между которыми прошло не менее K минут. Найдите максимальную сумму показаний среди таких пар.
Входные данные
Даны два входных файла (A и B), каждый из которых в первой строке содержит число N - количество измерений, во второй строке K - минимальное количество минут между искомыми измерениями. В каждой из следующих N строк находится число: количество выпавших осадков.
В ответе укажите два числа: сначала значение искомой величины для файла A, затем - для файла B.
Типовой пример организации данных во входном файле
5
3
10
15
100
1
30
При таких исходных данных ответом будет 45
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
У медицинской компании есть N пунктов приёма биоматериалов на анализ. Все пункты расположены вдоль автомагистрали и имеют
номера, соответствующие расстоянию от нулевой отметки до конкретного пункта. Известно количество пробирок, которое ежедневно принимают в каждом из пунктов. Пробирки перевозят в специальных транспортировочных контейнерах вместимостью не более 48 штук. Каждый транспортировочный контейнер упаковывается в пункте приёма и вскрывается только в лаборатории. Компания планирует открыть лабораторию в одном из пунктов. Стоимость перевозки биоматериалов равна произведению расстояния от пункта до лаборатории на количество контейнеров с пробирками. Общая стоимость перевозки за день равна сумме стоимостей перевозок из каждого пункта в лабораторию. Лабораторию расположили в одном из пунктов приёма биоматериалов таким образом, что общая стоимость доставки биоматериалов из всех пунктов минимальна.
Определите минимальную общую — стоимость — доставки биоматериалов из всех пунктов приёма в лабораторию.
Входные данные
Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит число N (1 ≤ N**≤ 10 000 000) – количество пунктов приёма биоматериалов. В каждой из следующих Nстрок находится два числа: номер пункта и количество пробирок в этом пункте (все числа натуральные, количество пробирок в каждом пункте не превышает 1000). Пункты перечислены в порядке их расположения вдоль дороги, начиная от нулевой отметки.
В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.
Типовой пример организации данных во входном файле
6
1 100
2 200
5 4
7 3
8 2
10 190
При таких исходных данных и вместимости транспортировочного контейнера, составляющей 96 пробирок, компании выгодно открыть лабораторию в пункте 2. В этом случае сумма транспортных затрат составит: 1 · 2 + 3 · 1 + 5 · 1 + 6 · 1 + 8 · 2.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Файлы к заданию:
Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 91 и при этом была максимально возможной.
Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.
Входные данные
Дано два входных файла (файл А и файл В), каждый из которых в первой строке содержит число N (1 ≤ N ≤ 10 000 000) - количество троек чисел. В каждой из следующих N строк находятся три числа (все числа натуральные, значения каждого числа не превышает 10 000).
В ответе укажите два числа: сначала значение искомой величины для файла А, затем - для файла В.
Типовой пример организации данных во входном файле
6
1 3 7
5 12 6
6 9 11
5 4 10
5 5 8
1 1 1
При таких исходных данных и критерии отбора чисел, согласно которому сумма не должна делиться на 7, искомая сумма чисел равна 47.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
Дана информация о числовых кодах парных деталей, которые планируется использовать при сборке изделий. Информация о каждой паре деталей представлена в виде пар положительных целых чисел. Из каждой пары деталей, руководствуясь их кодами, необходимо выбрать одну деталь таким образом, чтобы сумма кодов всех выбранных деталей не делилась на 13 и при этом была максимально возможной.
Определите максимально возможную сумму кодов деталей, соответствующую условию задачи.
Входные данные
Дано два входных файла (файл А и файл В), каждый из которых в первой строке содержит число N (1 ≤ N≤ 10 000 000) - количество пар деталей. В каждой из следующих N строк находится два числа: коды деталей (все числа натуральные, значения кода каждой детали не превышает 1000).
В ответе укажите два числа: сначала значение искомой величины для файла А, затем - для файла В.
Типовой пример организации данных во входном файле
6
1 3
5 12
6 9
5 4
5 5
1 1
При таких исходных данных и критерии отбора кодов, согласно которому сумма не должна делиться на 7, искомая сумма кодов равна 34.
**Типовой пример имеет иллюстративный характер.Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Файлы к заданию:
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город К?
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, 3, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Какова длина самого протяжённого пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Какова длина самого протяжённого пути из пункта А в пункт Л. Длиной пути считать количество дорог, составляющих этот путь.
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Определите количество различных путей из пункта А в пункт Л.
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Определите количество различных путей, которые начинаются в городе А и заканчиваются в городе М.
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Определите количество различных путей ненулевой длины, которые начинаются и заканчиваются в городе Е, не содержат этот город в качестве промежуточного пункта и проходят через промежуточные города не более одного раза.
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей, которые ведут из города А в город М, и при этом проходят через город Ж
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Определите количество различных путей, которые ведут из города А в город М, и при этом не проходят через город Ж.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛОПОКА нашлось (42) ИЛИ нашлось (822) ИЛИ нашлось (222) ЕСЛИ нашлось (42) ТО заменить (42, 2) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (822) ТО заменить (822, 24) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (222) ТО заменить (222, 8) КОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «4», а затем содержащая n цифр «2» (3 < n < 10 000).
Определите наибольшее возможное значение суммы цифр в строке, которая может быть получена в результате выполнения программы.
Дана программа для Редактора:
НАЧАЛОПОКА нашлось(21) ИЛИ нашлось(22) ЕСЛИ нашлось(21) ТО заменить(21, 1) ИНАЧЕ заменить(22, 21)КОНЕЦ ПОКАКОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с n цифр «2», а затем содержащая 1 цифру «1» и n цифр «2». Определите наименьшее значение n, при котором в строке, получившейся в результате выполнения программы, количество цифр «1» равно 3.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛОПОКА нашлось (15) ИЛИ нашлось (599) ИЛИ нашлось (999) ЕСЛИ нашлось (15) ТО заменить (15, 9) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (599) ТО заменить (599, 5) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (999) ТО заменить (999, 19) КОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «9» (3 < n < 10 000).
Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 30.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛОПОКА нашлось (12) ИЛИ нашлось (322) ИЛИ нашлось (2222) ЕСЛИ нашлось (12) ТО заменить (12, 2) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (322) ТО заменить (322, 21) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (2222) ТО заменить (2222, 3) КОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «2» (3 < n < 4 000).
Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО ПОКА нашлось (31) ИЛИ нашлось (211) ИЛИ нашлось (1111) ЕСЛИ нашлось (31) ТО заменить (31, 1) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (211) ТО заменить (211, 13) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (1111) ТО заменить (1111, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «3», а затем содержащая n цифр «1» (3 < n < 10 000).
Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 15.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО ПОКА нашлось (42) ИЛИ нашлось (8222) ИЛИ нашлось (2222) ЕСЛИ нашлось (42) ТО заменить (42, 2) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (8222) ТО заменить (8222, 24) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (2222) ТО заменить (2222, 8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «4», а затем содержащая n цифр «2» (3 < n < 10 000).
Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 110.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 81 идущей подряд
цифры 1? В ответе запишите полученную строку.
НАЧАЛОПОКА нашлось (111) ИЛИ нашлось (88888) ЕСЛИ нашлось (111) ТО заменить (111, 88) ИНАЧЕ заменить (88888, 8) КОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (322) ИЛИ нашлось (222) ЕСЛИ нашлось (12) ТО заменить (12, 2) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (322) ТО заменить (322, 21) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (222) ТО заменить (222, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКАКОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «2» (3 < n < 10 000).
Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 15.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 81 идущей подряд цифре 1? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (11111) ИЛИ нашлось (888) ЕСЛИ нашлось (11111) ТО заменить (11111, 88) ИНАЧЕ заменить (888, 8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКАКОНЕЦ
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 136 идущих подряд цифр 9? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (22222) ИЛИ нашлось (9999) ЕСЛИ нашлось (22222) ТО заменить (22222, 99) ИНАЧЕ заменить (9999, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКАКОНЕЦ
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить(v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить(111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку.
Б) нашлось(v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
Какая строка получится в результате применения приведенной программы к строке, состоящей из 81 идущей подряд цифры 9?
НАЧАЛО
ПОКА нашлось(33333) ИЛИ нашлось(999)
ЕСЛИ нашлось (33333)
ТО заменить(33333, 99)
ИНАЧЕ заменить(999, 3)
КОНЕЦ ПОКА
КОНЕЦ
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 83 идущих подряд цифр 8? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (111) ИЛИ нашлось (88888) ЕСЛИ нашлось (111) ТО заменить (111, 88) ИНАЧЕ заменить (88888, 8) КОНЕЦ ЕСЛИ КОНЕЦ ПОКАКОНЕЦ
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 100 идущих подряд
цифр 9? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (33333) ИЛИ нашлось (999) ЕСЛИ нашлось (33333) ТО заменить (33333, 99) ИНАЧЕ заменить (999, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 82 идущих подряд
цифр 8? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (1111) ИЛИ нашлось (8888) ЕСЛИ нашлось (1111) ТО заменить (1111, 8) ИНАЧЕ заменить (8888, 11) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах vи wобозначают цепочки цифр.
А) заменить(v, w).
Эта команда заменяет в строке первое слева вхождение цепочки vна цепочку *w.*Например, выполнение команды заменить(111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить(v, w) не меняет эту строку.
Б) нашлось(v).
Эта команда проверяет, встречается ли цепочка vв строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛО ПОКА нашлось (333) ИЛИ нашлось (555) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКАКОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «3», а затем содержащая n цифр «5» (3 <n< 10000).
Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для Редактора:
НАЧАЛОПОКА нашлось (52) ИЛИ нашлось (2222) ИЛИ нашлось (1122) ЕСЛИ нашлось (52) ТО заменить (52, 11) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (2222) ТО заменить (2222, 5) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (1122) ТО заменить (1122, 25) КОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2» (3 < n < 10 000).
Определите наибольшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 64.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда
возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при
этом не изменяется.
Дана программа для Редактора:
НАЧАЛОПОКА нашлось (18) ИЛИ нашлось (388) ИЛИ нашлось (888) ЕСЛИ нашлось (18) ТО заменить (18, 8) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (388) ТО заменить (388, 81) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (888) ТО заменить (888, 3) КОНЕЦ ЕСЛИКОНЕЦ ПОКАКОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «8» (3<n<10000).
Определите наименьшее значение n, при котором в строке, получившейся в результате выполнения программы, количество цифр «1» равно 3.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда
возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при
этом не изменяется.
Дана программа для Редактора:
НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (322) ИЛИ нашлось (222) ЕСЛИ нашлось (12) ТО заменить (12, 2) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (322) ТО заменить (322, 21) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (222) ТО заменить (222, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКАКОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «1», а затем содержащая n цифр «2» (3 < n < 10 000).
Определите наибольшее возможное значение суммы числовых значений цифр в строке, которая может быть результатом выполнения программы.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды,
в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда
возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при
этом не изменяется.
Дана программа для Редактора:
НАЧАЛО ПОКА нашлось (72) ИЛИ нашлось (522) ИЛИ нашлось (2222) ЕСЛИ нашлось (72) ТО заменить (72, 2) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (522) ТО заменить (522, 27) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (2222) ТО заменить (2222, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКАКОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры «5», а затем содержащая n цифр «2» (3 < n < 10 000).
Определите наименьшее значение n, при котором сумма цифр в строке, получившейся в результате выполнения программы, равна 63.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось(25) ИЛИ нашлось(355) ИЛИ нашлось(555)
ЕСЛИ нашлось(25)
ТО заменить(25, 32)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(355)
ТО заменить(355, 25)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(555)
ТО заменить(555, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой выше программе поступает строка, начинающаяся с цифры 3, а затем n подряд идущих цифр 5 (n > 3).
Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, равна 17.
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Исполнитель Редактор получает на вход строку начинающуюся на 3 и содержащую далее n цифр 5 (n > 3).
На выполнение Редактору дана следующая программа:
НАЧАЛО
ПОКА нашлось(25) ИЛИ нашлось(355) ИЛИ нашлось(555)
ЕСЛИ нашлось(25)
ТО заменить(25, 3)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(355)
ТО заменить(355, 52)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(555)
ТО заменить(555, 23)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Найдите минимальное значение n, при котором сумма цифр конечной строки будет равна 27.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 104 идущих подряд цифр 7? В ответе запишите полученную строку.
НАЧАЛО
ПОКА нашлось(33333) ИЛИ нашлось(777)
ЕСЛИ нашлось(33333)
ТО заменить(33333, 7)
ИНАЧЕ заменить(777, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ