Bộ ba tam giác cân
Xem dạng PDF
Gửi bài giải
Điểm:
5,00
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++
Cho n số nguyên dương. Hãy đếm số lượng bộ 3 số tam giác cân (ai, aj, ak) với i < j < k.
Input:
- Dòng đầu tiên gồm một số n (n < 107)
- Dòng thứ hai gồm n số nguyên dương (ai < 107)
Output:
- Gồm một số duy nhất là số lượng bộ ba tam giác cân khi chia lấy dư 109 + 7
Lưu ý: Đối với C++ dùng thêm fast IO.
Bình luận