Lucky Trio
Xem PDFMột buổi chào cờ được diễn ra để tổng kết năm học, gộp chung với chúc mừng ngày Quốc tế thiếu nhi. Sau các phần giới thiệu, văn nghệ, thành tích năm học khép lại một năm học của các em học sinh, sẽ đến với phần là trò chơi.
Hiện tại, một trò chơi nhận thưởng được diễn ra như sau:
Các em học sinh ngồi theo các hàng ghế song song với nhau. Trong đó có N hàng, và hàng ghế thứ i sẽ chứa A_i em học sinh. Và thoả mãn một điều rằng, không một em học sinh nào trên ba hàng khác nhau ngồi thẳng hàng.
Thầy/cô dẫn chương trình sẽ bốc các tờ giấy ghi họ tên lớp của học sinh trong một cái thùng, và chỉ được bốc ba lần tương ứng ba tờ giấy.
Những bộ ba học sinh trùng thông tin với thông tin ghi trên tờ giấy sẽ được lên nhận thưởng “Bộ ba may mắn” với các món quà như chiếc bút chì, cái hộp bút, cục tẩy, bộ sách vở,...
Một sự ngẫu nhiên bất ngờ trong trò chơi này chính là với “Bộ ba may mắn” đó nếu nối vị trí ba em học sinh sẽ tạo được thành một hình tam giác có diện tích lớn hơn 0.
Các thầy/cô chuẩn bị cần phải đếm xem có bao nhiêu “Bộ ba may mắn” để có thể chuẩn bị quà phù hợp. Nhưng số lượng đó là quá lớn, các thầy/cô đã nhờ đến bạn, một học sinh giỏi toán và cũng giỏi lập trình để đếm trong thời gian nhanh nhất!
Input [standard]
- Dòng đầu ghi một số nguyên N (2 ≤ N ≤ 100) – Số hàng ghế.
- N dòng sau, dòng thứ i + 1 (1 ≤ i ≤ N) ghi một số nguyên A_i (1 ≤ A_i ≤ 1000) – Số học sinh trên hàng ghế thứ i.
Output [standard]
- Ghi ra số “Bộ ba may mắn”.
Scoring
- 20\% số test có giới hạn bổ sung là N = 2.
- 40\% số test có giới hạn bổ sung là 2 < N \le 50.
- 40\% số test có giới hạn như đề đã cho.
Example Tests
Example Test #1
INPUT
2
2
2
OUTPUT
4
Explanation
Có tổng cộng bốn cách sau:
Bình luận