💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Mật khẩu An toàn
SAFE
Một mật khẩu (chuỗi con) được gọi là 'an toàn' nếu nó thỏa mãn tất cả các điều kiện sau: 1. **Độ dài:** Có độ dài ít nhất bằng 6 (tức là $j - i + 1 \ge 6$). 2. **Chữ cái in hoa:** Chứa ít nhất một chữ cái in hoa (`'A'`, ..., `'Z'`). 3. **Chữ cái in thường:** Chứa ít nhất một chữ cái in thường (`'a'`, ..., `'z'`). 4. **Chữ số:** Chứa ít nhất một chữ số (`'0'`, ..., `'9'`). --- ### 📝 Bài toán Cho trước chuỗi ký tự $S$ có độ dài $N$ bao gồm các chữ cái in hoa, chữ cái in thường và chữ số. Tính số lượng cặp chỉ số $(i, j)$ thỏa mãn điều kiện $1 \le i \le j \le N$ để chuỗi con $S[i..j]$ là mật khẩu 'an toàn'. --- ### 📥 Định dạng Đầu vào Dữ liệu vào từ tệp văn bản `SAFE.INP`: * Dòng đầu tiên chứa số nguyên dương $N$ là độ dài chuỗi. * Dòng thứ hai chứa chuỗi $S$. --- ### 📤 Định dạng Đầu ra Ghi ra tệp văn bản `SAFE.OUT` một số nguyên là số lượng cặp chỉ số $(i, j)$ thỏa yêu cầu của đề bài. --- ### ✨ Ví dụ | SAFE.INP | SAFE.OUT | | :--- | :--- | | `8` <br> `Ba32f5gC` | `5` | ---
✅ Đã AC: 0 / 11 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng