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ở.

    2 phản hồi

    • -2
      N7hoatt 9:42 p.m. 18 Tháng 7, 2020 đã chỉnh sửa

      HINT

      tổng số xâu chẵn trong s là tổng các xâu có phần tử chẵn ở cuối vậy chỉ cần chạy-xét s[i] có chẵn không rồi cộng vào kết quả i+1

      p/s:upvote đê

      1 phản hồi