Đá thủ
Xem dạng PDFAlob và Bice là những người chơi đá giỏi nhất thế giới! Anh hùng thì trọng anh hùng, nhân dịp VNOI Cup, Alob và Bice đã hẹn gặp nhau ở vịnh Hạ Long để đàm đạo về đá học (stone-graphy).
Alob và Bice mỗi người sở hữu ~n~ viên đá, trên mỗi viên đá được viết một con số. Hai người sẽ xếp những viên đá của mình thành một dãy, với ~a_i~ là con số viết trên hòn đá thứ ~i~ của Alob, và ~b_j~ là con số viết trên hòn đá thứ ~j~ của Bice. Ta định nghĩa độ high của một cách sắp xếp là ~\sum \limits_{i = 1}^n \max(a_i, b_i)~.
Alob và Bice thống nhất rằng, họ muốn sắp xếp lại những viên đá của mình sao cho độ high đạt giá trị lớn nhất. Các bạn hãy giúp Alob và Bice nhé!
Input
Mỗi input sẽ gồm nhiều test cases. Dòng đầu tiên của input gồm số nguyên dương ~t~ (~1 \le t \le 10^3~) — số test cases của bài toán. Sau đây là mô tả của các test cases.
Dòng đầu tiên của mỗi test case gồm số nguyên dương ~n~ (~1 \le n \le 10^5~) — số viên đá mà Alob và Bice sở hữu.
Dòng thứ hai của mỗi test case gồm ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~ (~1 \le a_i \le 10^9~) — những con số viết trên những viên đá của Alob.
Dòng thứ ba của mỗi test case gồm ~n~ số nguyên dương ~b_1, b_2, \ldots, b_n~ (~1 \le b_i \le 10^9~) — những con số viết trên những viên đá của Bice.
Dữ liệu đảm bảo tổng của ~n~ trong tất cả các test cases không vượt quá ~10^5~.
Output
Với mỗi test case, in ra một số nguyên duy nhất — độ high lớn nhất có thể của một cách sắp xếp các viên đá.
Scoring
Số điểm nhận được nếu bạn giải thành công bài toán này là ~1000~ điểm.
Sample Input 1
2
3
1 4 3
3 5 2
2
4 5
7 9
Sample Output 1
12
16
Notes
Ở test case đầu tiên, ta có thể sắp xếp lại những viên đá của Alob thành ~[3, 1, 4]~, và sắp xếp lại những viên đá của Bice thành ~[3, 5, 2]~, khi đó độ high của cách sắp xếp này sẽ là ~\max(3, 3) + \max(1, 5) + \max(4, 2) = 3 + 5 + 4 = 12~.
Ở test case thứ hai, ta có thể sắp xếp lại những viên đá của Alob thành ~[5, 4]~, và sắp xếp lại những viên đá của Bice thành ~[9, 7]~, khi đó độ high của cách sắp xếp này sẽ là ~\max(5, 9) + \max(4, 7) = 9 + 7 = 16~.
Bình luận
ac rồi vào "bài nộp tốt nhất" sau đó vào "mã nguồn" của "buivietthanh" có bất ngờ
tên bài bủh quá
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bài này gồm nhiều testcase với mỗi input, bạn đọc kĩ lại đề và test mẫu nhé.
góp ý rất bổ ích cảm ơn bạn rất nhiều. chúc bạn một ngày an lành
tôi yêu Lê Nguyễn Quỳnh Anh
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.