Dữ liệu vào:
Dòng đầu chứa 2 số nguyên dương N và K.
Dòng tiếp theo chứa N số được ghi trên bóng.
Trong đó 1 <= K <= N, các số trên bóng <= 109
Dữ liệu ra:
Ghi một số nguyên duy nhất là kết quả bài toán.
Input
4 2
10 20 30 40
Output
100
Giải thích : Có tổng cộng 6 cách chọn:
1. 10 20
2. 20 30
3. 30 40
4. 10 30
5. 20 40
6. 10 40
Tổng của chúng : 10+10+10+20+20+30=100.
Giới hạn:
+ 20% số test có N <= 20.
+ 30% số test có N <= 5000.
+ 50% số test có N <= 105.
Nguồn: https://www.hackerrank.com/challenges/choose-and-calculate/problem