Chia nhóm (THT A Vòng Sơ loại Toàn quốc 2026 - Lần 1)
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(N\). Xét các số tự nhiên từ \(1\) đến \(N\).
Ta tạo ra một dãy số mới bằng cách chia các số này thành \(3\) nhóm theo thứ tự sau:
- Nhóm 1 gồm các số chia hết cho \(2\), được sắp theo thứ tự tăng dần.
- Nhóm 2 gồm các số chia hết cho \(3\) nhưng chưa xuất hiện ở nhóm 1, được sắp theo thứ tự tăng dần.
- Nhóm 3 gồm các số còn lại, được sắp theo thứ tự tăng dần.
Dãy cuối cùng là dãy nhận được khi ghép lần lượt \(3\) nhóm trên.
Yêu cầu
Cho số nguyên dương \(K\) (\(K \le N\)). Hãy tính tổng của \(K\) phần tử đầu tiên trong dãy đã tạo.
Input
- Gồm một dòng chứa hai số nguyên dương \(N\) và \(K\) (\(1 \le K \le N \le 10^5\)).
Output
- In ra một số nguyên duy nhất là tổng của \(K\) phần tử đầu tiên trong dãy.
Scoring
- Subtask \(1\) (\(70\%\) số điểm): \(N \le 10^3\).
- Subtask \(2\) (\(30\%\) số điểm): Không có ràng buộc bổ sung.
Example
Test 1
Input
10 5
Output
30
Note
Các số từ \(1\) đến \(10\) được chia thành 3 nhóm như sau:
- Nhóm 1: \(2, 4, 6, 8, 10\)
- Nhóm 2: \(3, 9\)
- Nhóm 3: \(1, 5, 7\)
Ghép lại, ta được dãy: \([2, 4, 6, 8, 10, 3, 9, 1, 5, 7]\)
Với \(K = 5\), tổng của \(5\) phần tử đầu tiên là: \(2 + 4 + 6 + 8 + 10 = 30\).
Kỳ thi:
- THT A Vòng Sơ loại Toàn quốc 2026 - Lần 1 (29 Tháng ba, 2026)
Bình luận (1)