Đoàn kết (THTA Đà Nẵng 2025)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Đ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:

  1. Học sinh có số chẵn chỉ được bắt tay với học sinh số lẻ (và ngược lại).
  2. Mỗi học sinh chỉ được bắt tay tối đa \(K\) lần.
  3. 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

\(2\) học sinh chẵn: \(2, 4\).
\(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

\(3\) học sinh chẵn: \(2, 4, 6\).
\(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.

Bình luận (10)

Mới nhất
Tải bình luận...

Kỳ thi: