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
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
( <= <= ); - Dòng thứ hai ghi
, ,... cách nhau một dấu cách ( <= <= ).
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ó
< 1000000 - Có 20% test không ràng buộc gì thêm
Comments
ame-chan doko