Những ngôi nhà có ánh nắng

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Cho dãy ~N~ ngôi nhà sắp thành một hàng thẳng được đánh số từ ~1~ đến ~N~ từ trái sang phải. Mặt trời mọc và chiếu sáng từ bên trái dãy nhà. Với mỗi ngôi nhà thứ ~i~ có chiều cao ~H_i~ thì những ngôi nhà bên phải nó mà có chiều cao nhỏ hơn ~H_i~ sẽ không nhận được ánh nắng. Hãy cho biết có bao nhiêu ngôi nhà nhận được ánh nắng.

Đầu vào:
  • Dòng 1 gồm một số nguyên ~N~ ~(1 \le N \le 1000)~
  • ~N~ dòng tiếp theo là ~N~ số nguyên dương là độ cao từng ngôi nhà.
Đầu ra
  • Một số nguyên dương là kết quả bài toán.
Sample Input 1
6
6 
2 
8 
4 
11 
13

Sample Output 1
4
Sample Input 2
5
2 
5 
1 
8 
3

Sample Output 2
3

Bình luận

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


Không có bình luận tại thời điểm này.