#1452. CSP-模拟赛003-T1

CSP-模拟赛003-T1

问题背景

问题描述

晴空万里,仔仔和小言闲来无事,仔仔的椅子上放着 m 个物品从左->右排成一列,并且对每个物品打上编号为从 1m。 游戏规则是:小言从左侧第 1 个物品开始、隔 2 个物品拿走 1 个物品。剩下的物品按原先的顺序重新排成一列。

问:多少天能拿完所有的物品,而编号为 m 的物品是在第几天被拿走的?

格式

输入

输入的第一行包含一个正整数 n,表示物品的总数。

输出

输出一行包含两个正整数,两个整数之间由一个空格隔开,分别表示小言拿走所有物品所需的天数以及拿走编号为 m 的物品是在第几天。

样例

8
5 5

提示

桌上一共放了 8 个物品。 第一天拿走了编号为 147 的物品。 第二天拿走了编号为 26 的物品。 第三天拿走了编号为 3 的物品。 第四天拿走了编号为 5 的物品。 第五天拿走了编号为 8 的物品。 【数据范围】

对于所有测试数据有:1m10^9

测试点 m 特殊性质
12 10
35 10^3
67 10^6
89
10 10^9

特殊性质:小言第一天就取走编号为 m 的物品。