Tên bài: MẬT KHẨU AN TOÀN
Mã bài: SAFE
File chương trình: SAFE.PY (hoặc SAFE.CPP, SAFE.PAS)
File dữ liệu: SAFE.INP
File kết quả:
SAFE.OUT
Dẫn dắt
Hệ
thống bảo mật của ngân hàng XYZ yêu cầu khách hàng đặt mật khẩu tuân thủ các
quy tắc nghiêm ngặt để đảm bảo an toàn. Một mật khẩu được coi là “an toàn”
nếu thỏa mãn tất cả các điều kiện sau:
1.
Có độ dài ít nhất là 6 ký tự.
2.
Chứa ít nhất một chữ cái in hoa
('A', …, 'Z').
3.
Chứa ít nhất một chữ cái in thường
('a', …, 'z').
4.
Chứa ít nhất một chữ số ('0', …, '9').
Ban
quản trị hệ thống đang phân tích một chuỗi dữ liệu 
và muốn biết
có bao nhiêu đoạn con của chuỗi này có thể tạo thành một mật khẩu an toàn.
Yêu cầu
Cho
chuỗi ký tự chỉ gồm chữ
cái in hoa, chữ cái in thường và chữ số. Hãy đếm số lượng cặp chỉ số 
với 
sao cho chuỗi
con 
là một mật khẩu
“an toàn”.
Dữ liệu (Input)
·
Dòng đầu tiên chứa số nguyên
dương 
là độ
dài của chuỗi 
.
·
Dòng thứ hai chứa chuỗi ký tự .
Kết quả (Output)
·
Ghi ra một số nguyên duy nhất
là số lượng cặp chỉ số thỏa mãn.
Ràng buộc (Constraints)
·
30% số điểm: 
.
·
60% số điểm: 
.
·
100% số điểm: 
.
Ví dụ
|
SAFE.INP |
SAFE.OUT |
Giải thích |
|
7aA1bcde |
3 |
Các chuỗi con thỏa mãn là: 1. “aA1bcd” (vị trí 1 đến 6) 2. “aA1bcde” (vị trí 1 đến 7) 3. “A1bcde” (vị trí 2 đến 7) |
Tải test chấm Themis
1.gif)