-4

Giai coi nờ

đã đăng vào 20, Tháng 11, 2024, 22:10

Đề bài: Tìm cặp số có tổng bằng K Cho mảng A gồm N số nguyên và một số nguyên K. Hãy tìm hai số trong mảng A sao cho tổng của chúng bằng K. Nếu có nhiều cặp số thỏa mãn, hãy trả về một cặp bất kỳ. Nếu không có cặp số nào thỏa mãn, trả về thông báo không tìm thấy.

Đầu vào: Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 100000) và K (-1000000 ≤ K ≤ 1000000).

Dòng thứ hai chứa N số nguyên, mỗi số không vượt quá 1000000 theo trị tuyệt đối.

Đầu ra: Nếu tìm thấy cặp số, in ra chỉ số của hai số đó (bắt đầu từ 1) trên một dòng, cách nhau bởi khoảng trắng.

Nếu không tìm thấy cặp số nào, in ra "Không tìm thấy".

Ví dụ: Đầu vào: 6 10 1 4 45 6 10 8 Đầu ra: 2 4


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 0
    Bao_Nam  đã bình luận lúc 22, Tháng 11, 2024, 14:54

    hmm... binary_search sai thì ko bt làm tht =))