Xâu con chẵn

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

Bạn được một xâu \(s = s_1 s_2 ... s_n\) có độ dài n, chỉ chứa các ký tự số \(1,2,3,...,9\) (không chứa số \(0\))

Một xâu con \(s[l...r]\) của xâu \(s\)\(s_l s_{l+1} ... s_r\) được gọi là xâu con chẵn nếu nó biểu diễn số chẵn.

Hãy tìm số xâu con chẵn của xâu \(s\).

Input

  • Dòng đầu tiên chứa số nguyên dương \(n(n \leq 10^5)\) - là độ dài xâu \(s\)
  • \(n\) ký tự của xâu \(s\), chỉ gồm các ký tự từ \(1\) đến \(9\)

Output

  • Số xâu con chẵn của xâu \(s\).

Example

Test 1

Input
4
1234 
Output
6

Test 2

Input
4
2244 
Output
10

Bình luận


  • -14
    todonghai2k7    7:29 a.m. 20 Tháng 7, 2020 chỉnh sửa 23

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


    • 0
      SPyofgame    9:07 a.m. 20 Tháng 7, 2020

      Lời giải này sai rồi


      • 0
        todonghai2k7    9:08 a.m. 20 Tháng 7, 2020

        :V


        • 0
          Lê_Gia_Khánh    9:09 a.m. 20 Tháng 7, 2020

          HÂHHAHAHHA


          • 0
            SPyofgame    9:23 a.m. 20 Tháng 7, 2020

            Chỉ số của chữ số chẵn đó so với gì thì nó mới thể hiện đúng hơn. Trong trường hợp bạn là xâu bắt đầu bằng chỉ số \(0\). Nhưng có thể nhiều thuật toán khác đúng mà đâu nhất thiết phải chỉ số \(0\). Và thuật của bạn sẽ sai trong trường hợp xâu bắt đầu chỉ số khác \(0\)


      • 1
        Kuroo    8:08 a.m. 20 Tháng 7, 2020

        downvote

        1 bình luận nữa