11350 - Merge Sort   

Description

實作歸併排序法讓一個序列的數字遞增,並輸出排序後某一段[L, R]數字的和為多少。

比如說一個已經用歸併排序排好的序列1 2 3 7 9,我們想知道其中[2,4]這段的數字和,因此要輸出2+3+7 = 12這個數字。

 

Hint : 使用O(N^2)的排序演算法會超過時間限制。

Input

只有一筆測資。第一行為一個數字N,代表序列裡有N個數字。

    第二行為N個數字,數字間以空格隔開。

    第三行有兩個數字,分別為L 和 R。

數字範圍:

0 < N <= 20000

1 <= L <= R <= N

Output

每一筆測資輸出一行數字,對序列排序後[L, R]的數字和。

Sample Input  Download

Sample Output  Download

Tags

MOOC



Discuss