STEP - Số bậc thang
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

Biết một số được gọi là số bậc thang nếu biểu diễn thập phân của nó có nhiều hơn một chữ số đồng thời theo chiều từ trái qua phải, chữ số đứng sau không nhỏ hơn chữ số đứng trước.

Ví dụ: 123, 1478, 1269, 1778, … là những số bậc thang, nhưng 8, 132, 1894,... không phải là những số bậc thang.

Nhập vào một mảng gồm n (n ≤ 1000) số dương a1, a2, …, an (ai ≤ 109).

Hãy đếm xem trong mảng có bao nhiêu số bậc thang.

INPUT:

  • Dòng đầu tiên chứa số nguyên dương n
  • Dòng thứ hai chứa n số nguyên dương a1, a2, …, an

OUTPUT: Một số nguyên dương là kết quả tìm được.

Ví dụ

INPUT

OUTPUT

5

14 54 147 66 758

3

Back to Top