A9017 | Tennis Rackets
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Professional sport is more than hard work. It also is the equipment, designed by top engineers. As an example, let's take tennis. Not only should you be in great shape, you also need an excellent racket! In this problem your task is to contribute to the development of tennis and to help to design a revolutionary new concept of a racket!
The concept is a triangular racket. Ant it should be not just any triangle, but a regular one. As soon as you've chosen the shape, you need to stretch the net. By the time you came the rocket had $n$ holes drilled on each of its sides. The holes divide each side into equal $n+1$ parts. At that, the $m$ closest to each apex holes on each side are made for better ventilation only and you cannot stretch the net through them. The next revolutionary idea as to stretch the net as obtuse triangles through the holes, so that for each triangle all apexes lay on different sides. Moreover, you need the net to be stretched along every possible obtuse triangle. That's where we need your help — help us to count the number of triangles the net is going to consist of.
Two triangles are considered to be different if their pictures on the fixed at some position racket are different.
The concept is a triangular racket. Ant it should be not just any triangle, but a regular one. As soon as you've chosen the shape, you need to stretch the net. By the time you came the rocket had $n$ holes drilled on each of its sides. The holes divide each side into equal $n+1$ parts. At that, the $m$ closest to each apex holes on each side are made for better ventilation only and you cannot stretch the net through them. The next revolutionary idea as to stretch the net as obtuse triangles through the holes, so that for each triangle all apexes lay on different sides. Moreover, you need the net to be stretched along every possible obtuse triangle. That's where we need your help — help us to count the number of triangles the net is going to consist of.
Two triangles are considered to be different if their pictures on the fixed at some position racket are different.
输入格式
The first and the only input line contains two integers $n$ , $m$ .
输出格式
Print a single number — the answer to the problem.
输入输出样例
输入 #1
3 0
输出 #1
9
输入 #2
4 0
输出 #2
24
输入 #3
10 1
输出 #3
210
输入 #4
8 4
输出 #4
0
For the following picture $n=8$ , $m=2$ . White circles are the holes for ventilation, red circles — holes for net stretching. One of the possible obtuse triangles is painted red.


C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted