← Каталог

27_0195

повышенный
поток-данных · максимальная-серия · без-геометрии · атрибуты
источникавторская
2026-2027
Перейти к ответу

В файле построчно в хронологическом порядке записана лента финансовых операций. Координат нет — обработка потоковая, важен порядок строк.

Каждая строка содержит код операции и сумму, разделённые символом табуляции. Код операции записан слитно: обозначение валюты, категория, обозначение канала.

Обозначение Валюта Обозначение Канал
R рубль N касса
D доллар W онлайн
E евро T терминал
S приложение

Категория обозначается арабской цифрой от 1 до 8. Сумма — целое число условных единиц. Пример строки: R3W ⟶ 1250.

Непрерывной серией называется максимальная по длине последовательность подряд идущих строк файла, удовлетворяющих заданному условию (серия прерывается первой строкой, условию не удовлетворяющей).

В файле A — не более 1000 операций, в файле Б — не более 10 000 операций.

Для файла А найдите: $A_1$ – наибольшую суммарную стоимость непрерывной серии рублёвых операций категории 3, и $A_2$ – количество операций канала «онлайн» с суммой, кратной 100.

Для файла Б найдите: $B_1$ – наибольшую длину (число операций) непрерывной серии операций в евро, и $B_2$ – суммарную стоимость всех долларовых операций категории не ниже 5.

В ответе запишите четыре числа: в первой строке – $A_1$ и $A_2$; во второй строке – $B_1$ и $B_2$. (Множитель ×10 000 не применяется — все величины целые.)

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

Файлы к заданию:

ИНСТРУМЕНТЫ
12
1
2

Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.

Зарегистрироваться