Đếm số lượng Tam giác vuông
Xem dạng PDF
SUBMIT SOLUTION
ID:
tcpp_righttriangle
Điểm:
1,00 (OI)
Giới hạn thời gian:
5.0s
Java
10.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Cho ~n~ cái cây mỗi cây có độ dài ~a_i~.
Task: Hãy đếm bộ ba cây ~(i, j, k)~, sao cho bộ dữ liệu tương ứng ~(a_i < a_j < a_k)~ có thể ghép ba cây đó thành một tam giác vuông.
Input Specification
- Dòng đầu tiên gồm một số ~n~ ~(3 \le n \le 10^4)~ - là số lượng cây cho trước.
- Dòng thứ hai gồm ~n~ số ~a_i~ ~(1 \le a_i \le 10^4)~ - là chiều dài các cây.
Output Specification
- Một dòng duy nhất in ra một số nguyên - số lượng bộ ba tạo thành tam giác vuông.
Sample Cases
Input #1:
5
1 2 3 4 5
Output #1:
1
Explanation #1:
- Có một bộ ba cây là ~(3, 4, 5)~.
Bình luận
bai kho vcl ???
t dep trai nhat oj nay
m chac chua 🐧🐧🗣️🔥😈🦅🧑🦼