| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P154PROF - ROUND 4F - Đếm |
Bạn được cho 1 dãy số gồm n số nguyên dương a1, a2, a3, … an. Gọi hàm f(l, r, x) là số lượng chỉ số k (l ≤ k ≤ r) thỏa mãn ak = x. Hãy đếm số lượng các cặp chỉ số i, j (1 ≤ i < j ≤ n) thỏa mãn f(1, i, ai) > f(j, n, aj).
Input
Dòng đầu tiên chứa số n (1 ≤ n ≤ 106).
Dòng thứ 2 gồm n số nguyên dương a1, a2, a3, … an.
Output
In ra một dòng chứa đáp số của bài toán.
Example
Test 1:
Input:
3
1 1 1
Output:
1
Test 2:
Input:
7
1 2 1 1 2 2 1
output:
8
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-25 |
| Thời gian chạy: | 4s |
| 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 KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2016-04-11 04:43:59
HD: http://mycodealgorithm.blogspot.com/2016/04/p154prof-round-4f-em.html |
|
|
2015-08-15 03:59:27
cho xin them test di sao nop toan ket qua sai mak test dung het oy |
|
|
2015-08-15 03:48:53 TICHPX
Không cho miền giới hạn của ai nhỉ |
