二分查找 找一个比目标数小的最大数

Mod（Hrbustoj：2318）

Description

Kim刚刚学会C语言中的取模运算（mod）。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。
Input

第一行一个整数T代表数据组数。

接下来T组数据，第一行一个整数n，接下来n个数字ai

接下来一行一个整数m，接下来m个数字bi。
Output

对于每个bi，输出bi%a1%a2%…%an 。
Sample Input

1
4
10 9 5 7
5
14 8 27 11 25

Sample Output

4
3
2
1
0

Hint

在C语言中，A mod B 是 a%b

样例解释：

14%10%9%5%7=4

8%10%9%5%7=3

这道题的正解应该是用二分查找来做；
否则会超时；
只是要判断的条件比较多，别漏了；

…

数据范围：

1<=n<=100000

1<=m<=100000

1<=ai<=1000000000

0<=bi<=1000000000

#include
#include
#include
#include
#include
#include
#include
using namespace std;
int a[10000000];
int half(int a[],int ri,int le,int x)
{
    if(ri>=le)
    {
        int mid=(ri+le)/2;
        if((a[mid]1]>x)||(a[mid]==x&&a[mid-1]>x)) return mid;
        else if(xreturn half(a,ri,mid+1,x);
        else if(x>a[mid]) return half(a,mid-1,le,x);
    }
    else return -1;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        int x;
        int pp=1;
        scanf("%d",&n);
        scanf("%d",&a[1]);
        for(int i=2;i<=n;i++)
        {
            scanf("%d",&x);
            if(xint m;
        int y;
        scanf("%d",&m);
        for(int i=1;i<=m;i++)
        {
            scanf("%d",&y);
            if(a[1]for(int j=1;j<=pp;j++)
                {
                    y%=a[j];
                }
                printf("%d\n",y);
            }
            else if(a[1]==y) printf("0\n");
            else if(a[pp]>y) printf("%d\n",y);
            else if(a[pp]==y) printf("0\n");
            else
            {
                int r=pp;
                int l=1;
                int u=half(a,r,l,y);
                for(int j=u;j<=pp;j++)
                {
                    y%=a[j];
                }
                printf("%d\n",y);
            }
        }
    }
}