Submit solution
Points:
100.00
Time limit:
1.0s
Memory limit:
100M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Ta gọi một số nguyên dương
Cho dãy số
- 1 ≤
< ≤ + là một số đặc biệt
Dữ liệu
- Dòng đầu tiên gồm số nguyên dương
(1 ≤ ≤ 2 × ) là số phần tử của dãy . - Dòng thứ hai gồm
số nguyên , ,..., (1 ≤ ≤ ).
Kết quả
- In ra số cặp chỉ số cần tìm
Ví dụ
Sample Input 1
Copy
3
13 9 2
Sample Output 1
Copy
2
Sample Input 2
Copy
5
1 2 3 4 5
Sample Output 2
Copy
10
Giới hạn
- Subtask 1 (50% số điểm):
≤ 2000 - Subtask 2 (50% số điểm): Không có giới hạn gì thêm
Giải thích
Ở ví dụ thứ nhất:
- Với
= 1, = 2, ta có + = 13 + 9 = 22 là một số đặc biệt - Với
= 1, = 3, ta có + = 13 + 2 = 15 không là một số đặc biệt - Với
= 2, = 3, ta có + = 9 + 2 = 11 là một số đặc biệt
Do đó, có hai cặp chỉ số
Ở ví dụ thứ hai, tất cả các cặp chỉ số
Nguồn: Free Contest
Comments