配点 : 100 点
問題文
兔子拥有一棵完全二叉树。这棵完全二叉树的深度为 11 ,也就是说顶点数是 4095 是。
兔子打算将这个完全二叉树如下嵌入到二维平面中。
- 将每个顶点嵌入到各自不同的格点上。
- 边是连接嵌入顶点的格点的线段。
- 边之间除了端点外不相交。
- 边上不包含除端点以外的格点。
入力
本题没有输入。
採点
- 预期解的坐标最大值为 x,提交解答的坐标最大值为 y 时, 我想知道,“有多少种方法可以选择一个整数使得\sqrt{10000*x/y} ,取小数点以下舍去后的值为得分。
- 但是,如果不满足题目中条件,则 0 为点。
出力例
以下是深度为 11 不是 2 时的输出示例。
1 2 0 1 0 2 0 0 2 2 3 2 1 1
在该输出示例中,完全二叉树嵌入如下面图所示,坐标的最大值为 3 变为。
