| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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 |
