Router
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Câu 2 (3.0 điểm): Đường chạy địa hình ROUTE.PAS
Trong Đại hội thể thao Quốc tế, người ta dự định sẽ tổ chức một môn chạy bộ địa hình. Đường chạy địa hình là một đường khép kín, điểm bắt đầu cũng là điểm kết thúc. Đường chạy có độ dài N (mét), mỗi mét có một độ cao h (cm) so với mực nước biển.
Yêu cầu: Hãy đếm số lượng đường bằng, số lượng đường dốc lên và số lượng đường dốc xuống của đường chạy địa hình, tính từ điểm xuất phát.
Dữ liệu vào: Cho trong file văn bản ROUTE.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương N, là chiều dài của đường chạy địa hình.
- Dòng 2: Ghi N số nguyên dương hi là độ cao của mét thứ i trên đường chạy địa hình. Các số được ghi cách nhau ít nhất một dấu cách (3 ≤ N ≤ 30000;
1 ≤ hi ≤ 30000).
Dữ liệu ra: Ghi ra file văn bản ROUTE.OUT theo cấu trúc như sau:
- Dòng 1: Ghi ba số nguyên dương x y z, trong đó x là số lượng đoạn đường bằng, y là số lượng đoạn đường dốc lên, z là số lượng đoạn đường dốc xuống của đường chạy địa hình. Các số được ghi cách nhau ít nhất một dấu cách.
Ví dụ:
ROUTE.INP
6
20 23 60 50 50 20
ROUTER.OUT
2 1 2
Bình luận
Ví dụ: Với dữ liệu đầu vào:
ROUTE.INP: 6 20 23 60 50 50 20 Đoạn đường bằng: có 2 đoạn (20-20 và 50-50). Đoạn đường dốc lên: có 1 đoạn (20-23-60). Đoạn đường dốc xuống: có 2 đoạn (60-50 và 50-20). Kết quả sẽ được ghi vào file ROUTE.OUT:
ROUTE.OUT: 2 1 2