题目描述

样例

算法1

(暴力枚举)

时间复杂度

参考文献

向下取整 a / b;
向上取整 a + b - 1 / b;
四舍五入 int(float(a) / b + 0.5);

C++ 代码

#include <iostream>
#include <cstring> 
#include <algorithm>
using namespace std;
int n;
const int N = 100010;
int a[N];
int main()
{
    scanf("%d", &n);
    while( n -- )
    {
        int n ,x;
        cin>>n>>x;
        int s = 0;
        int res = 0;
        for(int i = 0;i < n;i++)
        {
            int t;
            cin>>t;
            if(t == x)res = 1;
            s = max(s,t);
        }
        if(res == 1)
        {
            cout<<res<<endl;
            continue;
        }
        res  = 2;
        cout<<max(res, (x + s - 1) / s  )<<endl;
    }
    return 0;
}