Bộ khung ánh sáng

View as PDF

Submit solution

Points: 1.00
Time limit: 6.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem types
Allowed languages
Python

Attempt

Please login to see your submissions result.


Last updated: on Oct. 5, 2025, 3:38 p.m.

Description

Một nhóm nghệ sĩ đang dựng khung đèn LED hình tam giác đều cho buổi trình diễn ánh sáng.
Trên mỗi cạnh của khung, họ gắn N điểm LED cách đều nhau, không tính hai đỉnh.
Vì lỗi sản xuất, M bóng LED ở hai đầu của mỗi cạnh bị cháy và không được phép dùng.

Để tạo hiệu ứng, nhóm sẽ chọn ba LED, mỗi LED nằm trên một cạnh khác nhau của khung và nối lại thành một tam giác nhỏ bên trong.
Một tam giác được tính là hợp lệ nếu:

  • Không sử dụng bất kỳ LED bị cháy (các điểm màu đen).
  • Tam giác tạo thành có ít nhất một góc tù.

Hãy tính số lượng tam giác hợp lệ có thể tạo ra.


Giới hạn

  • (~1~ <= ~N~ <= ~32000~)
  • (~0~ <= ~M~ <= ~N/2~)

Input

  • Hai dòng chứa hai số nguyên N, M.

Output

  • Một số nguyên duy nhấtsố lượng tam giác hợp lệ thỏa yêu cầu.

Example

Input Output
3 0
9
4 0
24
10 1
210
8 4
0

Comments

Please read the guidelines before commenting.


There are no comments at the moment.