Đoàn kết
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
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
- Hai dòng, mỗi dòng chứa một số nguyên lần lượt là ~N~ - tổng số học sinh ~(2 ≤ N ≤ 100)~ và ~K~ - số lần bắt tay tối đa của mỗi học sinh ~(1 ≤ K ≤ N)~.
Output
- Một số nguyên là tổng số cái bắt tay diễn ra.
Sample Input 1
5
5
Sample Output 1
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~ → tất cả đều được vì không vượt quá ~K = 5~.
Sample Input 1
6
3
Sample Output 1
9
Note
- Có ~3~ học sinh chẵn: ~2~, ~4~, ~6~ và ~3~ học sinh lẻ: ~1~, ~3~, ~5~. Mỗi học sinh được bắt tay ~3~ lần → tối đa tất cả các cặp chẵn lẻ đều được.
Bình luận
N = int(input()) K = int(input())
even = N // 2 odd = N - even
pairs = even * odd max_possible = N // 2 * K
print(min(pairs, max_possible))