← 返回题目列表

Codeforces · 820/B

B. B 先生和多边形中的角度

中文机器翻译题面 查看原题

在一个安静的一天,B 先生突然决定在他的场地上画角 a。外星人已经访问过他的领域,并在上面留下了许多不同的几何图形。其中一幅图形是正凸n边形(有n条边的正凸多边形)。

这就是B先生决定使用这个多边形的原因。现在B先生必须找到三个不同的顶点v1,v2,v3,使得角$$\angle v_{1}v_{2}v_{3}$$(其中v2是角的顶点,v1和v3位于其两侧)尽可能接近a。换句话说,值 $$\left| \angle v_1 v_2 v_3 - a \right|$$ 应该尽可能小。

如果最优解有很多个,B先生应该对其中任何一个都满意。

输入

第一行也是唯一一行包含两个空格分隔的整数 n 和 a (3 ≤ n ≤ 105, 1 ≤ a ≤ 180) - 多边形中的顶点数和所需的角度(以度为单位)。

输出

打印三个空格分隔的整数:顶点 v1、v2、v3,它们形成 $$\angle v_{1}v_{2}v_{3}$$。如果有多个最优解,则打印其中任意一个。顶点按顺时针顺序从 1 到 n 编号。

示例

输入 #1

3 15

输出 #1

1 2 3

输入 #2

4 67

输出 #2

2 1 3

输入 #3

4 68

输出 #3

4 1 2

注意

在第一个示例测试中,正三角形的顶点只能创建 60 度的角度,这就是为什么每个可能的角度都是正确的。

正方形的顶点只能形成 45 度或 90 度角。这就是为什么在第二个示例测试中选择 45 度的角度,因为 |45 - 67| < |90 - 67|。其他正确答案是:“3 1 2”、“3 2 4”、“4 2 3”、“4 3 1”、“1 3 4”、“1 4 2”、“2 4 1”、“4 1 3”、“3 1 4”、“3 4 2”、“2 4 3”、“2 3 1”、“1 3 2”、“1 2 4”、 “4 2 1”。

在第三个样本测试中,相反,选择了 90 度的角度,因为 |90 - 68| < |45 - 68|。其他正确答案是:“2 1 4”、“3 2 1”、“1 2 3”、“4 3 2”、“2 3 4”、“1 4 3”、“3 4 1”。