Kiểm Tra Đầu Vào Lớp Chuyên Tin – VCoderLog

Sep 10, 2026, 21:59 – 21:59 (01:30:00) Live
Time Remaining 328 days 23:55:46
My Score
0 / 85
Rank
- / 1

D. Hai số có tổng bằng S

25 points 1.0 s 256 MB binary-search b06-sort-search sorting

Cho một dãy gồm $N$ số nguyên $a_1, a_2, \dots, a_N$ và một số nguyên mục tiêu $S$.

Yêu cầu

Hãy tìm hai chỉ số phân biệt $i$ và $j$ ($1 \le i < j \le N$) sao cho: \[a_i + a_j = S\]

Nếu có nhiều cặp chỉ số thỏa mãn, in ra cặp có chỉ số $i$ nhỏ nhất (nếu trùng $i$ thì chọn $j$ nhỏ nhất). Nếu không tồn tại cặp chỉ số nào thỏa mãn, in ra -1.

Dữ liệu vào
  • Dòng 1: Ghi hai số nguyên $N$ và $S$ ($2 \le N \le 5000, -10^9 \le S \le 10^9$).
  • Dòng 2: Ghi $N$ số nguyên $a_1, a_2, \dots, a_N$ ($-10^9 \le a_i \le 10^9$). Mảng chưa được sắp xếp.
Dữ liệu ra

In ra hai số nguyên $i$ và $j$ ($i < j$) cách nhau bởi một dấu cách thể hiện chỉ số của hai phần tử có tổng bằng $S$, hoặc in ra -1 nếu không tìm thấy.

Giới hạn
  • $2 \le N \le 5000$.
  • Thời gian chạy tối đa: 1.0 giây.
  • Giới hạn bộ nhớ: 256 MB.
Sample Input 1
5 9
2 7 11 15 3
Sample Output 1
1 2

Giải thích: Hai số tại vị trí $1$ và $2$ là $a_1 = 2, a_2 = 7$, có tổng $2 + 7 = 9 = S$.

Sample Input 2
4 10
1 2 3 4
Sample Output 2
-1

Giải thích: Hai số lớn nhất trong mảng là $3 + 4 = 7 < 10$. Không có cặp nào thỏa mãn nên in ra -1.

Sample Input 3
10 34
24 9 46 32 30 37 10 46 10 1
Sample Output 3
1 7

Giải thích: $a_1 = 24$ và $a_7 = 10$, tổng $24 + 10 = 34 = S$.

Sample Test 1
AC 3 ms 1.2 MB
Sample Test 2
AC 2 ms 1.1 MB
Sample Test 3
AC 3 ms 1.3 MB