Codeforces Round 104 (Div. 1) |
---|
Закончено |
Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
У Пети есть две строки a и b одинаковой длины n, состоящие только из счастливых цифр. Он может делать операции двух типов:
Петю интересует минимальное количество операций, необходимое для того, чтобы строка a стала равна строке b. Помогите ему с этой задачей.
В первой и второй строках заданы строки a и b, соответственно. Строки a и b равны по длине и содержат только счастливые цифры. Строки не пусты, их длина не превышает 105.
В единственной строке выведите одно число — минимальное количество операций, необходимых для преобразования строки a в строку b.
47
74
1
774
744
1
777
444
3
В первом примере достаточно просто поменять первую и вторую цифры.
Во втором примере нужно поменять вторую цифру на противоположную.
В третьем примере нужно все три цифры поменять на противоположные.
Название |
---|