Kiểm Tra Đầu Vào Lớp Chuyên Tin – VCoderLog
Time Remaining
328 days 23:55:46
My Score
0
/
85
Rank
-
/
1
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
Sample Test 2
Sample Test 3
Comments