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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.