Advertisement
Guest User

Untitled

a guest
Feb 17th, 2020
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.49 KB | None | 0 0
  1. //Just try and the idea will come!
  2. #include<bits/stdc++.h>
  3. #define int long long int
  4. using namespace std;
  5. int test,n,x,mx,tmp,flag;
  6. main(){
  7. scanf("%lld",&test);
  8. while(test--){
  9. scanf("%lld%lld",&n,&x);
  10. mx=0;
  11. flag=0;
  12. while(n--){
  13. scanf("%lld",&tmp);
  14. if(tmp==x)flag=1;
  15. mx=max(mx,tmp);
  16. }
  17. if(flag)puts("1");
  18. else if(x<mx)puts("2");
  19. else printf("%lld\n",((x+mx-1)/mx));
  20. }
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement