Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
STCONCERT - Hòa nhạc |
Có N người đang xếp hàng chờ đợi để vào một buổi hòa nhạc. Mọi người cảm thấy buồn chán khi chờ đợi nên họ tìm những người thân của họ trong hàng đang xếp. Hai người A và B có thể nhìn thấy nhau nếu họ đang đứng ngay cạnh nhau hoặc không có người nào cao hơn A hoặc B đứng giữa. Hãy xác định số cặp có thể nhìn thấy nhau.
Dữ liệu vào:
- Dòng đầu chứa số nguyên dương N là số người đang đứng xếp hàng.
- Dòng thứ hai chứa n số nguyên dương h1, h2, …, hN theo thứ tự là độ cao của những người đang đứng trong hàng.
Dữ liệu ra:
Một số nguyên duy nhất là số cặp có thể nhìn thất nhau.
Ví dụ:
Dữ liệu vào:
7
2 4 1 2 2 5 1
Dữ liệu ra:
10
Giải thích: 10 cặp có thể nhìn thấy nhau là (A, B), (B, C), (B, D), (B, E), (C, D), (B, F), (D, F), (D, E), (E, F), (F, G) như hình vẽ
Giới hạn: 1 ≤ n ≤ 105; 1 ≤ hi ≤ 109.
Được gửi lên bởi: | noname00.pas |
Ngày: | 2017-10-12 |
Thời gian chạy: | 0.100s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
Nguồn bài: | Bài tập thực hành CSL |