Nội dung Bài tập
- Mã:
- TGCAN
- Tên:
- Tam giác cân
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- nhathao2007
Tam giác cân là tam giác có ít nhất 2 cạnh có độ dài bằng nhau.Cho dãy gồm N số nguyên dương: a1, a2, ..., aN. Hãy tính số bộ 3 chỉ số (i, j, k), với 1 ≤ i < j < k ≤ N sao cho 3 số ai, aj, ak là độ dài 3 cạnh của một tam giác cân.
Input
- Dòng đầu ghi số nguyên N (3 ≤ N ≤ 500000).
- Dòng tiếp theo ghi N số hạng của dãy, mỗi số đều không vượt quá 5×105. Các số hạng được ghi cách nhau bởi ít nhất một dấu cách.
Output: ghi một số nguyên, là số tam giác cân tìm được.
Input Output 22
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...