#1249 · Chọn cạnh tam giác

Lập trình cá nhân tháng 1s 128MB

Đăng nhập

MÔ TẢ BÀI TOÁN

Cho dãy số nguyên gồm $N$ phần tử $a_1, a_2,..., a_N$ . Đếm xem có bao nhiêu cách chọn ba số hạng thuộc dãy để ba số hạng được chọn là ba cạnh của một tam giác.

Dữ liệu vào

Dòng đầu gồm duy nhất một số nguyên dương $N, (N \leq 10^5)$ ;
Dòng tiếp theo ghi $N$ số nguyên $a_1, a_2,..., a_N (|a_i| \leq 10^9)$ .

Dữ liệu ra

In ra số lượng cách chọn thỏa mãn đề bài.

BẢNG TỔNG QUAN KẾT QUẢ

#	Tài khoản	Kết suất	Lúc nộp
1	T Nguyễn Tri Bão Thắng @2180601452	8 ms 1248 KB 5889 Bytes	25/02/2023 21:14
2	T Nguyễn Tri Bão Thắng @2180601452	19 ms 272 KB 1459 Bytes	26/02/2023 11:43
3	T Nguyễn Tri Bão Thắng @2180601452	19 ms 276 KB 1461 Bytes	25/02/2023 19:17
4	T Dương Ngọc Trâm @2080601170	19 ms 1060 KB 817 Bytes	07/03/2023 10:26
5	P Trịnh Tấn Phát @2080601205	20 ms 1060 KB 1170 Bytes	25/02/2023 19:21
6	Lê Duy Hải @2280600799	26 ms 308 KB 507 Bytes	14/02/2024 20:33
7	Lê Duy Hải @2280600799	28 ms 312 KB 641 Bytes	14/02/2024 20:40
8	C Dương Thành Công @2280618984	29 ms 2120 KB 790 Bytes	13/04/2024 22:49
9	Lê Duy Hải @2280600799	30 ms 320 KB 1149 Bytes	14/02/2024 10:44
10	H Nguyễn Viết Hiến @2280600923	34 ms 1088 KB 710 Bytes	21/07/2025 08:55
11	Nguyễn Tri Bão Thắng @25807700104	35 ms 316 KB 1538 Bytes	23/12/2025 15:27
12	T Dương Nguyễn Chí Tín @2180608099	36 ms 652 KB 781 Bytes	25/02/2023 20:18
13	P Hà Nguyễn Hồng Phúc @2280602427	37 ms 644 KB 776 Bytes	25/02/2023 19:54
14	T Nguyễn Trần Hoàng Thiện @2180608427	37 ms 652 KB 934 Bytes	25/02/2023 21:08
15	K Nguyễn Tấn Kiệt @2180607669	39 ms 648 KB 790 Bytes	25/02/2023 19:15
16	Đ Huỳnh Thành Đô @2180600307	40 ms 1028 KB 416 Bytes	25/02/2023 19:40
17	B Trần Gia Bảo @2380600172	50 ms 1768 KB 1886 Bytes	13/01/2026 22:02
18	H Phạm Minh Hiếu @2011063873	52 ms 648 KB 928 Bytes	25/02/2023 19:57
19	B Nguyễn Chí Bảo @2180608469	59 ms 644 KB 781 Bytes	25/02/2023 20:52
20	Lê Duy Hải @2280600799	69 ms 1068 KB 347 Bytes	14/02/2024 20:38