hdu_4379 The More The Better (想法题)

http://acm.hdu.edu.cn/showproblem.php?pid=4379

题意：
给你一个序列 {X1, X2, ... , Xn},满足 Xk = (A * k + B) % mod. 
求从中最多能选多少个数满足所选的数 Yi + Yj <= L (1 ≤ i < j ≤ m), 且Yi <= L (1 ≤ i ≤ m ). 
思路（来自官方解题报告）:
简单题，首先想到所有小于 L/2 的，统统可以放进来，
最后，按照题意，还可能可以放一个大于 L/2 的数进来，
当小于 L/2 的数里面的最大值加上这个大于 L/2 的数的
和小于 L 时，答案加一。最后要注意所有数都小于 L/2 
的处理。O(n) 算法可过此题。

我的代码：

/*program:hdu_4379author:BlackAndWhite*/ #include<stdio.h>int n,L,A,B,mod;int k,Xk,l,r;int ans;int main(){    while(scanf("%d%d%d%d%d",&n,&L,&A,&B,&mod)!=EOF)    {        ans=0;l=0;r=L+1;        for(k=1;k<=n;k++)        {            Xk=(A+B)%mod;            B=(A+B)%mod;            if(Xk<=L/2){ans++;l=l>Xk?l:Xk;}            else r=r<Xk?r:Xk;        }        if(l<=L-r) ans++;//这里会超整型，蛋碎了一地。。。         printf("%d\n",ans);    }    return 0;}