6505: BZOJ2505: tickets

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式

         三个整数L,R,k。  


输出格式

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


样例输入

40 218 57
 

样例输出

  29
 
 

提示

数据范围:
         1<=L<=R<=10^18,1<=k<=1000。


题目来源

2011福建集训

加入题单

上一题 下一题 算法标签: