Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VLPT12C - BỘ BA SỐ NGƯỢC THỨ TỰ

Cho một dãy các số nguyên a không quá 10000 phần tử. Hãy đếm số các bộ ba số ngược thứ tự, tức là ai > aj > ak với i < j < k

Dữ liệu vào

Dòng 1 ghi số bộ test, không quá 20.

Với mỗi bộ test, dòng đầu ghi số n là số phần tử trong dãy (1<=n<=105).

Dòng tiếp theo ghi n số của dãy a. Tất cả các số ai đều nằm trong khoảng [1,n].

Kết quả

Với mỗi bộ test, ghi trên một dòng số các bộ ba ngược thứ tự.  

Example

Input:

2

3

1 2 3

4

3 3 2 1 Output:

0

2

Được gửi lên bởi:adm
Ngày:2012-09-29
Thời gian chạy:10s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2017-11-01 14:30:53
ai đó giải thích hộ test 2
2015-01-28 21:08:44 X-Dante
chÚ ý tràn số :3
2014-11-16 09:06:59 Dưa hấu
10s mà vẫn chạy quá lâu cơ à =.=
2014-10-31 08:26:26 Bác Ba Phì
Rốt cuộc n <= 10^5 hay n <= 10^4 thế mọi người?

Last edit: 2014-10-31 08:30:24
2014-04-14 15:03:12 Kiều Quốc Đạt
Cho a không quá 10000 phần tử mà n<=10^5
2013-11-19 13:38:32 sumit toan sai
chạy quá lâu.liệu có cách nào tối ưu ko?
2012-11-13 18:16:57 HoangTuAvatar
TẠI SAO SAI. TRỜI ỜIIIIIIIIIIIIIIIIIIII
2012-10-15 13:26:38 Vương Sỹ Huấn DH BK TP HCM
Nhung ai lam duoc xin commen tai noi nay !!!!!!!!! de anh em con cung nhau lien ket hj =))
2012-10-13 09:20:00 Trần Vãn Dương D10CN2
Chua hieu tai sao sai
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.