#1452. CSP-模拟赛003-T1
CSP-模拟赛003-T1
问题背景
问题描述
晴空万里,仔仔和小言闲来无事,仔仔的椅子上放着 m 个物品从左->右排成一列,并且对每个物品打上编号为从 1 到 m。 游戏规则是:小言从左侧第 1 个物品开始、隔 2 个物品拿走 1 个物品。剩下的物品按原先的顺序重新排成一列。
问:多少天能拿完所有的物品,而编号为 m 的物品是在第几天被拿走的?
格式
输入
输入的第一行包含一个正整数 n,表示物品的总数。
输出
输出一行包含两个正整数,两个整数之间由一个空格隔开,分别表示小言拿走所有物品所需的天数以及拿走编号为 m 的物品是在第几天。
样例
8
5 5
提示
桌上一共放了 8 个物品。 第一天拿走了编号为 1、4、7 的物品。 第二天拿走了编号为 2、6 的物品。 第三天拿走了编号为 3 的物品。 第四天拿走了编号为 5 的物品。 第五天拿走了编号为 8 的物品。 【数据范围】
对于所有测试数据有:1≤m≤10^9。
测试点 | m≤ | 特殊性质 |
---|---|---|
1∼2 | 10 | 无 |
3∼5 | 10^3 | |
6∼7 | 10^6 | 有 |
8∼9 | 无 | |
10 | 10^9 |
特殊性质:小言第一天就取走编号为 m 的物品。
相关
在下列比赛中: