Advertisement
tepyotin2

Acorn Stockpile

Dec 9th, 2023
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6.     ios_base::sync_with_stdio(0), cin.tie(0);
  7.     // freopen("stockpile.in", "r", stdin);
  8.     int n, m;
  9.     cin >> n >> m;
  10.     int acorns[n];
  11.     for(int i=0; i<n; i++){
  12.         cin >> acorns[i];
  13.     }
  14.     sort(acorns, acorns+n);
  15.     for(int i=0; i<n; i++){
  16.         // cout << acorns[i] << '\n';
  17.     }
  18.     int mx = 0;
  19.     for(int i=0; i<n; i++){
  20.         int count = 1;
  21.         for(int j=i+1; j<n; j++){
  22.             if(acorns[j]-acorns[i] <= m){
  23.                 count++;
  24.                 // cout << "i: " << i << ", j: " << j << ", count: " << count << '\n';
  25.             }else{
  26.                 break;
  27.             }
  28.         }
  29.         mx = max(mx, count);
  30.     }
  31.     cout << mx << '\n';
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement