recursum
Каталог
Найдено: 2124
Задание выполняется с использованием прилагаемого файла.
В файле приведён фрагмент базы данных «Одежда» предприятия по производству лёгкой одежды. База данных состоит из трёх таблиц.
Таблица «Готовый товар» содержит поля: артикул, ID товара, ID ткани, количество на складе, отпускная цена.
Таблица «Продукция» содержит поля: ID товара, наименование товара, размерный ряд, расход материала, категория потребителей.
Таблица «Ткани» содержит поля: ID ткани, название, цвет, плотность, сырьё, ширина полотна.
Схема базы данных:
Определите, на сколько рублей общая отпускная стоимость красных платьев для женщин, сшитых из хлопковой ткани плотностью не менее $195\text{ г/м}^2$, превышает общую отпускную стоимость синих платьев для женщин из хлопковой ткани той же минимальной плотности.
Стоимость готового товара равна произведению количества на складе на отпускную цену. В ответе укажите одно число.
Источник данных: Сборник Крылова 2026, задание 03_0248.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
В файле приведён фрагмент базы данных «Театр» о продаже билетов в театр города. База данных состоит из трёх таблиц.
Таблица «Продажа билетов» содержит поля: ID операции, дата покупки, время покупки, код спектакля, ID тарифа, дата спектакля, количество купленных билетов для взрослых без льгот, количество купленных льготных билетов для взрослых, количество купленных детских билетов.
Таблица «Цены» содержит поля: ID тарифа, название тарифа, стоимость билета для взрослого без льгот, стоимость льготного билета для взрослого, стоимость детского билета.
Таблица «Спектакли» содержит поля: код спектакля, название, автор, режиссёр, жанр.
Схема базы данных:
Определите, какой из спектаклей жанра «комедия» принёс наибольшую суммарную выручку от продажи льготных билетов для взрослых по тарифам утреннего или дневного спектакля летнего сезона. Учитывайте только билеты, купленные с 1 марта по 31 августа 2024 года включительно.
Код спектакля имеет вид П$k$, где $k$ — целое число. При равной выручке выберите спектакль с наименьшим $k$. В ответе укажите только число $k$.
Источник данных: ЕГКР 18.04.26, задание 03_0281.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $N\times N$ клеток $(1<N<30)$. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.
Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута.
Робот начинает движение в левой верхней клетке и заканчивает его в правой нижней. Три клетки поля являются контрольными и выделены жёлтым цветом. Допустимым считается только маршрут, проходящий хотя бы через одну контрольную клетку. Посещение нескольких контрольных клеток разрешено. Гарантируется, что хотя бы один допустимый маршрут существует.
Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя по допустимому маршруту. В ответе укажите два числа — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером $N\times N$, каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями. В прилагаемом файле контрольными являются клетки D4, G7 и J10.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот начинает путь в левой верхней клетке и заканчивает его в правой нижней. За одно перемещение Робот может перейти в соседнюю клетку вправо или вниз.
В каждой клетке записано число от 1 до 22. При переходе в очередную клетку Робот забирает монету тогда и только тогда, когда число в этой клетке чётное и строго больше числа в непосредственно предыдущей клетке пути. Сравниваются числа, записанные в клетках, независимо от того, забирал ли Робот монету в предыдущей клетке. Достоинство монеты равно числу, записанному в клетке. В начальной клетке монету не берут, так как перед ней нет предыдущей клетки.
Определите максимальную и минимальную суммы, которые может собрать Робот. В ответе укажите два числа: сначала максимальную сумму, затем минимальную.
Данные находятся в электронной таблице размером $N \times N$, каждая ячейка которой соответствует клетке квадрата.
Файлы к заданию:
В кинотеатре находятся M рядов, в каждом из которых имеется K мест. Ряды и
места в каждом ряду пронумерованы натуральными числами начиная с 1. Известно,
какие места уже забронированы зрителями.
На специальный показ планируют пригласить семьи, в каждой из которых по L
человек. Администратор хочет разместить в одном ряду как можно больше семей.
Каждая семья должна занимать L свободных мест с последовательными номерами.
Места, занятые разными семьями, не должны пересекаться, при этом семьи могут
сидеть вплотную друг к другу.
Определите наибольший номер ряда, в котором можно разместить максимальное
количество семей, и это количество семей.
Входные данные
В первой строке входного файла находятся четыре натуральных числа: N —
количество забронированных мест (N ≤ 100 000), M — количество рядов
(M ≤ 100 000), K — количество мест в каждом ряду (K ≤ 100 000) и L —
количество человек в каждой семье (2 ≤ L ≤ K). В следующих N строках находятся
пары натуральных чисел: номер ряда и номер забронированного места
соответственно.
Гарантируется, что в каждом ряду есть хотя бы одно забронированное место и
хотя бы в одном ряду можно разместить одну семью.
Выходные данные
Запишите два целых числа: сначала наибольший номер ряда, в котором можно
разместить максимальное количество семей, затем это количество семей.
Типовой пример организации данных во входном файле
6 3 12 3
1 4
1 8
2 6
3 3
3 7
3 11
При таких исходных данных в рядах 1 и 2 можно разместить по три семьи, а в
ряду 3 — две семьи. Из двух подходящих рядов выбирается ряд с наибольшим
номером. Ответом является пара чисел 2 и 3.
Типовой пример имеет иллюстративный характер. Для выполнения задания
используйте данные из прилагаемого файла.
Файлы к заданию:
В концертном зале находятся 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.
Типовой пример имеет иллюстративный характер. Для выполнения задания
используйте данные из прилагаемого файла.
Файлы к заданию:
Это авторская тренировочная задача на исследование разложения на множители.
Напишите программу, которая перебирает целые числа, большие $10^9$, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх попарно различных простых множителей. Каждый множитель ровно один раз содержит в своей десятичной записи цифру $7$, а сумма трёх множителей является палиндромом.
В ответе в первом столбце таблицы запишите первые пять найденных чисел в порядке возрастания, а во втором — соответствующий наименьший простой множитель.
Это авторская тренировочная задача на исследование разложения на множители.
Напишите программу, которая перебирает целые числа, большие $10^9$, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно двух различных простых множителей. Суммы цифр множителей должны быть равны, а сумма самих множителей должна ровно один раз содержать в своей десятичной записи цифру $5$.
В ответе в первом столбце таблицы запишите первые пять найденных чисел в порядке возрастания, а во втором — соответствующий наименьший простой множитель.
Это авторская тренировочная задача на исследование разложения на множители.
Напишите программу, которая ищет среди целых чисел, больших $10^9$, числа, представимые в виде произведения ровно трёх простых множителей, не обязательно различных. Наибольший множитель должен быть равен сумме двух остальных и ровно один раз содержать в своей записи цифру $3$.
В ответе в первом столбце таблицы запишите первые пять найденных чисел в порядке возрастания, а во втором — соответствующий наибольший простой множитель.
Это авторская тренировочная задача в стиле №25 ФИПИ.
Напишите программу, которая перебирает целые числа, большие $10^9$, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно двух различных простых множителей. Наименьший множитель ровно один раз содержит в своей десятичной записи последовательность цифр $13$.
В ответе в первом столбце таблицы запишите первые пять найденных чисел в порядке возрастания, а во втором — соответствующий наименьший простой множитель.
Это авторская тренировочная задача в стиле №25 ФИПИ.
Напишите программу, которая перебирает целые числа, большие $10^9$, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно трёх простых множителей, не обязательно различных. Наибольший из множителей ровно один раз содержит в своей десятичной записи цифру $5$.
В ответе в первом столбце таблицы запишите первые пять найденных чисел в порядке возрастания, а во втором — соответствующий наибольший простой множитель.
Это авторская тренировочная задача в стиле №25 ФИПИ.
Напишите программу, которая перебирает целые числа, большие $10^9$, в порядке возрастания и ищет среди них числа, представимые в виде произведения ровно двух простых множителей, не обязательно различных. Каждый из множителей ровно один раз содержит в своей десятичной записи цифру $7$.
В ответе в первом столбце таблицы запишите первые пять найденных чисел в порядке возрастания, а во втором — соответствующий наименьший простой множитель.
Это авторская тренировочная задача по Python, а не формат ФИПИ. В шаблоне fnmatch запись [!02468] означает ровно один символ, не равный ни 0, ни 2, ни 4, ни 6, ни 8. Поскольку проверяется десятичная запись числа, в этой позиции будет нечётная цифра.
Среди натуральных чисел, не превышающих $10^7$, найдите первые пять чисел, соответствующих шаблону 1[!02468]*?3 и делящихся на $211$ без остатка.
В ответе для каждого числа запишите само число и частное от его деления на $211$.
Это авторская тренировочная задача по Python, а не формат ФИПИ: маска совмещается с разложением числа на простые множители.
Найдите первые пять чисел $N$, больших $1,000,000$, которые соответствуют маске 1*23?7 и представимы в виде произведения ровно двух простых множителей с учётом повторений.
В ответе для каждого числа запишите $N$ и его наибольший простой множитель.
Это авторская тренировочная задача по Python, а не формат ФИПИ: маска совмещается с проверкой простоты числа.
Найдите первые пять простых чисел, больших $5,000,000$, соответствующих маске 5?2027*.
В ответе запишите найденные числа в порядке возрастания.
Это авторская тренировочная задача по Python, а не формат ФИПИ: одна маска проверяется для числа, другая - для частного.
Среди натуральных чисел, не превышающих $10^8$, найдите первые пять чисел $N$, делящихся на $997$ без остатка, для которых $N$ соответствует маске 7?0*9, а частное $N // 997$ соответствует маске *57.
В ответе для каждого числа запишите $N$ и $N // 997$.
Это авторская тренировочная задача по Python, а не формат ФИПИ: в ней число должно одновременно соответствовать двум маскам.
Среди натуральных чисел, не превышающих $10^7$, найдите первые пять чисел, которые одновременно соответствуют маскам 1*2?3 и 1??*3 и делятся на $143$ без остатка.
В ответе для каждого числа запишите само число и частное от его деления на $143$.
Автоматизированный склад представляет собой прямоугольный стеллаж из $M$
горизонтальных уровней и $K$ вертикальных секций. Уровни пронумерованы сверху
вниз, начиная с 1, секции — слева направо, также начиная с 1. Некоторые ячейки
стеллажа заняты грузами.
С верхнего края стеллажа вертикально опускают горизонтальную платформу. Она
должна занять не менее двух соседних ячеек одного уровня. Длина платформы может
быть любой. При опускании все ячейки в выбранных секциях от первого уровня до
уровня размещения платформы включительно должны быть свободны.
Определите наибольший номер уровня, на котором можно разместить платформу, и
максимальную возможную длину платформы на этом уровне.
Входные данные
В первой строке входного файла находятся три натуральных числа: $N$ —
количество занятых ячеек, $M$ — количество уровней и $K$ — количество
вертикальных секций. В следующих $N$ строках находятся пары натуральных чисел:
номер уровня и номер секции занятой ячейки соответственно.
Гарантируется, что существует хотя бы одно подходящее место для платформы
длиной не менее двух ячеек.
В ответе запишите два целых числа: сначала наибольший номер уровня, затем
максимальную длину платформы на этом уровне.
Файлы к заданию:
В кинотеатре $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.