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 a1, a2,...an .

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 <= 105);
  • Dòng thứ hai ghi a1, a2,...an cách nhau một dấu cách (1 <= ai <= 109).

Kết quả: số lượng cặp đếm được.

Ví dụ:
INPUT
Copy
5
1 1 2 1 2
OUTPUT
Copy
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ó ai < 1000000
  • Có 20% test không ràng buộc gì thêm

Comments

Please read the guidelines before commenting.