Nguồn: Beginner Free Contest 7
Cho thanh sắt, thanh sắt thứ có độ dài là . Đếm số lượng bộ ba sao cho ba thanh sắt độ dài lần lượt là và tạo thành một tam giác.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên dương tương ứng với số lượng thanh sắt;
- Dòng thứ hai chứa số nguyên, số thứ có giá trị là tương ứng với độ dài thanh sắt thứ .
Dữ liệu ra:
- In ra một số nguyên duy nhất là số lượng bộ ba thỏa mãn điều kiện đề bài.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
- Những bộ ba thỏa mãn đề bài lần lượt là .
Giới hạn:
Trong tất cả các test, .
- Subtask ;
- Subtask ;
- Subtask .
