Advertisement
Zinak

Untitled

Oct 8th, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4. int main()
  5. {
  6.     ll q,n,r,i,cnt,mx,c1;
  7.     cin>>q;
  8.     while(q--){
  9.             cnt=0;
  10.         cin>>n>>r;
  11.         ll a[n+5];
  12.         for(i=0;i<n;i++)cin>>a[i];
  13.         sort(a,a+n);
  14.         mx=a[n-1];
  15.         for(i=n-1;i>=0;i--){
  16.             cnt=1;
  17.             c1=cnt;
  18.             if(a[i]!=mx){
  19.                 while(c1--)a[i]-=r;
  20.                 if(a[i]>0)cnt++;
  21.                 else
  22.                 break;
  23.             }
  24.  
  25.         }
  26.         cout<<cnt<<endl;
  27.     }
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement