BZOJ2257-[Jsoi2009]瓶子和燃料

题解：
从$jyy$的角度出发，构造一种方案。
只对空瓶做操作$1$，对满瓶做操作$2$，假设一个瓶倒入$a_i$次（负数表示倒入$-a_i$次）。
那么最后得到的燃料为$\sum_{i=1}^{k}a_iV_i$。
根据裴蜀定理，最小值即为$gcd(V_1，V_2，...，V_k)$。
求出每个数的因数，然后找出现次数超过$k$的最大因数即可。
$Code:$

#include<iostream>
#include<cstdio>
#include<cmath> 
#include<algorithm>
using namespace std;
int n,k,cnt,ans;
int a[10000001];
void find(int x)
{
    for(int i=1;i<=sqrt(x);i++)
        if(x%i==0)
        {
            a[++cnt]=i;
            if(i!=x/i)a[++cnt]=x/i;
        }
}
int main()
{
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)
    {
        int x;scanf("%d",&x);
        find(x);
    }
    sort(a+1,a+cnt+1);
    int tmp=1;
    for(int i=cnt;i>0;i--)
    {
        if(a[i]==a[i+1])tmp++;
        else 
        {
            if(tmp>=k)
            {printf("%d",a[i+1]);return 0;}
            tmp=1;
        }
    }
}