Thần bài người Italy
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Một thần bài người Italy đang chơi một trò chơi với những lá bài. Bộ bài gồm \(n\) lá bài được đánh số từ \(1\) đến \(n\). Anh ấy bốc \(k\) lá bài bất kì từ bộ bài và trải dài ra sàn nha. Sau đó, anh ấy muốn thay \(1\) lá bài bất kì trên sàn nhà bằng \(1\) lá bài bất kì trong những lá bài còn lại của bộ bài.
Vị thần bài này muốn tổng của \(k\) lá bài sau khi thay phải lớn nhất có thể. Tuy nhiên anh ấy là thần bài nên không giỏi Toán cho lắm, bạn hãy giúp anh ấy nhé.
Input
- Dòng đầu tiên gồm \(n\) và \(k\) \((k < n)\).
- Dòng tiếp theo gồm \(k\) số nguyên khác nhau \(A_i\) \((1 \leq A_i \leq n)\).
Output
- Gồm 1 dòng duy nhất là tổng số lớn nhất của \(k\) lá bài sau khi đã được thay \(1\) lá.
Scoring
- Subtask \(1\) (\(70\%\) số điểm): \(2 \leq n \leq 10 ^ 3\).
- Subtask \(2\) (\(30\%\) số điểm): \(2 \leq n \leq 2 * 10 ^ 5\)
Example
Test 1
Input
5 2
1 3 Output
8
Bình luận
ảo thật đệ
🙂
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.