Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Ngôi nhà

Điểm
3 điểm
Tên chương trình
ngoinha.*
Vào / Ra
BAI01.INP → BAI01.OUT

Đề bài

Có N ngôi nhà xếp thành hàng ngang (1≤N≤5001 \le N \le 500). Chiều cao các ngôi nhà là H[1], H[2], …, H[N]. Qui ước bãi biển ở bên phải dãy ngôi nhà theo hướng từ trước nhìn vào nhà. Một ngôi nhà nhìn thấy bãi biển nếu tất cả các ngôi nhà bên phải nó đều thấp hơn nó.

Yêu cầu: Viết chương trình tính số lượng ngôi nhà nhìn thấy bãi biển.

Dữ liệu vàoBAI01.INP

Dữ liệu vào: Cho trong tập tin BAI01.INP gồm nhiều dòng:

  • Dòng thứ nhất chứa số tự nhiên N (1≤N≤5001 \le N \le 500);
  • Dòng thứ hai gồm N số tự nhiên biểu thị độ cao các ngôi nhà (H[i]≤100H[i] \le 100, với i=1,2,3,…,Ni = 1, 2, 3, \dots, N), mỗi số cách nhau một ký tự khoảng trắng.

Kết quả raBAI01.OUT

Dữ liệu ra: Ghi vào tập tin BAI01.OUT là một số duy nhất (Số lượng ngôi nhà nhìn thấy bãi biển).

Ràng buộc

  • 1≤N≤5001 \le N \le 500;
  • H[i]≤100H[i] \le 100.

Ví dụ

Dữ liệu vàoBAI01.INP
6
7 6 8 9 12 11
Kết quả raBAI01.OUT
2

Giải thích

2 là số ngôi nhà nhìn thấy bãi biển (ngôi nhà có chiều cao là 12, 11)

Thuộc đề thi

Kỳ thi chọn học sinh giỏi cấp tỉnh THCS năm học 2025 - 2026 — Môn: Tin học

An Giang · Cấp tỉnh · Năm học 2025-2026