Bài tập | NEU OJ

Khách có một giỏ hàng gồm $n$ mặt hàng với giá $a_0, a_1, \dots, a_{n-1}$ (đơn vị nghìn đồng) và muốn chọn đúng hai mặt hàng có tổng giá bằng $K$ . Hãy in ra cặp chỉ số $(i, j)$ với $i < j$ đầu tiên thoả mãn (ưu tiên $i$ nhỏ trước, sau đó $j$ nhỏ). Nếu không có cặp nào, in -1.

Ví dụ: $a = [2, 7, 3, 5, 4]$ , $K = 9$ ⇒ cặp đầu tiên là $(0, 1)$ vì $2 + 7 = 9$ .

Định dạng đầu vào:
- Dòng 1: hai số nguyên $n$ và $K$ .
- Dòng 2: $n$ số nguyên cách nhau dấu cách.
Ràng buộc đầu vào:
$1 \le n \le 1000$ ; $-10^6 \le a_i, K \le 10^6$ .
Định dạng đầu ra:
Một dòng gồm hai chỉ số $i$ và $j$ cách nhau dấu cách, hoặc -1 nếu không tồn tại.

solution

Đề bài: [C] Tìm hai mặt hàng có tổng giá đúng bằng K trong giỏ