10925 - Advanced Heap Sort   

Description

有兩個序列S1和S2,各有N個元素。當我們在S1,S2各取一個數字時,總共會有N*N這麼多可能的”和”(sum)。請找出這N*N這麼多和裡最小的N個值,並將它們加總後輸出。

Input

只有一筆測資。

    測試資料第一行為一個正整數N。

    第二行有N個數字,以空白隔開,代表序列S1

    第二行有N個數字,以空白隔開,代表序列S2

 數字範圍:

0 < N < 10000

Output

輸出一行,N個最小的可能的和的加總。

Sample Input  Download

Sample Output  Download

Tags

韩永楷老师数据结构mooc MOOC



Discuss