Trung bình cộng

PDF

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

Please read the guidelines before commenting.


There are no comments at the moment.