Mật khẩu(HSG 9 Quảng Bình 2023 - 2024)

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: matkhau.inp
Output: matkhau.out

Người đăng:
Nguồn bài:
Đề HSG lớp 9 Tỉnh Quảng Bình(2023 - 2024)
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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 thoả mãn các điều kiện sau:

  • Có độ dài ít nhất bằng 8
  • Chứa ít nhất một chữ cái in hoa ['A'..'Z']
  • Chứa ít nhất một chữ cái in thường ['a'..'z']
  • Chứa ít nhất một chữ số ['0'..'9']

Cho một xâu ký tự có độ dài không quá 1000 ký tự.

Yêu cầu: Hãy xác định có bao nhiêu đoạn 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.

Input:

Được cho bởi tệp MATKHAU.INP có cấu trúc như sau:

  • Dòng 1: Ghi xâu ký tự S

Output

Ghi ra tệp MATKHAU.OUT theo cấu trúc:

  • Dòng 1. Ghi số nguyên dương t là kết quả tìm được theo yêu cầu.

Example

Input

ABC123abc

Output

3

Input

ABC123

Output

0

Constrains:

  • Có 50% số test ứng với độ dài xâu ~S \le 50~
  • Có 30% số test ứng với độ dài xâu ~50 \le S \le 300~
  • Có 20% số test ứng với độ dài xâu ~300 \le S \le 1000~

Bình luận

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



  • -1
    tuanm123  đã bình luận lúc 14, Tháng 12, 2023, 17:23

    https://www.msn.com/vi-vn/news/national/%C4%91%E1%BB%81-thi-h%E1%BB%8Dc-sinh-gi%E1%BB%8Fi-m%C3%B4n-tin-h%E1%BB%8Dc-l%E1%BB%9Bp-9-sai-v%E1%BA%ABn-c%C3%B3-th%C3%AD-sinh-%C4%91%E1%BA%A1t-%C4%91i%E1%BB%83m-tuy%E1%BB%87t-%C4%91%E1%BB%91i/ar-AA1luyil?ocid=msedgdhp&pc=U531&cvid=fc20049bf7334f91b81970c6a5679aec&ei=7 hhow


    • 3
      cocomelon  đã bình luận lúc 16, Tháng 12, 2023, 13:22 chỉnh sửa

      .


  • 1
    cocomelon  đã bình luận lúc 6, Tháng 12, 2023, 14:48

    câu này t sửa lại test theo đề ☠️☠️☠️☠️☠️☠️☠️☠️☠️


    • -1
      top1phiphai  đã bình luận lúc 6, Tháng 12, 2023, 14:57

      het cuu roi


  • -1
    top1phiphai  đã bình luận lúc 6, Tháng 12, 2023, 14:26

    dm cuoc doi


  • -2
    tuanm123  đã bình luận lúc 6, Tháng 12, 2023, 12:48

    god nào ac rồi xem dùm e code 2 for bài này với : > > bài này nếu sub lớn hơn e nghĩ chặt np ăn dc


  • 2
    cocomelon  đã bình luận lúc 6, Tháng 12, 2023, 3:54

    .


  • -6
    congnghia  đã bình luận lúc 5, Tháng 12, 2023, 14:58

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 11
    cocomelon  đã bình luận lúc 5, Tháng 12, 2023, 14:13

    tỉnh đề dỏm vl chắc là mua ở shoppe


    • -1
      conga  đã bình luận lúc 6, Tháng 12, 2023, 12:49

      chuẩn


  • 9
    cocomelon  đã bình luận lúc 5, Tháng 12, 2023, 14:06

    bài này mình nghe nói test ra của output 1 là 6 chứ ko phải 3 đâu


    • 4
      nguyentiendung  đã bình luận lúc 5, Tháng 12, 2023, 14:14

      6 thì chắc là lấy ngược lại nữa


  • 1
    cocomelon  đã bình luận lúc 5, Tháng 12, 2023, 14:04

    :((


    • -2
      EvolutionOfLearning  đã bình luận lúc 5, Tháng 12, 2023, 14:58

      zui ze


      • -1
        TNNC  đã bình luận lúc 5, Tháng 12, 2023, 15:06

        ://


        • 0
          EvolutionOfLearning  đã bình luận lúc 5, Tháng 12, 2023, 15:16

          bai nay ten file la jz


          • -1
            EvolutionOfLearning  đã bình luận lúc 5, Tháng 12, 2023, 15:18

            quen close(F) =))


            • -2
              Bao_Nam  đã bình luận lúc 6, Tháng 12, 2023, 13:50

              bye


              • 1
                cocomelon  đã bình luận lúc 6, Tháng 12, 2023, 14:23

                bài như đặc cầu cho test sai nên t sửa lại bài cho giống test sai mới hết cứu chớ :)


                • 0
                  EvolutionOfLearning  đã bình luận lúc 7, Tháng 12, 2023, 6:09

                  moe lm giong test sai het luon r =))


                  • 2
                    cocomelon  đã bình luận lúc 7, Tháng 12, 2023, 6:12 chỉnh sửa

                    dac cau tulen


            • -1
              TNNC  đã bình luận lúc 5, Tháng 12, 2023, 16:04

              ủa cái wtf =)))