#F. 画三角形【2024周末欢乐赛T5】

    传统题 1000ms 256MiB

画三角形【2024周末欢乐赛T5】

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

江桥喜欢画等腰三角形,但是他不会画,他希望你来帮帮他。

具体地,江桥希望你用 * 表示三角形的内部和边界位置,. 表示三角形的外部位置。从高度为 11 的三角形开始,高度为 aa (a>1a > 1) 的三角形,就是在高度为 a1a - 1 的三角形的基础上,下面再多一行,两边再多一列,然后最下面那一行全是 *

下图展示了高度为 1133 的等腰三角形:

.*.
***
...*...
..***..
.*****.
*******

江桥利用三角形面积公式 S=底边长×2S = \frac{底边长 \times 高}{2},计算出来高度为 11 的三角形面积为 11,高度为 33 的三角形面积为 99

江桥请你来帮他画一个高度为 aa 的三角形。

但是由于你的草稿纸有限,你决定不帮江桥画面积超过 bb 的三角形。

输入格式

一行两个正整数 a,ba,b,表示江桥希望你帮他画高度为 aa 的三角形,而你不会帮他画面积超过 bb 的三角形。

输出格式

如果江桥想画的三角形面积超过了 bb,那么你不需要帮他画,只需要输出一个 NO 即可。

否则,帮江桥画出高度为 aa 的三角形。

3 9
...*...
..***..
.*****.
*******
3 6
NO

样例解释

对于第二个样例,高度为 33 的三角形面积为 9>69 > 6,面积太大了,因此直接输出 NONO

数据规模与约定

下发文件

下发文件对应子任务 77

子任务编号 aa≤ 特殊性质 分值
1 33 55
2 77 1010
3 1616 1515
4 4040 2020
5 100100 保证 b<a2b < a ^ 2 1010
6 保证三角形面积不会超过 bb 的限制 2020
7

本题包含subtask,有合理的子任务依赖。

对于 100%100\% 的数据:保证 1a100,1b1061\leq a \leq 100,1 \leq b \leq 10^6

2024周末欢乐赛

未参加
状态
已结束
规则
IOI
题目
7
开始于
2024-10-13 8:00
结束于
2024-10-13 11:30
持续时间
3.5 小时
主持人
参赛人数
106