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ất là số 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