HSG THPT Hải Phòng 2021 - Bài 3

Xem dạng PDF

Gửi bài giải


Điểm: 0,05 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
Kỳ thi Học sinh giỏi THPT TP Hải Phòng 2021
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho dãy ~A~ gồm ~n~ số nguyên ~a_1, a_2, ..., a_n~ và một số nguyên ~k~.

Hãy tìm hai chỉ số ~p, q~ (~1 \leq p, q \leq n; p \neq q~) sao cho ~\frac{a_p + a_q}{2} = k~.

Input

Dòng 1: Chứa hai số nguyên ~n~ và ~k~.

Dòng 2: Chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~.

Output

Hai chỉ số ~p, q~ tìm được.

Trong trường hợp có nhiều chỉ số ~p, q~ thỏa mãn, chỉ cần in ra một kết quả bất kỳ thỏa mãn. Nếu không tồn tại cặp chỉ số thỏa mãn yêu cầu, ghi ra hai số ~0~.

Các số trên một dòng của kết quả phải ghi cách nhau ít nhất một dấu cách.

Scoring

Subtask Điểm Giới hạn
1 ~60\%~ ~n \leq 5000, |k| \leq 10^9, |a_i| \leq 10^9~
2 ~20\%~ ~5000 \leq n \leq 10^5, |k| \leq 10^5, |a_i| \leq 10^5~
3 ~20\%~ ~5000 \leq n \leq 10^5, |k| \leq 10^9, |a_i| \leq 10^9~

Sample Input 1

6 4
1 3 2 5 8 6

Sample Output 1

2 4

Sample Input 2

3 5
1 3 2

Sample Output 2

0 0

Notes

Trong ví dụ thứ nhất, có nhiều bộ chỉ số (~p; q~) thỏa mãn điều kiện đề bài như:

  • (~2; 4~)

  • (~4; 2~)

  • (~3; 6~)

  • (~6; 3~)


Đang tải...