P14151

智识探测(detect)

难度 4 级 小学 数据结构入门 树的相关概念 贪心
讨论 统计 32通过 219提交 14.6%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

输入

输入的第一行包含一个整数 n ,表示测控点的个数。

输出

样例

样例 1
输入
2
输出
1 1
1 2

提示

【样例解释】

此观测网络以1为中心观测点,对于每个点:

  1. 与中心观测点的距离为0,点1,2的观测数据经过此点,观测参数为0+2=2;

2.与中心观测点的距离为1,点2的数观测据经过此点,观测参数为1+1=2。

不同的观测参数共有1种,可以证明,没有不同观测参数个数超过1的方案。

来源

云南精英赛

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交