eolymp
bolt
Try our new interface for solving problems
Məsələlər

Прогресс в артиллерии

Прогресс в артиллерии

Артиллерия всегда была родом войск, в котором интенсивно использовались различные счетные устройства. Когда-то они были механическими и показывали результаты вычислений посредством колёс с нарисованными цифрами. Однако прогресс не стоял на месте. Однажды конструкторы разработали электрическое устройство, которое показывало результаты с помощью сегментных индикаторов. \includegraphics{https://static.e-olymp.com/content/15/15be14c9fb8295f218276ea5ad6c89bddafacf50.jpg} К его быстродействию и точности претензий не возникло, а вот что касается способа отображения… Некий генерал-ретроград отнёсся к нему с большим недоверием. Эти индикаторы (рассуждал он) --- довольно-таки ненадёжная штука. Стоит не загореться всего лишь одному нужному сегменту или, наоборот, загореться ненужному --- и результат окажется искажённым. Хорошо ещё, если в результате искажения будет видна бессмыслица --- оператор заметит. А если результат будет по-прежнему выглядеть правдоподобно, как нормальная последовательность цифр? Искажение всего одного разряда способно превратить \textbf{888} в \textbf{808}. Два разряда, и \textbf{888} превращается в \textbf{800}. Так недолго открыть огонь и по собственным позициям! Необходимо разработать программу, которая по заданному числу определяет наибольшее отклонение, которое может возникнуть в его отображении при <<ошибке одного сегмента>> в одном и двух разрядах. \InputFile В первой строке целое неотрицательное число \textbf{N}, которое исследуется на возможность внесения искажений, \textbf{0} ≤ \textbf{N} ≤ \textbf{10^1000}. \OutputFile В первой строке целое положительное число, равное максимальному отклонению от истинного показания при ошибке одного сегмента. Во второй строке целое положительное число, равное максимальному отклонению от истинного показания при двух ошибках одного сегмента, произошедших в разных разрядах. Если в каком-то из этих случаев отклонение невозможно, то вместо числа должно стоять слово \textbf{NO}. Необходимо рассматривать только ситуации, при которых результат после искажения выглядит корректно. Предполагается, что устройство не отображает незначащие нули в начале числа, так что искажение типа <<вместо \textbf{888} отобразилось \textbf{088}>> не рассматривается.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1
Çıxış verilənləri #1
6
NO

Şərh: Примечание: для единицы возможно только одно искажение, когда она превращается в семёрку. Соответственно, отклонение составляет |1-7|=6. Искажение двух разрядов невозможно в принципе, так как имеется лишь один разряд.