题目名称 3263. NTZ树
输入输出 ntztrreee.in/out
难度等级 ★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 3
题目来源 Gravatar雾茗 于2019-11-01加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:2, 提交:2, 通过率:100%
Gravatar梦那边的美好ET 100 0.001 s 13.66 MiB C++
Gravatar雾茗 100 0.001 s 13.66 MiB C++
关于 NTZ树 的近10条评论(全部评论)

3263. NTZ树

★☆   输入文件:ntztrreee.in   输出文件:ntztrreee.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

NTZ定义了一种新的树。他给它取名为NTZ树,NTZ树的定义如下:

1.NTZ树中不存在子节点数超过2的节点

2.NTZ树中有2个子节点的节点个数为k

3.NTZ树中节点个数不限

他想知道对于一个k,所有NTZ树的叶子节点个数中最多叶子节点数与最少叶子节点数各是多少

【输入格式】

一行一个整数k(k<=3*10^9)

【输出格式】

一行两个整数,最大与最小值,用空格分隔开

【样例输入】

7

【样例输出】

8 8