Magic Triplets
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Cho mảng A gồm N phần tử ~A_1, A_2, ..., A_N~.
Yêu cầu:
Đếm số lượng bộ ba số nguyên ~(i,\ j,\ k)~ thỏa mãn ~i < j < k, A_i < A_j < A_k, ~.
Dữ liệu:
Dòng đầu ghi số nguyên N là số phần tử của mảng A ~(3 \le N \le 100000)~
Dòng tiếp theo ghi N số nguyên ~A_i~ là các phần tử của mảng A. ~(1 \le A_i \le 10^5)~
Kết quả:
Một số nguyên duy nhất là số bộ ba thỏa yêu cầu.
Input:
4
1 2 3 4
Output:
4
Giải thích:
Các bộ ba thỏa yêu cầu: (1,2,3) (1,2,4) (1,3,4) (2,3,4)
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn vào đây để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn vào đây để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn vào đây để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn vào đây để xem.