10925 - Advanced Heap Sort
|
Time |
Memory |
| Case 1 |
1 sec |
128 MB |
Description
有兩個序列S1和S2,各有N個元素。當我們在S1,S2各取一個數字時,總共會有N*N這麼多可能的”和”(sum)。請找出這N*N這麼多和裡最小的N個值,並將它們加總後輸出。
Input
只有一筆測資。
測試資料第一行為一個正整數N。
第二行有N個數字,以空白隔開,代表序列S1。
第二行有N個數字,以空白隔開,代表序列S2。
數字範圍:
0 < N < 10000
Output
輸出一行,N個最小的可能的和的加總。
Tags
韩永楷老师数据结构mooc
MOOC