Một nhóm các bạn tình nguyện tham gia làm đồ chơi cho các bạn nhỏ vùng cao bằng cách

6/7

Một nhóm các bạn tình nguyện tham gia làm đồ chơi cho các bạn nhỏ vùng cao bằng cách ghép các thanh gỗ nhỏ để tạo thành một tam giác. Nhóm tình nguyện kêu gọi các bạn đóng góp các thanh gỗ nhỏ, tổng số thu được n thanh gỗ, đánh số từ 0 đến n − 1 và có độ dài tương ứng là A[0], A[1], ..., A[n – 1] Em hãy viết chương trình cho biết từ các thanh gỗ đó có thể tạo được bao nhiêu tam giác, chú ý các tam giác tạo thành từ một bộ 3 thanh được tính là may tam giác.

Dữ liệu được cho trong tập văn bản Thanhgo.inp chứa n số tự nhiên lớn hơn Kết quả đưa ra tập Tamgiac.out chỉ chứa một số tự nhiên là số tam giác có thể

tạo được từ dữ liệu ban đầu.

Nhập câu trả lời ở đây

0/3000 ký tự

Giải thích

Chương trình sẽ có bốn mô đun/hàm sau:

1) NhapDL(). Hàm nhập dữ liệu đầu vào, hàm sẽ trả lại dãy độ dài của các thanh gỗ.

2) istamgiac(a,b,c). Hàm kiểm tra xem bộ ba số a, b, c có tạo thành một tam giác hay không.

3) tamgiac(). Hàm tính và đếm số các tam giác có thể tạo được từ dãy độ dài các thanh gỗ.

4) GhiDL(). Hàm ghi kết quả ra tệp.

Chương trình hoàn chỉnh như sau:

Một nhóm các bạn tình nguyện tham gia làm đồ chơi cho các bạn nhỏ vùng cao bằng cách (ảnh 1)