Chọn que tính
View as PDF
Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
An có que tính được đánh số từ 1 đến ~n~, các que tính có độ dài lần lượt ~a_1~, ~a_2~,...~a_n~ .
Yêu cầu: Đếm số cách khác nhau An có thể chọn được 2 que tính cùng độ dài biết rằng hai cách chọn khác nhau khi có ít nhất một que tính được chọn khác nhau.
Dữ liệu vào: Có cấu trúc như sau:
- Dòng đầu ghi số nguyên ~n~ (~2~ <= ~n~ <= ~10^5~);
- Dòng thứ hai ghi ~a_1~, ~a_2~,...~a_n~ cách nhau một dấu cách (~1~ <= ~a_i~ <= ~10^9~).
Kết quả: số lượng cặp đếm được.
Ví dụ:
INPUT
5
1 1 2 1 2
OUTPUT
4
Giải thích: Các cách chọn: (1,2), (1,4),(2,4) và (3,5) .
Ràng buộc:
- Có 50% test có n < 1000
- Có 30% test có ~a_i~ < 1000000
- Có 20% test không ràng buộc gì thêm
Comments
ame-chan doko