繁忙的公交车

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
37.80%(567/1500)
Description:

随着城市的发展公交车变成了人们日常生活中不可缺少的交通工具,而在高峰期,经常出现公车坐慢的情况。现在假定初始在第一站的时候公车上有k个人,以后每经过一站车上的人先下去一半ki/2(ki除2的整数部分),然后再上ki人,现在已知公车的限乘人数L,假定公车如果不能再上人就(即ki-ki/2+ki >L)的时候公车就开始不再站台停靠了直接开往终点站,求公车最后到达终点站时车上的人数。

Input:

输入数据包括多个测试样例,每个测试样例包含1行,分别为站台的总数N(包含起点终点,起点终点不上下人),初始车上的人数k,和限乘的人数L(10=> n>0,100=>k,l=>1)。 输入数据以三个0 0 0为结尾。

Output:

输出公车最后到达终点站时车上的人数。

Sample Input:
10 2 10
10 0 10
3 8 70
0 0 0 
Sample Output:
8
0
12
Hint:

无比简单的递归 5分

Source:

MS


Submit