logo AlgoBeat OnlineJudge
登录 注册

#102505. [BZOJ 2505] tickets

内存限制:128 MiB 时间限制:4000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

有一位售票员给乘客售票,对于每位乘客,他会卖出多张连续的票,直到已卖出的编号的所有位置上的数的和不小于给定的正数 。然后他会按照相同的规则给下一位乘客售票。初始时,售票员持有的编号是从 的连续整数。请你求出,售票员可以售票给多少位乘客。

输入格式

三个整数

输出格式

一个正整数,表示能够拿到票的乘客数

样例

样例输入 #1

40 218 57

样例输出 #1

29

数据范围与提示

数据范围:

2011福建集训