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