GHÉP TAM GIÁC

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.5s
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, Pascal, PyPy, Python, Scratch

Nam có N que tính, mỗi que có độ dài là một số nguyên dương và đôi một khác nhau. Hiền muốn tạo ra các tam giác bằng cách ghép ba que tính với nhau, độ dài mỗi cạnh tam giác là độ dài của một que tính.

Yêu cầu: Giúp Nam tính xem tạo được bao nhiêu tam giác nhọn, tam giác vuông và tam giác tù khác nhau từ các que tính này. Hai tam giác gọi là khác nhau nếu có ý nhất một que tính khác nhau.

Input

  • Dòng đầu là số lượng que tính N (3 ≤ N ≤ 5000).

  • Dòng thứ hai gồm N số nguyên dương không lớn hơn 10^4 là chiều dài của N que tính.

Output

Ghi ra 3 số nguyên lần lượt là số lượng tam giác nhọn, tam giác vuông và tam giác tù tạo được

Ví dụ

Input
Copy
6
2 12 9 10 3 15
Output
Copy
2 1 4

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.