Alex là một thám tử kỹ thuật số nổi tiếng, một hôm nọ anh nhận được một email nặc danh thách đố anh phải giải được tất cả mật khẩu ẩn sau những chuỗi kí tự đó.
Sau khi phân tích, Alex nhận ra rằng mật khẩu là tổng của tất cả các số có trong chuỗi đó. Một số trong chuỗi là tập hợp tất cả các kí tự liền kề nhau với độ dài lớn nhất. Tuy nhiên, có quá nhiều chuỗi và Alex biết rằng nó sẽ mất quá nhiều thời gian để tính toán thủ công.
Suy nghĩ nhanh, Alex muốn viết một chương trình đơn giản để tự động hóa việc tính toán. Nhưng vì bận rộn, anh ấy không có thời gian viết bạn hãy giúp anh ấy nhé.
Dữ liệu vào:
Vào từ file PASSWORD.INP chứa một chuỗi kí tự \(S\) (độ dài \(S \leq10^6\))
Dữ liệu ra:
Ghi ra file PASSWORD.OUT mật khẩu cần tìm.
Sample
PASSWORD.INP
Chucmungnammoi2024va2025
PASSWORD.OUT
4049
Bình luận