Xét tất cả các số nguyên $a_i$ trong dãy. Ta có các cách thay đổi chữ số như sau:

• Thay chữ số hàng đơn vị của $a_i$ thành chữ số $8$.
• Nếu $a_i$ chẵn, thay chữ số một hàng bất kỳ khác hàng đơn vị của $a_i$ thành chữ số $9$.

Với mỗi thao tác, ta tính toán độ ảnh hưởng của thao tác đó cho dãy, nghĩa là tổng chẵn của dãy tăng lên bao nhiêu nếu thực hiện phép thay đổi đó. Ta chọn thao tác có độ ảnh hưởng lớn nhất để thực hiện với $k = 1$ và không làm gì cả với $k = 0$.

Độ phức tạp: $O(n \times \log_{10}(a_i))$.