Trung bình cộng
Submit solution
Points:
10.00
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem types
Allowed languages
C, C++, Java, Pascal, Python, Scratch, TEXT
Cho dãy số nguyên ~a_1~, ~a_2~, ...,~a_n~ và số nguyên k.
Yêu cầu:
Tìm tất cả các cặp hai chỉ số khác nhau (i, j) với i < j sao cho: \( \frac{~a_i~ + ~a_j~}{2} = k \) (nếu có).
Dữ liệu:
Dòng đầu là hai số n và k \((1 \leq n \leq 10^5 ;|k| \leq 10^9)\).
Dòng thứ hai là n số ~a_1~,~a_2~,…,~a_n~ mỗi số có giá trị tuyệt đối không quá ~10^9~.
Kết quả:
Ghi ra thiết bị chuẩn tất cả các cặp hai chỉ số (i,j), mỗi cặp dòng ghi hai chỉ số i và j cách nhau bởi dấu cách và được ghi theo thứ tự tăng dần theo chỉ số i.
Trong trường hợp có nhiều cặp có chỉ số i bằng nhau liệt kê các chỉ số j theo thứ tự tăng dần.
Trong trường hợp không có cặp i j nào thỏa yêu cầu thì in ra -1.
Input 1
10 2
2 1 2 5 1 4 1 2 1 1
Output 1
1 3
1 8
3 8
Comments