Cần ý tưởng cho bài sắp xếp sau?

[canhquanhoanggia]

Cho 2 dãy số nguyên A và B. Với mọi số A[i]thuộc A và B[j] thuộc B người ta tính tổng nó. Tất cả các tổng này sau khi được sắp xếp không giảm sẽ tạo thành dãy C.

Nhiệm vụ của bạn là: Cho 2 dãy A, B. Tìm K số đầu tiên trong dãy C

Input

Dòng đầu tiên gồm 3 số: M, N, K

M dòng tiếp theo gồm M số mô tả dãy A

N dòng tiếp theo gồm N số mô tả dãy B

Output

Gồm K dòng tương ứng là K phần tử đầu tiên trong dãy C

Example

Input:
4 4 6
1
2
3
4
2
3
4
5

Output:
3
4
4
5
5
5
Giới hạn

1 ≤ M, N, K ≤ 50000
1 ≤ Ai, Bi ≤ 10^9

Mấy bác test chỗ này nhé. Em chỉ ăn được mấy test yếu thôihttp://vn.spoj.com/problems/KMIN/

View more random threads:

• Hói về const trong C++
• sách về bài tập c
• [hỏi] Lập trình C cho 8051
• [ Solved ]Kí tự xuống dòng trong C++
• Biên dịch hợp ngữ bằng VC++ 6.0
• phân tích 1 số ra thừa số nguyên tố
• "Con trỏ mảng" và "Mảng con trỏ"
• Viết chương trình hiển thị file ảnh
• Phân số tối giản.
• Hỏi về thư viện OpenGL dùng trong C++

[trungvn2092]

Mấy bài này phải hỏi vnoi.info.
Còn ko đc nữa thì chịu.

[hungcong88]

Bài này nếu cộng thành mảng C nữa thì chết 50000x50000 = 2500000 phần tử, chết chắc xong chỉ cần lấy k cái...ở đây có bài tham khảo nè: http://51ktin.com/algorithm/spoj/2740-kmin/

[acaramia]

^ O(nlogn).
Nhưng cần 1 lời giải thích [IMG]images/smilies/smile.png[/IMG]