81 人解决,133 人已尝试。
82 份提交通过,共有 757 份提交。
4.7 EMB 奖励。
单点时限: 1.0 sec
内存限制: 256 MB
在 $\texttt{sha7dow}$ 发现 $\texttt{164ovo}$ 自从 2022 年 ICPC 亚洲区域赛南京站不想再看到更多的三角形之后,他决定帮助 $\texttt{164ovo}$ 解出他遇到的所有三角形题目。这不,三角形题目又来了:
平面上有一个大正三角形。你可以在这个正三角形内部画一些线段,将这个正三角形恰好分成多个更小的正三角形。这些正三角形的大小可以是不相等的,但是所有的小正三角形两两之间不能相交(但它们可以有一个公共点或一条公共线段),且它们的并必须等于平面上一开始的大正三角形。
$\texttt{sha7dow}$ 认为这一道题目太简单了,所以把它丢回了 $\texttt{164ovo}$ 。但是 $\texttt{164ovo}$ 已经不想再看到更多的三角形了,于是他将这道题目放到了新生赛上,并询问你是否可以将这个大正三角形分成特定数量的小正三角形。
输入只有一行,包含一个正整数 $n$ $(2 \le n \le 10^{2 \times 10^5})$ ,表示需要将这个大正三角形分成的小正三角形数量。
在一行中输出一个字符串 Yes
或 No
,表示是否可以将这个大正三角形分成 $n$ 个小正三角形。
4
Yes
81 人解决,133 人已尝试。
82 份提交通过,共有 757 份提交。
4.7 EMB 奖励。
创建: 6 月,1 周前.
修改: 6 月,1 周前.
最后提交: 3 周,1 天前.
来源: N/A