KMIN
Xem dạng PDF
Gửi bài giải
Điểm:
0,07 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
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~
Giới hạn
- ~1 \leq M, N, K \leq 50000~
- ~1 \leq A_{i}~, ~B_{i} \leq 10^9~
Sample Input
4 4 6
1
2
3
4
2
3
4
5
Sample Output
3
4
4
5
5
5
Bình luận
Bài nâng cấp của bài này
Bài nâng cao hơn một chút của bài này
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
ㅤ
sao mình chạy test ở trên codeblock thì chạy bth nộp web khác cx ac full mà sao nộp ở VNOJ lại bị lỗi dịch ạ?
Phải thêm là M+N>=k chứ