Loading

gfg code

  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4. int main()
  5. {
  6.     int t;
  7.     cin>>t;
  8.     while(t--)
  9.     {
  10.         int N,k,cnt,rem,j=0,ans=0;
  11.         cin>>N>>k;
  12.         int arr[k];
  13.         for(int i=0;i<k;i++)
  14.         {
  15.             cin>>arr[i];
  16.         }
  17.         sort(arr,arr+k,greater<int>());
  18.         while(N>0)
  19.         {
  20.             x:
  21.             rem=N%arr[j];
  22.             if(rem==0)
  23.             {
  24.                if(j==(k-1))
  25.                {
  26.                 ans+=N/arr[j];
  27.                 goto y;
  28.                }
  29.                j++;
  30.                goto x;
  31.  
  32.             }
  33.             ans+=N/arr[j];
  34.             N%=arr[j];
  35.             j++;
  36.  
  37.         }
  38.         y:
  39.         cout<<ans<<endl;
  40.     }
  41. }