Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
MATKHAU.INP
Output:
MATKHAU.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Mật khẩu MATKHAU.* Mật khẩu là một xâu ký tự. Một mật khẩu được gọi là 'an toàn' nếu thỏa mãn tất cả các điều kiện sau:
- Số lượng ký tự trong xâu (độ dài của xâu) phải lớn hơn hoặc bằng 6.
- Chứa ít nhất một ký tự chữ cái in hoa trong đoạn ['A'.. 'Z'].
- Chứa ít nhất một ký tự chữ cái in thường trong đoạn ['a'.. 'z'].
- Chứa ít nhất một ký tự chữ số trong đoạn ['0'.. '9']. Cho một xâu ký tự S có độ dài không quá 10^5. Yêu cầu: Hãy xác định có bao nhiêu xâu con gồm các ký tự liên tiếp nhau trong xâu S có thể chọn làm mật khẩu 'an toàn'. Dữ liệu vào: Cho trong tệp văn bản MATKHAU.INP có cấu trúc như sau:
- Dòng 1: Ghi xâu ký tự S. Dữ liệu ra: Ghi ra tệp văn bản MATKHAU.OUT theo cấu trúc như sau:
- Dòng 1: Ghi một số nguyên dương t là kết quả tìm được theo yêu cầu.
Ví dụ:
MATKHAU.INP MATKHAU.OUT
ABC123abc 8
ABC123 0
Ràng buộc:
- Có 50% số test tương ứng với 50% số điểm của câu có độ dài xâu S nhỏ hơn 10^3.
- Có 30% số test tương ứng với 30% số điểm của câu có độ dài xâu S trong đoạn [10^3, 2.10^4].
- Có 20% số test tương ứng với 20% số điểm của câu có độ dài xâu S lớn hơn 2.10^4.
Bình luận