Максимальное арифметическое выражение
Текстовый файл состоит из цифр 0, 4, 5, 6, 7 и знаков арифметических операций «–» и «*» (вычитание и умножение). Определите максимальное количество символов в непрерывной последовательности, которая является корректным арифметическим выражением с целыми неотрицательными числами. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака.
Условие как в банке ФИПИ — открыть и сверить
| |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Просматривайте файл слева направо и ищите максимально длинный фрагмент, который можно разбить на числа и одиночные знаки операций.
2Наводящая — какие числа считатьуровень 2 из 3
Корректное выражение имеет вид: число, затем повторяющиеся пары «знак операции и число». Число 0 записывается только как отдельный символ, а многозначные числа не начинаются с 0.
3Прямая — фактически решениеуровень 3 из 3
После проверки всех допустимых непрерывных фрагментов максимальная длина корректного выражения равна 206 символам.