Mật khẩu an toàn (HSG12 QT 2023) - TLEOJ: TLE Online Judge

Mật khẩu an toàn (HSG12 QT 2023)

Tất cả bài nộp

Các bài nộp tốt nhất

Điểm: 800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 512M

Input: MATKHAU.INP

Output: MATKHAU.OUT

Tác giả:

i_love_moonlight, tourist

Dạng bài

Một xâu kí tự được coi là mật khẩu "an toàn" nếu thỏa mãn:

Có độ dài ít nhất là $6$ .
Có ít nhất một chữ cái tiếng Anh in thường $(a...z)$ .
Có ít nhất một chữ cái tiếng Anh in thường $(A...Z)$ .
Có ít nhất một kí tự số thập phân $(0...9)$ .

Yêu cầu: cho $1$ xâu $S$ đếm số lượng xâu con liên tiếp của $S$ là mật khẩu an toàn.

Input, output và Subtask

Input(MATKHAU.INP)

Gồm $1$ dòng duy nhất chứa xâu $S$ .

Output(MATKHAU.INP)

in ra số lượng xâu con thỏa mãn.

Scoring

Subtask $1$ : $50\%$ số điểm độ dài xâu $S$ nhỏ hơn $500$ .
Subtask $2$ : $30\%$ số điểm độ dài xâu $S$ nhỏ hơn $2*10^5$ .
Subtask $3$ : $20\%$ số điểm độ dài xâu $S$ nhỏ hơn $2*10^6$ .

Example 1

Input(MATKHAU.INP)

12Aabcde

Output(MATKHAU.INP)

Example 2

Input(MATKHAU.INP)

Ab12Ab12Ab

Output(MATKHAU.INP)

Bình luận

Không có bình luận nào.