upc 混合第八场:曾经排队（数论）

问题 E: 曾经排队
时间限制: 1 Sec 内存限制: 128 MB
[提交] [状态]
题目描述
他还记得出发前，头马壮烈的嘶鸣，以及众马沸腾的银河一般的呐喊。
他远远的，视线绕过头马，看向远方。
他记得自己什么光也没看到。
出发前，群马要列队。
为了奔跑时方便管理，头马把这些马分成了n组，第i组有ci匹马。
为了使队形更整齐，美观，他制定了一个必须满足的规定：
每一组都要排成几行。有一个统一给定的正整数a，每一行的马匹数都不能超过a，而且每一组中只能有最多一行马的数量不足a匹。
他还提出了如下两个要求：
1.每一行的马匹数都正好a匹。
2.对于任意一组，每行马匹数都必须严格小于行数（不可以等于）。
现在，头马想询问如果每一行有匹马，是否能满足第1/2个要求。
由于他想确定最好看的方案，所以他会有q次询问。
输入
第一行一个正整数n，表示组数。
第二行n个正整数，第i个正整数ci，表示第i组的马匹数。
第三行一个正整数q，表示询问数。
接下来q行，每行两个正整数a‬b，表示每一行a匹马是否满足第b个规定（b=1或2）。
输出
共q行，第i行一个字符Yes或No（不输出引号），表示第i个询问能否被满足。
样例输入 Copy
4
16 18 12 24
4
4 1
2 1
4 2
3 2
样例输出 Copy
No
Yes
No
Yes

思路：
第一个操作就是判断a是否为GCD的因子，如果是就输出Yes；第二个操作就判断一下最小值的行数是否满足要求

int n,Q,op;
ll x,a[maxn];
 
int main()
{
     
    io >> n;
    ll minl = 1e18 , GCD = 0;
    for(int i=1;i<=n;i++)
	{
        io >> a[i];
        if(a[i] < minl) minl = a[i];
        GCD = gcd(GCD , a[i]);
    }
     
    io >> Q;
    while(Q--)
	{
        io >> x >> op;
        if(op == 1)
		{
            if(GCD % x){
                printf("No\n");
            }
			else{
                printf("Yes\n");
            }     
        }
		else
		{
            ll num = (minl + x - 1) / x;
            if(x >= num){
                printf("No\n");
            }
			else{
                printf("Yes\n");
            }   
        }
    }
    return 0;
}