Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Отримати знижку

Треки

MIPS Assembly

Вправи

Найбільший добуток у послідовності

Середня

Вступ

Ми працюємо в державній установі, яка перехопила серію зашифрованих сигналів звʼязку від групи банківських грабіжників. Сигнали містять довгу послідовність цифр. Нашій команді потрібно застосувати різні методи цифрового оброблення сигналів, щоб проаналізувати ці сигнали і виявити закономірності, які можуть указувати на підготовку пограбування.

Вказівки

Наше завдання - шукати закономірності в довгій послідовності цифр зашифрованого сигналу.

Техніка, яку ми тут застосуємо, називається найбільшим добутком серії.

Спершу визначмо кілька термінів.

вхідні дані: послідовність цифр, яку потрібно проаналізувати
серія: послідовність сусідніх цифр (тих, що стоять поруч одна з одною), яка міститься у вхідних даних
довжина: скільки цифр має кожна серія
добуток: те, що ми отримуємо, коли перемножуємо числа

Розгляньмо приклад із вхідними даними "63915".

Щоб утворити серію, беремо сусідні цифри з початкових вхідних даних.
Якщо ми працюємо з довжиною 3, можливих серій буде три:
- "639"
- "391"
- "915"
Далі потрібно обчислити добуток кожної серії:
- Добуток серії "639" дорівнює 162 (6 × 3 × 9 = 162)
- Добуток серії "391" дорівнює 27 (3 × 9 × 1 = 27)
- Добуток серії "915" дорівнює 45 (9 × 1 × 5 = 45)
162 більше і за 27, і за 45, тож найбільший добуток серії для "63915" дає серія "639". Отже, відповідь - 162.

Регістри

Регістр	Використання	Тип	Опис
`$a0`	вхідні дані	адреса	рядок тексту (англ. string) із цифр, завершений нульовим символом
`$a1`	вхідні дані	ціле число	довжина серії
`$v0`	вихідні дані	ціле число	найбільший добуток серії
`$t0-9`	тимчасовий	будь-який	для тимчасового зберігання