Professional Documents
Culture Documents
• ′
Giá trị 𝐴𝑚𝑖𝑛 được gọi là giá trị nhỏ thứ nhì trong 𝐴 nếu:
TS. Nguyễn Thanh Hùng
3 16
3 4 7
5 7 6
4 3
5
0 1 2 3 4 5 6 7
TS. Nguyễn Thanh Hùng
Bài 12. CẶP SỐ (DPAIRS.*)
Cho dãy số nguyên 𝐴 = (𝑎1 , 𝑎2 , … , 𝑎𝑛 ) và một số nguyên 𝑘 hãy cho biết có bao nhiêu cặp chỉ số (𝑖, 𝑗) trong
đó 𝑖 ≠ 𝑗 và 𝑎𝑖 − 𝑎𝑗 = 𝑘
Dữ liệu: Vào từ file văn bản DPAIRS.INP
• Dòng 1 chứa hai số nguyên n, k cách nhau bởi dấu cách (1 ≤ n ≤ 106 ; |k| ≤ 1000)
• Dòng 2 chứa n số nguyên a1 , a2 , … , an cách nhau bởi dấu cách (∀i: |ai | ≤ 1000)
Kết quả: Ghi ra file văn bản DPAIRS.OUT số cặp chỉ số (𝑖, 𝑗) thỏa mãn 𝑖 ≠ 𝑗 và 𝑎𝑖 − 𝑎𝑗 = 𝑘
Ví dụ
2 3 42
4 3 4
1 2 1