BNU 0817 J. The More The Better

2012 Multi-University Training Contest 8

水题一道

❤思路

条件限制，最多只能有一个Y 大于 L / 2 。而这个 Y 必须与剩下所有的 Y 中最大的那个相加也 < L / 2。

所以需要记录 min 和 max 。min 为遇到的> L / 2 的最小的那个 Y 。max 则是所有 < L / 2 中最大的那个。

#include<stdio.h>


int main(){
    __int64 n,l,a,b,mod;
    __int64 i,ans,min,max;
    while(scanf("%I64d%I64d%I64d%I64d%I64d",&n,&l,&a,&b,&mod)!=EOF){
        __int64 mark;
        a=a%mod;
        mark=(a+b)%mod;
        ans=0;
        min=1e18;
        max=0;
        for(i=1;i<=n;i++){
            if(mark<=(l/2)){
                ans++;
                if(mark>max) max=mark;
            }
            else{
                if(mark<min) min=mark;
            }
            mark+=a;
            mark=mark%mod;
        }
        if(min+max<=l){
            ans++;
        }
        printf("%I64d\n",ans);
    }
    return 0;
}