Đoàn kết (THTA Đà Nẵng 2025)
Xem PDF
Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhân dịp kỷ niệm 50 năm Ngày Giải phóng miền Nam, thống nhất đất nước (30/4/1975-30/4/2025), trường em tổ chức buổi giao lưu học sinh các khối. Mỗi học sinh được đánh số từ \(1\) đến \(N\).
Yêu cầu: Trong buổi giao lưu các bạn học sinh bắt tay đoàn kết mừng lễ 30/4, cụ thể như sau:
- Học sinh có số chẵn chỉ được bắt tay với học sinh số lẻ (và ngược lại).
- Mỗi học sinh chỉ được bắt tay tối đa \(K\) lần.
- Mỗi cặp học sinh chỉ bắt tay nhau \(1\) lần duy nhất.
Hãy tính tổng số cái bắt tay có thể diễn ra trong buổi giao lưu.
Input
- Gồm \(2\) số nguyên, mỗi số trên một dòng:
- \(N\): tổng số học sinh \((2 \le N \le 100)\)
- \(K\): số lần bắt tay tối đa của mỗi học sinh \((1 \le K \le N)\)
Output
- Một số nguyên là tổng số cái bắt tay diễn ra.
Example
Test 1
Input
5
5
Output
6
Note
Có \(2\) học sinh chẵn: \(2, 4\).
Có \(3\) học sinh lẻ: \(1, 3, 5\).
Tổng cặp chẵn-lẻ: \(6\) \(\rightarrow\) tất cả đều được vì không vượt quá \(K=5\).
Test 2
Input
6
3
Output
9
Note
Có \(3\) học sinh chẵn: \(2, 4, 6\).
Có \(3\) học sinh lẻ: \(1, 3, 5\).
Mỗi học sinh được bắt tay \(3\) lần \(\rightarrow\) tối đa tất cả các cặp chẵn-lẻ đều được.
Kỳ thi:
- 2025 THTA Đà Nẵng (24 Tháng tư, 2025)
Bình luận (10)