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;}